数据结构之队列操作示例

头文件：

#include<iostream.h>
#include<stdlib.h>
#define MAXsize 100  //定义最大队列长度
typedef int Status;
typedef int QElemType;
typedef struct{				 
	QElemType *base;//初始化的动态分配存储空间
	int front;	    //头指针，若队列不空，则指向队列头元素
	int rear;		//尾指针，若队列不空，则指向队列尾元素的下一个位置
}SqQueue;


Status InitQueue(SqQueue &Q);		//构造一个循环空队列
Status DestroyQueue(SqQueue &Q);    //销毁队列
Status ClearQueue(SqQueue &Q);		//清空队列
Status QueueEmpty(SqQueue Q);		//判断是否为空队列
Status IsSqQueueFull(SqQueue &Q);   //判断是否为满
Status QueueLength(SqQueue Q);		//返回队列元素的元素个数
Status GetHead(SqQueue &Q,QElemType &e);//若队列不为空，则用e返回队头元素
Status EnQueue(SqQueue &Q,QElemType e);	//队列已存在，插入元素e为新的队尾元素
Status DeQueue(SqQueue &Q,QElemType &e);//若队列不为空，则删除队列尾元素，用e返回其值
Status PrintSqQueue(SqQueue &Q);        //输出队列元素

//构造一个空队列
Status InitQueue(SqQueue &Q)
{
	Q.base=(QElemType *)malloc(MAXsize*sizeof(QElemType));
	if(!Q.base) 
	{
		cout<<"存储分配失败!"<<endl;
	}
	Q.front=Q.rear=0;
	cout<<"存储分配成功!"<<endl;
	return 1;
}	

//销毁队列	
Status DestroyQueue(SqQueue &Q)
{
	if(!Q.base)
	{
		cout<<"队列不存在!"<<endl;
		return 0;
	}
	else
	{
		free(Q.base);
		Q.base=NULL;
		Q.front=Q.rear=0;
		cout<<"队列已销毁!"<<endl;
		return 1;
	}
}   

//清空队列 
Status ClearQueue(SqQueue &Q)
{
	if(!Q.base)
	{
		cout<<"队列不存在!"<<endl;
		return 0;
	}
	else
	{
		Q.front=Q.rear=0;
		cout<<"队列已清空!"<<endl;
		return 1;
	}
}		

//判断是否为空队列
Status QueueEmpty(SqQueue Q)
{
	if(Q.front==Q.rear)
	{
		cout<<"队列为空!"<<endl;
		return 1;
	}
	else
	{
		cout<<"队列不为空!"<<endl;
		return 0;
	}
}

//判断是否为满
Status IsSqQueueFull(SqQueue &Q)
{
	if(Q.front==(Q.rear+1)%MAXsize)
	{
		cout<<"队列已满!"<<endl;
		return 1;
	}
	else
	{
		cout<<"队列未满!"<<endl;
		return 0;
	}
}

//返回队列元素的元素个数		
Status QueueLength(SqQueue Q)
{
	int m=0;
	m=(Q.rear-Q.front+MAXsize)%MAXsize;
	return m;
}

//若队列不为空，则用e返回队头元素		
Status GetHead(SqQueue &Q,QElemType &e)
{
	if(!Q.base)
	{
		cout<<"队列不存在!"<<endl;
		return 0;
	}
	e=Q.base[Q.front];
	return 1;
}

//队列已存在，插入元素e为新的队尾元素
Status EnQueue(SqQueue &Q,QElemType e)
{
	if((Q.rear+1)%MAXsize==Q.front)
	{
		cout<<"队列已满!"<<endl;
		return 0;
	}
	Q.base[Q.rear]=e;
	Q.rear=(Q.rear+1)%MAXsize;
	return 1;
}

//若队列不为空，则删除队列头元素，用e返回其值
Status DeQueue(SqQueue &Q,QElemType &e)
{
	if(!Q.base)
	{
		cout<<"队列不存在!"<<endl;
		return 0;
	}
	if(Q.front==Q.rear)
	{
		cout<<"队列为空!"<<endl;
		return 0;
	}
	else
	{
		e=Q.base[Q.front];
		Q.front=(Q.front+1)%MAXsize;
		cout<<"删除头元素"<<e<<"成功!"<<endl;
		return e;
	}
}

//输出队列元素
Status PrintSqQueue(SqQueue &Q)
{
	if(!Q.base)
	{
		cout<<"队列不存在!"<<endl;
		return 0;
	}
	if(Q.front==Q.rear)
	{
		cout<<"队列为空!";
		return 1;
	}
	else
	{
		int i=Q.front;
		cout<<"队列元素为:";
		while(i!=Q.rear)
		{
			cout<<Q.base[i]<<",";
			i=(i+1)%MAXsize;
		}
		cout<<endl;
		return 1;
	}
}

源文件：

#include<iostream.h>
#include"queue.h"
void main()
{
	SqQueue Q;
	QElemType e;
	InitQueue(Q);//初始化列表
	int a,b;
	cout<<"请输入队列元素位数!";
	cin>>a;
	for(int i=0; i<a; i++)
	{
		cout<<"请输入要插入的数:";
		cin>>b;
		EnQueue(Q,b);
	}
	PrintSqQueue(Q);
	QueueEmpty(Q);
	IsSqQueueFull(Q);
	GetHead(Q,e);
	cout<<"头元素"<<e<<endl;
	DeQueue(Q,e);
	PrintSqQueue(Q);
}

执行效果：