3.3 队列

队列的定义

栈（Stack）是只允许在一段进行插入或者删除操作的线性表

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

—图片均来自B站王道考研（侵删）

队尾：允许插入的一端

队尾元素：队列中最靠近队尾的元素

队头：允许删除的一端

队列.VS.栈：

队列：(FIFO)：First in First out

栈：(LIFO)：Last in First out

队列的基本操作

用顺序存储的方式实现队列

创：InitQueue(&Q):初始化队列，构造一个空队列Q

销：DestoryQueue(&Q)：销毁队列，销毁并释放队列Q所占用的内存空间

增：EnQueue(&Q,x)：入队，若队列未满，将x加入，使x称为新的队尾

删：DeQueue(&Q,&x)：出队，若队列非空，删除队头元素，用x将其返回

查：GetHead(Q,&x)：读队头元素，若队列Q非空，则将队头元素赋值给x