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

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置为空；
   		……
}

2.队列的顺序表示和实现—循环队列

 在队列的顺序存储中，用一组地址连续的存储单元即数组，依次存放从队头到队尾的数据元素，称为顺序队列。            

根据队列的存储特性，需要附设两个指针：            

1）队头指针front（头指针）指