队列的顺序存储及实现（C++版）

队列是一种特殊的线性表，它包含一个队头和一个队尾。其中，队头只允许删除元素，队尾只允许插入元素。队列的特点是先进先出（FIFO）。

顺序队列定义如下：

#define QueueSize 40
typedef struct Squeue
{
	DataType queue[QueueSize];
	int front,rear;
}SeqQueue;

算法的实现：

（1）队列的初始化操作。

void InitQueue(SeqQueue *SQ)
{
	SQ->front=SQ->rear=0;
}

（2）判断队列是否为空。

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

（3）入队操作。

int EnterQueue(SeqQueue *SQ,DataType x)
{
	if (SQ->rear==QueueSize)
	{
		return 0;
	}
	SQ->queue[SQ->rear++]=x;
	return 1;
}

（4）出队操作。

int DeleteQueue(SeqQueue *SQ,DataType *x)
{
	if (SQ->rear==SQ->front)
	{
		return 0;
	}
	*x=SQ->queue[SQ->front++];
	return 1;
}