3.2 队列的基本概念、顺序实现、链式实现、双端队列

• 1. 队列的基本概念
  • 1.1 知识总览
  • 1.2 队列的定义
  • 1.3 队列的基本操作
  • 1.4 知识回顾
• 2. 队列的顺序实现
  • 2.1 队列的顺序实现
  • 2.2 初始化操作
  • 2.3 入队操作
  • 2.4 方案一：判断队列已满/已空
  • 2.5 方案二：判断队列已满/已空
  • 2.6 方案三：判断队列已满/已空
  • 2.7 知识回顾
• 3. 队列的链式实现
  • 3.1 知识总览
  • 3.2 队列的链式实现
  • 3.3 初始化（带头结点）
  • 3.4 入队（带头结点）
  • 3.5 入队（不带头结点）
  • 3.6 出队（带头结点）
  • 3.7 出队（不带头结点）
  • 3.8 队列满的条件
  • 3.9 知识回顾
• 4. 双端队列
  • 4.1 输入输出受限的双端队列
  • 4.2 考点：判断输出序列的合法性
  • 4.3 知识回顾

1. 队列的基本概念

1.1 知识总览

1.2 队列的定义

1.3 队列的基本操作

1.4 知识回顾

2. 队列的顺序实现

2.1 队列的顺序实现

2.2 初始化操作

2.3 入队操作

2.4 方案一：判断队列已满/已空

2.5 方案二：判断队列已满/已空

2.6 方案三：判断队列已满/已空

2.7 知识回顾

3. 队列的链式实现

3.1 知识总览

3.2 队列的链式实现

3.3 初始化（带头结点）

3.4 入队（带头结点）

3.5 入队（不带头结点）

3.6 出队（带头结点）

3.7 出队（不带头结点）

3.8 队列满的条件

3.9 知识回顾

4. 双端队列

4.1 输入输出受限的双端队列

4.2 考点：判断输出序列的合法性

4.3 知识回顾