408考研科目《数据结构》第三章第一节：栈和队列

1. 栈

1.1 栈的基本概念

---

---

---

---

---

1.2 栈的顺序存储结构

1.2.1 顺序栈的定义

---

---

1.2.2 初始化操作

1.2.3 进栈操作

1.2.4 出栈操作

1.2.5 读栈顶元素操作

1.2.6 共享栈

1.3 栈的链式存储结构

---

---

---

---

---

2. 队列

2.1 队列的基本概念

特点:先进入队列的元素先出队

2.2 队列的顺序存储结构

---

---

2.2.1 初始化操作

2.2.2 入队操作

---

---

---

2.2.3 出队操作

---

---

---

---

2.3 队列的链式存储结构

2.3.1 队列的链式实现

2.3.2 初始化（带头结点）

---

2.3.3 初始化（不带头结点）

---

2.3.4 入队（带头结点）

2.3.5 入队（不带头结点）

2.3.6 出队（带头结点）

2.3.7 出队（不带头结点）

---

2.3.8 队列满的条件

2.4 双端队列

---

---

2.4.1 判断输出序列合法性

---

---

---