顺序队列及运算实现

队列的顺序存储结构实现称作顺序队列。与顺序表一样，顺序队列也是用一维数组来存储其数据元素的。由于队列中数据元素的变化，其队头和队尾位置也随之变化，故需要设两个指针分别指向当前的队头和队尾位置；为了方便运算，通常约定队尾指针rear指向当前队尾元素的实际位置，而队头指针front指向当前队头元素实际位置的前一个位置。

顺序队列的类型定义如下：

typedef struct
{
    elemtype queue[MAXSIZE];
    int front,rear;
}sequeue;
sequeue *q;

需要说明的是，顺序队列的常用形式就是循环队列，循环队列的元素个数（即队列长度）为(q->rear-q->front+MAXSIZE)%MAXSIZE。循环队列的基本运算算法可描述如下：

1.初始化算法

void iniqueue(sequeue *q)
{
    q->front=0;
    q->rear=0;
}

2.入队列算法

int addqueue(sequeue *q,elemtype x)//把元素x插入队列q之中
{
    if((q->rear+1)%MAXSIZE==q->front)//队列已满无法插入返回0
        return 0;
    else
    {
        q->rear=(q->rear+1)%MAXSIZE;//修改队尾指针
        q->queue[q->rear]=x;//元素x插入队尾
        return 1;//返回插入成功标志1
    }
}

3.出队列算法

elemtype outqueue(sequeue *q)
{
    if(q->rear==q->front)//队列为空返回NULL
        return NULL;
    else 
    {
        q->front=(q->front+1)%MAXSIZE;//修改队头指针
        return q->queue[q->front];//返回队头元素的值
    }
}

4.读队头元素

elemtype getqueue(sequeue *q)
{
    if(q->rear==q->front)//队列为空返回NULL
        return NULL;
    else 
        return q->queue[(q->front+1)%MAXSIZE];//返回队头元素的值
}

5.判队列空算法

int empty(sequeue *q)
{
    if(q->front==q->rear)
        return 1;
    else 
        return 0;
}