数据结构–队列的基本概念

队列的定义

队列其实是一种受限制的线性表
队列(Queue)：是$只允许在一端进行插入或删除操作$的线性表

重要术语: 队头、队尾、空队列

队列的特点:$先进先出$
First In First Out ($FlFO$)

队列的基本操作

lnitQueue(&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。

知识点回顾与重要考点