队列的循环队列

先附上C++下的代码

#include <iostream>
#include<malloc.h>
#define MAXSIZE 100

using namespace std;

typedef struct{
int *base;
int front;
int rear;
}SqQueue;
int InitQueue(SqQueue &Q,int n){//初始化队列
    int i;
    Q.base = (int *)malloc(MAXSIZE * sizeof(int));
    if(!Q.base) exit(-1);
    Q.front=0;
    Q.rear=0;
    if(n==0)return -1;
    for(i=0;i<n;i++){
        cin>>Q.base[i];
        Q.rear++;
    }
    return 0;
}

int EnQueue(SqQueue &Q, int e){//入队
    if((Q.rear+1)%MAXSIZE==Q.front) exit(-1);
    Q.base[Q.rear]=e;
    Q.rear=(Q.rear+1)%MAXSIZE;
    return 0;
}

int OutQueue(SqQueue &Q,int &e){//出队
    if(Q.front==Q.rear) exit(-1);
    e=Q.base[Q.front];
    Q.front=(Q.front+1)%MAXSIZE;
    return 0;
}

int OutputQueue(SqQueue Q){//输出队列中的元素
    if(Q.front==Q.rear) exit(-1);
    int p;
    p=Q.front;
    while(p!=Q.rear){
        cout<<Q.base[p]<<endl;
        p=(p+1)%MAXSIZE;
    }
    return 0;
}

　　循环队列中最难也是最妙的操作就是，将实际线性的顺序存储空间以代码实现令人产生幻觉（其实就是人类自己想像）的循环队列的效果......

　　

　　通过一个求余队列长度(%MAXSIZE)，达到了每次超过队列长度就循环至队头开始赋值，直至队列已满，同时舍弃一个空间来判断队列是否为满。

本文rear是指向尾号元素的下一位，当(Q.rear+1)%MAXSIZE=Q.front时，队满。