数据结构MOOC|队列

课程内容来自： http://www.icourse163.org/learn/ZJU-93001?tid=1002654021#/learn/content?type=detail&id=1003620979

【队列】

队列：受限的线性表，一端插入（front），一端删除（rear），即FIFO。

操作集：长度MaxSize的队列Q，队列元素item是ElementType类型。

涉及操作：

1.Queue CreatQueue(int MaxSize)：生成长度为MaxSize的空队列；

2.int IsFullQ(Queue Q, int MaxSize)：判断队列Q是否已满；

3.void AddQ(Queue Q, ElementType item)：将数据元素item插入队列Q中；

4.int IsEmptyQ(Queue Q)：判断队列是否为空；

5.ElementType Delete(Queue Q)：将队头数据元素从队列中删除并返回。

【队列的顺序存储实现】