顺序存储结构的队列与循环队列

队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。一般来说，进行插入操作的一端称为队尾，进行删除操作的一端称为队头。队列中没有元素时，称为空队列。
$$顺序存储下：\{\begin{array}{ll}一个数组+一个“指针”& \text{栈}\\ 一个数组+两个“指针”& \text{队列}\end{array}$$

    int a[100];
    int front,rear;
    //设置队头指针和队尾指针，当队列中没有元素时，队头和队尾指向同一块地址
    front=rear=0;

int enQueue(int *a,int rear,int data){
    a[rear]=data;
    rear++;
    return rear;
}
void deQueue(int *a,int front,int rear){
    //如果 front==rear，表示队列为空
    while (front!=rear) {
        printf("出队元素：%d\n",a[front]);
        front++;
    }
}

队列的顺序存储结构
设立一个队首指针front, 一个队尾指针rear,分别指向队首和队尾元素。
◆初始化: front=rear=0。
◆入队: 将新元素插入rear所指的位置，然后rear加1。
◆出队:删去front所指的元素，然后加1并返回被删元素。
◆队列为空: front=rear.
队满: rear=MAX QUEUE SIZE-1 或front=rear。

循环队列

在循环队列中头指针(Q.front)始终指向队列的头元素，尾指针(Q.rear)指向尾元素的下一个位置
在一般的队列中，由于头，尾指针只增加不减少，致使被删除元素的空间无法重新利用。为克服“假溢出”,出队Q.front=(Q.front+1)%MAX-QUEUE-SIZE，入队时在不满的前提下Q.rear=(Q.rear+1)%MAX-QUEUE-SIZE

int enQueue(int *a,int front,int rear,int data){
    //添加判断语句，如果rear超过max，则直接将其从a[0]重新开始存储，如果rear+1和front重合，则表示数组已满
    if ((rear+1)%max==front) {
        printf("空间已满");
        return rear;
    }
    a[rear]=data;
    rear=(rear+1)%max;;
    return rear;
}
int  deQueue(int *a,int front,int rear){
    //如果front==rear，表示队列为空
    if(front==rear%max) {
        printf("队列为空");
        return front;
    }
    printf("%d ",a[front]);
    front=(front+1)%max;
    return front;
}

留着一个空位（front==rear时是空的）

约定队列满时，队列中有n-1个元素

队首指针font，队尾指针rear 为指向对尾元素在队到中顺时针方向的下一位置的数组下标

循环队列为空: front=rear.

循环队满时：（rear+1）%MAX-QUEUE-SIZE=front

练习：

一个循环队列存于长度为7的一维数组B[0,n-1]中, 约定队列满时，队列中有6个元素。队尾指针rear 为指向队尾元素在队列中顺时针方向的下一位置的数组下标，现在front和rear分别指向5和3，则队列中元
素个数为：

以数组实A[0,6]现为例：

0	1	2	3	4	5	6

队列：

{

数组；

队列头位置；
队列尾位置；
}

0 ➽	1 ➽	2 ➽	3	4	5 ➽	6 ➽

5