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

顺序队列的定义

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;
}