顺序队列

顺序队列的定义及其基本运算的实现

顺序队列的映射如下图所示：

顺序队的四要素（初始时front=rear=-1）：

rear指向队尾元素；front指向队头元素的前一个位置。

• 队空条件：front=rear
• 队满条件：rear＝MaxSize－1
• 元素e进队：rear++;data[rear]=e;
• 元素e出队：front++;e=data[front];

队列的入队和出队操作示意图如下：

#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct 
{	
	ElemType data[MaxSize];
	int front,rear;		//队首和队尾指针
} SqQueue;
void InitQueue(SqQueue *&q)
{	q=(SqQueue *)malloc (sizeof(SqQueue));
	q->front=q->rear=-1;
}
void DestroyQueue(SqQueue *&q)
{
	free(q);
}
bool QueueEmpty(SqQueue *q)
{
	return(q->front==q->rear);
}
bool enQueue(SqQueue *&q,ElemType e)
{	if (q->rear==MaxSize-1)	//队满上溢出
		return false;
	q->rear++;
	q->data[q->rear]=e;
	return true;
}
bool deQueue(SqQueue *&q,ElemType &e)
{	if (q->front==q->rear)		//队空下溢出
		return false;
	q->front++;
	e=q->data[q->front];
	return true;
}