2022-WangDao-CS-DS-Notes/3.1队列.md

队列—— Queue

一、队列的定义

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

二、队列的基本操作

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

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

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

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

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

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

三、存储结构

顺序存储和链式存储

四、队列分类

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

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