#include <stdio.h>
#include "SqQueue.h"
int InitQueue (Queue *q)//创建队列
{
if(q == NULL)
{
errno = ERROR;
return FALSE;
}
q->front = 0;
q->rear = 0;//初始队列没有元素
}
int QueueEmpty ( SeqQueue *q )//判断队列是否为空
{
if(q == NULL)
{
errno = ERROR;
return FALSE;
}
return q->rear == q->front;
}
int QueueFull ( SeqQueue *q )//判断队列是否满
{
if(q == NULL)
{
errno = ERROR;
return FALSE;
}
return (q->rear+1)%SIZE == q->front;
}
int EnQueue ( SeqQueue *Q, QueueData x )//进队列
{
if(q == NULL)
{
errno=ERROR;
return FALSE;
}
if(QueueFull(q))
{
errno = FULL_QUEUE;
return FALSE;
}
q->rear = (q->rear + 1)%SIZE;
q->data[q->rear] = x;
return TRUE;
}
int DeQueue (Queue *q, QueueData *x)//出队列
{
if (q == NULL)
{
errno = ERROR;
return FALSE;
}
if (QueueEmpty(q))
{
errno = EMPTY_QUEUE;
return FALSE;
}
q->front = (q->front + 1) % SIZE;
*x = q->data[q->front];
return TRUE;
}
int GetFront (Queue *q, QueueData *x)//取的队头元素
{
if (q == NULL)
{
errno = ERROR;
return FALSE;
}
if (QueueEmpty(q))
{
errno = EMPTY_QUEUE;
return FALSE;
}
int index = (q->front + 1) % SIZE;
*x = q->data[index];
return TRUE;
}
顺序队列是队列的顺序存储结构,顺序队列实际上是运算受限的顺序表。和顺序表一样,顺序队列用一个向量空间来存放当前队列中的元素。由于队列的队头和队尾的位置是变化的,设置两个指针front和rear分别指示队头元素和队尾元素在向量空间中的位置,它们的初值在队列初始化时均应设置为0。
顺序队列通常采用一维数组进行存储。其中,连续的存储单元依次存放队列中的元素。同时,使用两个指针分别表示数组中存放的第一个元素和最后一个元素的位置。其中,指向第一个元素的指针被称为队头指针front,指向最后一个元素的位置的指针被称为队尾指针rear。
入队时:将新元素插入rear所指的位置,然后将rear加1。出队时:删去front所指的元素,然后将front加1并返回被删元素。
(1)当头尾指针相等时,队列为空。(2)在非空队列里,队头指针始终指向队头元素,队尾指针始终指向队尾元素的下一位置。