栈(Stack)和队列(Queue)详解
12个月前 (04-27)
栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为 "一对一" 的数据，但由于它们比较特殊，因此将其单独作为一章，做重点讲解。
使用栈结构存储数据，讲究“先进后出”，即进栈的数据，出栈；使用队列存储数据，讲究 "先进先出"，即进队列的数据，也出队列。
既然栈和队列都属于线性表，根据线性表分为顺序表和链表的特点，栈也可分为顺序栈和链表，队列也分为顺序队列和链队列，这些内容都会在本章做详细讲解。
- 本章内容：
- 1. 什么是栈，栈存储结构详解
- 2. 顺序栈及基本操作（包含入栈和出栈）
- 3. 链栈及基本操作（包含入栈和出栈）详解
- 4. [数据结构实践项目]进制转换器
- 5. [数据结构实践项目]括号匹配算法（C语言实现）
- 6. 如何用栈结构求表达式的值？
- 7. 什么是队列（队列存储结构）
- 8. 顺序队列及C语言实现（2种方案）
- 9. 链式队列及基本操作（C语言实现）
- 10. [数据结构实践项目]变态的停车场管理系统
- 11. [数据结构实践项目]扑克牌游戏（包含C语言实现代码）
- 12. 栈和队列是线性结构（包含栈和队列的区别和共同点）