(18)王道数据结构-队列的定义

基本结构

只允许在一端进行插入，在另一端删除的线性表，先进入队列的元素先出队

概念

队头：允许删除的一端
队尾：允许插入的一端

操作

InitQueue(&Q): 初始化队列，构造一个空队列Q
DestroyQueue(&Q): 销毁队列，销毁并释放队列Q所占用的内存空间
EnQueue(&Q, x): 入队，若队列Q未满，将x加入，使之成为新的队尾
DeQueue(&Q, &x): 出队，若队列Q非空，删除队头元素，并用x返回
GetHead(Q, &x): 读队头元素，若队列Q非空，则将队头元素赋给x

其他操作

QueueEmpty(Q): 判断列空，若队列Q为空返回true，否则返回false