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

 

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

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

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

本章内容:
1. 什么是栈,栈存储结构详解
2. 顺序栈及基本操作(包含入栈和出栈)
3. 链栈及基本操作(包含入栈和出栈)详解
4. [数据结构实践项目]进制转换器
5. [数据结构实践项目]括号匹配算法(C语言实现)
6. 如何用栈结构求表达式的值?
7. 什么是队列(队列存储结构)
8. 顺序队列及C语言实现(2种方案)
9. 链式队列及基本操作(C语言实现)
10. [数据结构实践项目]变态的停车场管理系统
11. [数据结构实践项目]扑克牌游戏(包含C语言实现代码)
12. 栈和队列是线性结构(包含栈和队列的区别和共同点)