数据结构（超详细讲解！！）第十五节 队列（循环队列）

1.定义

队列是一种先进先出(FIFO, First In First Out）的线性表。

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

允许删除的一端叫做队头(front)， 允许插入的一端叫做队尾(rear)。

队列的抽象数据类型：

ADT Queue
{	数据对象：D = { ai | ai∈ElemSet, i = 1, 2, …, n, n ≥ 0 }
	数据关系：R = { <ai-1, ai> | ai-1, ai ∈D, i = 1, 2, …, n }
	基本操作：
		Queue * Init_Queue()
			初始条件：队列Q不存在；
			操作结果：构造一个空的队列Q；
		void Destory_Queue(Queue *Q)
			初始条件：队列Q已经存在；
			操作结果：销毁队列Q；
		Queue * Clear_Queue(Queue *Q)
			初始条件：队列Q已经存在；
			操作结果：将队列Q置为空；
   		……
}