由于是速成专题,因此内容不会十分全面,只会涵盖考试重点,各学校课程要求不同 ,大家可以按照考纲复习,不全面的内容,可以看一下小编主页数据结构初阶的内容,找到对应专题详细学习一下。
目录
一、队列的基本概念
队列,也是一种操作受限的线性表,只允许在表的一端插入,而在表的另一端删除。
队列操作的特性是先进先出。
队头:允许删除的一端。
队尾:允许插入的一端。
第一部分主要分清队列和栈的区别!!!
二、队列的存储结构
1. 顺序存储
队列的顺序实现是指分配一块连续的存储单元存放队列中的元素,并附设两个指针;队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位置。
#define MaxSize 50 //定义队列中元素的最大个数
typedef struct{
ElemType data[MaxSize];//存放队列元素
int front,rear;//队头指针和队尾指针
} SqQueue;
注意:不能用Q.rear==MaxSize作为队列满的条件。当队列中仅有一个元素,仍满足该条件。
2. 循环队列
把存储队列元素的表从逻辑上视为一个环,称为循环队列。
牺牲一个单元来区分队空和队满,入队时少用一个队列单元。
3. 链式存储
队列的链式表示称为链队列,它实际上是一个同时带有队头指针和队尾指针的单链表。头指针指向队头结点,尾指针指向队尾结点,即单链表的最后一个结点。
第二部分主要记住顺序存储判空判满的条件和循环队列判空判满的条件,最重要的就是循环队列,这个最常考。
和栈相比,队列往往考察形式以选择和填空为主,因此大家要牢记这些概念,不能弄混!