2.4 队列

2.4.1 队列的定义

队列是只允许在一端进行插入，在另一端进行删除的线性表（先进先出，后进后出）

img

2.4.2 队列的基本操作

注：参数代“&”表示：方法运行完后，对参数修改的结果要“带回来”

对数据的操作：创销，增删查改

InitQueue(&Q);     //初始化队列：构造一个空队列Q，分配内存空间
DestoryQueue(&Q);  //销毁操作：销毁队列，并释放队列Q所占用的内存空间

EnQueue(&Q,x);    //入队，若队列Q未满，则将x加入使之成为新的队尾
DeQueue(&Q,&x);    //出队，若队列Q非空，则删除队头元素，并用x返回

GetHead(Q,&x);  //读队头元素，若队列Q非空，则将x返回队头元素

//其它常用操作
QueueEmpty(Q);   //判空操作

2.4.3 存储结构

顺序存储和链式存储

2.4.4 队列分类

队列的顺序存储：顺序队列

队列的链式存储：链式队列