思维导图备注

Linux C编程一站式学习
首页 白天 夜间 BookChat 小程序 小程序 阅读
  • 书签 我的书签
  • 添加书签 添加书签 移除书签 移除书签

12. 栈与队列

 来源:宋劲杉 浏览 2016 扫码 分享 2020-05-06 21:16:52
  • 第 12 章 栈与队列

    第 12 章 栈与队列

    目录

    1. 数据结构的概念

    2. 堆栈

    3. 深度优先搜索

    4. 队列与广度优先搜索

    5. 环形队列

    当前内容版权归 宋劲杉 或其关联方所有，如需对内容或内容相关联开源项目进行关注与资助，请访问 宋劲杉 .
    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 目录
    • 历史
    • 前言
    • I. C语言入门
    • 1. 程序的基本概念
      • 1. 程序和编程语言
      • 2. 自然语言和形式语言
      • 3. 程序的调试
      • 4. 第一个程序
    • 2. 常量、变量和表达式
      • 1. 继续Hello World
      • 2. 常量
      • 3. 变量
      • 4. 赋值
      • 5. 表达式
      • 6. 字符类型与字符编码
    • 3. 简单函数
      • 1. 数学函数
      • 2. 自定义函数
      • 3. 形参和实参
      • 4. 全局变量、局部变量和作用域
    • 4. 分支语句
      • 1. if语句
      • 2. if/else语句
      • 3. 布尔代数
      • 4. switch语句
    • 5. 深入理解函数
      • 1. return语句
      • 2. 增量式开发
      • 3. 递归
    • 6. 循环语句
      • 1. while语句
      • 2. do/while语句
      • 3. for语句
      • 4. break和continue语句
      • 5. 嵌套循环
      • 6. goto语句和标号
    • 7. 结构体
      • 1. 复合类型与结构体
      • 2. 数据抽象
      • 3. 数据类型标志
      • 4. 嵌套结构体
    • 8. 数组
      • 1. 数组的基本概念
      • 2. 数组应用实例：统计随机数
      • 3. 数组应用实例：直方图
      • 4. 字符串
      • 5. 多维数组
    • 9. 编码风格
      • 1. 缩进和空白
      • 2. 注释
      • 3. 标识符命名
      • 4. 函数
      • 5. indent工具
    • 10. gdb
      • 1. 单步执行和跟踪函数调用
      • 2. 断点
      • 3. 观察点
      • 4. 段错误
    • 11. 排序与查找
      • 1. 算法的概念
      • 2. 插入排序
      • 3. 算法的时间复杂度分析
      • 4. 归并排序
      • 5. 线性查找
      • 6. 折半查找
    • 12. 栈与队列
      • 1. 数据结构的概念
      • 2. 堆栈
      • 3. 深度优先搜索
      • 4. 队列与广度优先搜索
      • 5. 环形队列
    • 13. 本阶段总结
    • II. C语言本质
    • 14. 计算机中数的表示
      • 1. 为什么计算机用二进制计数
      • 2. 不同进制之间的换算
      • 3. 整数的加减运算
      • 4. 浮点数
    • 15. 数据类型详解
      • 1. 整型
      • 2. 浮点型
      • 3. 类型转换
    • 16. 运算符详解
      • 1. 位运算
      • 2. 其它运算符
      • 3. Side Effect与Sequence Point
      • 4. 运算符总结
    • 17. 计算机体系结构基础
      • 1. 内存与地址
      • 2. CPU
      • 3. 设备
      • 4. MMU
      • 5. Memory Hierarchy
    • 18. x86汇编程序基础
      • 1. 最简单的汇编程序
      • 2. x86的寄存器
      • 3. 第二个汇编程序
      • 4. 寻址方式
      • 5. ELF文件
    • 19. 汇编与C之间的关系
      • 1. 函数调用
      • 2. main函数和启动例程
      • 3. 变量的存储布局
      • 4. 结构体和联合体
      • 5. C内联汇编
      • 6. volatile限定符
    • 20. 链接详解
      • 1. 多目标文件的链接
      • 2. 定义和声明
      • 3. 静态库
      • 4. 共享库
      • 5. 虚拟内存管理
    • 21. 预处理
      • 1. 预处理的步骤
      • 2. 宏定义
      • 3. 条件预处理指示
      • 4. 其它预处理特性
    • 22. Makefile基础
      • 1. 基本规则
      • 2. 隐含规则和模式规则
      • 3. 变量
      • 4. 自动处理头文件的依赖关系
      • 5. 常用的make命令行选项
    • 23. 指针
      • 1. 指针的基本概念
      • 2. 指针类型的参数和返回值
      • 3. 指针与数组
      • 4. 指针与const限定符
      • 5. 指针与结构体
      • 6. 指向指针的指针与指针数组
      • 7. 指向数组的指针与多维数组
      • 8. 函数类型和函数指针类型
      • 9. 不完全类型和复杂声明
    • 24. 函数接口
      • 1. 本章的预备知识
      • 2. 传入参数与传出参数
      • 3. 两层指针的参数
      • 4. 返回值是指针的情况
      • 5. 回调函数
      • 6. 可变参数
    • 25. C标准库
      • 1. 字符串操作函数
      • 2. 标准I/O库函数
      • 3. 数值字符串转换函数
      • 4. 分配内存的函数
    • 26. 链表、二叉树和哈希表
      • 1. 链表
      • 2. 二叉树
      • 3. 哈希表
    • 27. 本阶段总结
    • III. Linux系统编程
    • 28. 文件与I/O
      • 1. 汇编程序的Hello world
      • 2. C标准I/O库函数与Unbuffered I/O函数
      • 3. open/close
      • 4. read/write
      • 5. lseek
      • 6. fcntl
      • 7. ioctl
      • 8. mmap
    • 29. 文件系统
      • 1. 引言
      • 2. ext2文件系统
      • 3. VFS
    • 30. 进程
      • 1. 引言
      • 2. 环境变量
      • 3. 进程控制
      • 4. 进程间通信
      • 5. 练习：实现简单的Shell
    • 31. Shell脚本
      • 1. Shell的历史
      • 2. Shell如何执行命令
      • 3. Shell的基本语法
      • 4. bash启动脚本
      • 5. Shell脚本语法
      • 6. Shell脚本的调试方法
    • 32. 正则表达式
      • 1. 引言
      • 2. 基本语法
      • 3. sed
      • 4. awk
      • 5. 练习：在C语言中使用正则表达式
    • 33. 信号
      • 1. 信号的基本概念
      • 2. 产生信号
      • 3. 阻塞信号
      • 4. 捕捉信号
    • 34. 终端、作业控制与守护进程
      • 1. 终端
      • 2. 作业控制
      • 3. 守护进程
    • 35. 线程
      • 1. 线程的概念
      • 2. 线程控制
      • 3. 线程间同步
      • 4. 编程练习
    • 36. TCP/IP协议基础
      • 1. TCP/IP协议栈与数据包封装
      • 2. 以太网(RFC 894)帧格式
      • 3. ARP数据报格式
      • 4. IP数据报格式
      • 5. IP地址与路由
      • 6. UDP段格式
      • 7. TCP协议
    • 37. socket编程
      • 1. 预备知识
      • 2. 基于TCP协议的网络程序
      • 3. 基于UDP协议的网络程序
      • 4. UNIX Domain Socket IPC
      • 5. 练习：实现简单的Web服务器
    • A. 字符编码
      • 1. ASCII码
      • 2. Unicode和UTF-8
      • 3. 在Linux C编程中使用Unicode和UTF-8
    • B. GNU Free Documentation License Version 1.3, 3 November 2008
    • 参考书目
    • 索引
    暂无相关搜索结果！

      本文档使用 BookStack 构建

      展开/收起文章目录

      分享，让知识传承更久远

      文章二维码

      手机扫一扫，轻松掌上读

      文档下载

      • 普通下载
      • 下载码下载(免登录无限下载)
      你与大神的距离，只差一个APP
      APP下载
      请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
      PDF文档 EPUB文档 MOBI文档
      温馨提示 每天每在网站阅读学习一分钟时长可下载一本电子书，每天连续签到可增加阅读时长
      下载码方式下载：免费、免登录、无限制。 免费获取下载码

      微信小程序阅读

      BookChat 微信小程序阅读
      您与他人的薪资差距，只差一个随时随地学习的小程序

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度