栈(Stack)和队列(Queue)详解

2年前 (2024-04-27)

栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为 "一对一" 的数据，但由于它们比较特殊，因此将其单独作为一章，做重点讲解。

使用栈结构存储数据，讲究“先进后出”，即进栈的数据，出栈；使用队列存储数据，讲究 "先进先出"，即进队列的数据，也出队列。

既然栈和队列都属于线性表，根据线性表分为顺序表和链表的特点，栈也可分为顺序栈和链表，队列也分为顺序队列和链队列，这些内容都会在本章做详细讲解。

本章内容：

1. 什么是栈，栈存储结构详解

2. 顺序栈及基本操作（包含入栈和出栈）

3. 链栈及基本操作（包含入栈和出栈）详解

4. [数据结构实践项目]进制转换器

5. [数据结构实践项目]括号匹配算法（C语言实现）

6. 如何用栈结构求表达式的值？

7. 什么是队列（队列存储结构）

8. 顺序队列及C语言实现（2种方案）

9. 链式队列及基本操作（C语言实现）

10. [数据结构实践项目]变态的停车场管理系统

11. [数据结构实践项目]扑克牌游戏（包含C语言实现代码）

12. 栈和队列是线性结构（包含栈和队列的区别和共同点）