栈(Stack)和队列(Queue)详解
栈和队列存储的都是逻辑关系为“一对一”的数据，本质上它们也属于线性存储结构。
栈存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；队列存储数据，讲究 "先进先出"，即最先进队列的数据，也最先出队列。
根据数据在物理内存中的存储状态，栈分为顺序栈和链栈，队列分为顺序队列和链式队列。
栈存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；队列存储数据，讲究 "先进先出"，即最先进队列的数据，也最先出队列。
根据数据在物理内存中的存储状态，栈分为顺序栈和链栈，队列分为顺序队列和链式队列。
- 本章内容：
- 1. 栈是什么
- 2. 顺序栈的基本操作（入栈和出栈）
- 3. 链栈的基本操作（入栈和出栈）
- 4. 递归实现栈的逆序（两种解决方案）
- 5. 栈实现进制转换器（C语言实现）
- 6. 栈解决括号匹配问题（C语言实现）
- 7. 栈结构求表达式的值（C语言实现）
- 8. 队列是什么
- 9. 顺序队列的基本操作（入队和出队）
- 10. 循环队列完全攻略（C语言实现）
- 11. 链式队列的基本操作（入队和出队）
- 12. 队列实现停车场管理系统（含C语言源码）
- 13. 队列实现“推小车”扑克牌游戏（含C语言源码）
- 14. 两个栈实现一个队列（超级详细）
- 15. 两个队列实现一个栈（超级详细）
- 16. 为什么说栈和队列是线性存储结构？
