数据结构——队列

目录

定义

基本操作

---

定义

线性表是具有相同数据类型的n（n0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为

栈（Stack)是只允许在一端进行插入或删除操作的线性表。

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

空队列：没有数据元素。
队头：允许删除的一端。
队尾：允许插入的一端。

特点：先进先出First In First Out(FIFO)

基本操作

InitQueue(&Q): 初始化队列。构造一个空队列Q，分配内存空间。
DestroyQueue(&Q): 销毁队列。销毁并释放队列Q所占用的内存空间。

EnQueue(&Q,x): 入队，若队列Q未满，则将x加入，使之成为队尾。
DeQueue(&Q,&x): 出队，若队列Q非空，则弹出队头元素，并用x返回。

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

QueueEmpty(Q): 判断一个队列Q是否为空，若队列Q为空，则返回true,否则返回false。