《数据结构》| 第三章 栈和队列 知识梳理

 栈和队列

目录

 栈和队列

1.理解解栈、队列的基本概念及其抽象数据类型。

2.熟练掌握两种栈（顺序栈、链式栈）的入桟、出栈操作，并能利用栈解决实际问题。

3.熟练掌握两种队列（顺序循环队列、链式队列）的入队、出队操作，并能利用队列解决实际问题。

---

系列索引：《数据结构》C语言版 (清华严蔚敏考研版） 全书知识梳理

 

1.理解解栈、队列的基本概念及其抽象数据类型。

​

 

 

2.熟练掌握两种栈（顺序栈、链式栈）的入桟、出栈操作，并能利用栈解决实际问题。

​​​​​​

​链栈不需要带头结点，top即可代替

​

 

 

 

3.熟练掌握两种队列（顺序循环队列、链式队列）的入队、出队操作，并能利用队列解决实际问题。