队列概念及其数据类型详解

队列（queue）：具有一定操作约束的线性表。

具体约束是什么？

只能在一端插入，而在另一端删除。

队列

数据插入，也就是常听到的入队列

数据删除，也就是常听到的出队列

特点：先进先出（FIFO)

先进入队列的数据先处理，跟现实中排队买东西一样。

队列抽象数据类型描述：

类型名称：队列（queue)

数据对象集：一个有0个或多个元素的有穷线性表。

操作集：长度为MaxSize的队列Q∈Queue，队列元素item∈ElementType。

队列的基本操作：

生成长度为MaxSize的空对列

1	Queue CreatQueue(int MaxSize);

判断队列Q是否已满

1	int IsFullQ(Queue Q, int MaxSize);

将数据元素item插入队列Q中

1	void AddQ(Queue Q,ElementType item);

判断队列Q是否为空

1	int IsEmptyQ(Queue Q);

将队头数据元素从队列中删除并返回

1	ElementType DeleteQ(Queue Q);