使用队列的程序举例（1）

.h文件：

/*循环队列的顺序存储*/


//初始化
void InitQueue(Queue &Q)
{
	//把队首和队尾指针置为同一个下标值0表示队空
	Q.front = Q.rear = 0;
}

//清空队列
void ClearQueue(Queue &Q)
{
	Q.front = Q.rear = 0;
}

//检查队列是否为空
int QueueEmpty(Queue &Q)
{
	return (Q.front == Q.rear);
}

//读取队首元素
ElemType QFront(Queue &Q)
{
	if(Q.front == Q.rear)
	{
		cerr<<"Queue is empty!"<<endl;
		exit(1);
	}
	return Q.queue[(Q.front+1) % QueueMaxSize];
	//队首元素是队首指针的下一个位置中的元素
}

//检查队列是否已满
int QueueFull(Queue &Q)
{
	return (Q.rear + 1) % QueueMaxSize == Q.front;
}

//插入元素
void QInsert(Queue &Q, const ElemType &item)
{
	if(QueueFull(Q))
	{
		cerr<<"Queue overflow!"<<endl;
		exit(1);
	}
	Q.rear = (Q.rear+1) % QueueMaxSize;
	Q.queue[Q.rear] = item;
}

//删除元素
ElemType QDelete(Queue &Q)
{
	if(QueueEmpty(Q))
	{
		cerr<<"Queue is empty!"<<endl;
		exit(1);
	}
	Q.front = (Q.front + 1) % QueueMaxSize;
	return Q.queue[Q.front];
}

.cpp文件：

#include <iostream>
#include <stdlib.h>

using namespace std;

typedef int ElemType;

const int QueueMaxSize = 50;

struct Queue
{
	ElemType queue[QueueMaxSize];
	int front;
	int rear;
};

#include "queue.h"

int main()
{
	Queue q;
	InitQueue(q);
	for(int i = 0; i < 6; i++)
	{
		int x = rand() % 100;
		int y = rand() % 100;
		if(!QueueFull(q))
		{
			QInsert(q,x);
			cout<<x<<"进队，";
		}
		if(!QueueFull(q))
		{
			QInsert(q,y);
			cout<<y<<"进队";
		}
		cout<<endl;
		cout<<QDelete(q)<<"出队"<<endl;
	}
	cout<<endl;
	while(!QueueEmpty(q))
		cout<<QDelete(q)<<"出队"<<endl;
	return 0;
}

此程序使用一个长度为6的顺序队列，利用此队列保存由计算机产生的随机数。主函数中的fo:循环体共执行6次，每次执行时首先产生出两个100以内的随机整数，接着在队列未满时人队，然后进行一次出栈操作，在主函数的最后使队列中的所有元素依次出队。