队列的定义，存储实现及运算 c语言

队列 c语言
1. 队列的定义 ： 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。
　　例如：排队购物。操作系统中的作业排队。先进入队列的成员总是先离开队列。因此队列亦称作先进先出(First In First Out)的线性表，简称FIFO表。
　　　　
下图是队列的示意图：

图中注释：
1.当队列中没有元素时称为空队列。在非空队列中依次加入元素a1,a2,…an之后，a1是队头元素，an是队尾元素。
2.显然退出队列的次序也只能是a1,a2,…an ，也就是说队列的修改是依先进先出的原则进行的。

  ***队列的特性***

是先进先出的线性表。
是限制在两端进行插入和删除的线性表。
2. 队列的存储实现及运算
顺序队列和循环队列
(1)顺序队列
队列的顺序存储结构称为顺序队列，顺序队列实际上是运算受限的顺序表。
* 头指针，尾指针的设立：
用一个向量空间来存放当前队列中的元素。由于队列的队头和队尾的位置是变化的，因而要设两个指针。
front指示队头元素的位置
rear指示队尾元素的下一个位置。
它们的初始值在队列初始化时均应置为0。

设两个指针front,rear,约定：
rear指示队尾下一个元素；
front指示队头元素置
初值front=rear=0
空队列条件：front==rear
入队列：sq[rear++]=x;
出队列：x=sq[front++];