队列的数据结构定义及算法

顺序队列的定义

typedef struct
{
int data[maxSIZE];
int front, rear;
}SqQueue;

循环队列的操作

(1)两状态

队列为空：qu.rear == qu.front

队列为满：(qu.rear+1)%maxSIZE == qu.front

(2)两操作

元素X进队

qu.rear=(qu.rear+1)%maxSIZE;

qu.data[qu.rear] = x;

元素X出队

qu.front = (qu.front+1)%maxSIZE;

x = qu.data[qu.front];

初始化队列

void initQueue(SqQueue &qu)
{
qu.front = qu.rear = 0;
}

判队列为空

int QueueEmpty(SqQueue qu)
{
if(qu.front == qu.rear)
return 1;
else
return 0;
}

元素进队

int enQueue(SqQueue &qu, int x)
{
if((qu.rear+1)%maxSIZE == qu.front)
return 0;
else
qu.rear=(qu.rear+1)%maxSIZE;
qu.data[qu.rear] = x;
return 1;
}

元素出队

int exQueue(SqQueue &qu, int x)
{
if(qu.front == qu.rear)
return 0;
else
qu.front = (qu.front+1)%maxSIZE;
x = qu.data[qu.front];
return 1;
}