数据结构-循环队列的基本操作与实现

第三章循环队列的基本操作

                        Status InitQueue(SqQueue &Q)——循环队列的初始化。

                        int QueueLength(SqQueue Q)——循环队列的长度。

                        Status EnQueue(SqQueue &Q,QElemType e)——循环队列的入队。

                        Status DeQueue(SqQueue &Q,QElemType &e)——循环队列的出队。

                        int GetHead(SqQueue Q,QElemType &e)——取循环队列的队头元素。

循环队列的基本操作的实现代码

//----------循环队列的实现----------//
#include<stdio.h>
#include<stdlib.h>
#define OVERFLOW -1
#define OK 1
#define ERROR 0
typedef int QElemType;
typedef int Status;
//---队列的顺序存储结构---//
#define MAXSIZE 100//队列可能达到的最大长度 
typedef struct
{
	QElemType *base;//存储空间的基地址 
	int front;//头指针 
	int rear;//尾指针 
}SqQueue;

//---循环队列的初始化---//
Status InitQueue(SqQueue &Q)
{
	//构造一个空队列
	Q.base=new QElemType[MAXSIZE];//为队列分配一个最大容量为MAXSIZE的数组空间
	if(!Q.base) exit(OVERFLOW);//存储分配失败
	Q.front=Q.rear=0;//头指针和尾指针置为零，队列为空 
	return OK;	
} 

//---循环队列的长度---//
int QueueLength(SqQueue Q)
{
	//返回Q的元素个数，即队列的长度
	return (Q.rear-Q.front+MAXSIZE)%MAXSIZE; 
} 

//---循环队列的入队---//
Status EnQueue(SqQueue &Q,QElemType e)
{
	//插入元素e为Q的新的队尾元素
	if((Q.rear+1)%MAXSIZE==Q.front)//尾指针在循环意义上加1后等于头指针，表明队满 
		return ERROR;
	Q.base[Q.rear]=e;//新元素插入到队尾 
	Q.rear=(Q.rear+1)%MAXSIZE;//队尾指针加1 
}

//---循环队列的出队---// 
Status DeQueue(SqQueue &Q,QElemType &e)
{
	//删除Q的队头元素，用e返回其值
	if(Q.front==Q.rear) return ERROR;//队空
	e=Q.base[Q.front];//保存队头元素
	Q.front=(Q.front+1)%MAXSIZE;//队头指针加1
	return OK; 
} 

//---取循环队列的队头元素---//
int GetHead(SqQueue Q,QElemType &e)
{
	//返回Q的队头元素，不修改队头指针
	if(Q.front!=Q.rear)//队列非空 
		e=Q.base[Q.front];//返回队头元素的值，队头指针不变	
} 

void Menu()
{
	printf("*************************************\n");
	printf("1.循环队列的初始化\n");
	printf("2.循环队列的长度\n");
	printf("3.循环队列的入队\n");
	printf("4.循环队列的出队\n");
	printf("5.取循环队列的队头元素\n");
	printf("6.退出程序\n"); 
	printf("*************************************\n");
}

int main()
{
	int choice,e,e1,e2;
	SqQueue Q;
	while(1)
	{
		Menu();
		printf("请输入要执行的操作：");
		scanf("%d",&choice);
		switch(choice)
		{
			case 1:
				InitQueue(Q);
				printf("循环队列Q,初始化成功！\n");
				break;
			case 2:
				printf("此时循环队列S的长度为：%d\n",QueueLength(Q));
				break;
			case 3:
				printf("请输入要入队的数据元素：");
				scanf("%d",&e1);
				EnQueue(Q,e1);
				printf("数据元素%d入队成功！\n",e1);
				break;
			case 4:
				DeQueue(Q,e2);
				printf("数据元素%d出队成功！\n",e2);
				break;
			case 5:
				GetHead(Q,e);
				printf("此时循环队列的队头元素为：%d\n",e); 
				break;
			case 6:
				printf("退出程序！");
				exit(0);
			default:
				printf("输入错误！");
				break;	
		}	
	}	
} 

运行结果

*************************************
1.循环队列的初始化
2.循环队列的长度
3.循环队列的入队
4.循环队列的出队
5.取循环队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：1
循环队列Q,初始化成功！
*************************************
1.循环队列的初始化
2.循环队列的长度
3.循环队列的入队
4.循环队列的出队
5.取循环队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：3
请输入要入队的数据元素：1
数据元素1入队成功！
*************************************
1.循环队列的初始化
2.循环队列的长度
3.循环队列的入队
4.循环队列的出队
5.取循环队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：3
请输入要入队的数据元素：2
数据元素2入队成功！
*************************************
1.循环队列的初始化
2.循环队列的长度
3.循环队列的入队
4.循环队列的出队
5.取循环队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：3
请输入要入队的数据元素：3
数据元素3入队成功！
*************************************
1.循环队列的初始化
2.循环队列的长度
3.循环队列的入队
4.循环队列的出队
5.取循环队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：3
请输入要入队的数据元素：4
数据元素4入队成功！
*************************************
1.循环队列的初始化
2.循环队列的长度
3.循环队列的入队
4.循环队列的出队
5.取循环队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：3
请输入要入队的数据元素：5
数据元素5入队成功！
*************************************
1.循环队列的初始化
2.循环队列的长度
3.循环队列的入队
4.循环队列的出队
5.取循环队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：3
请输入要入队的数据元素：6
数据元素6入队成功！
*************************************
1.循环队列的初始化
2.循环队列的长度
3.循环队列的入队
4.循环队列的出队
5.取循环队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：2
此时循环队列S的长度为：6
*************************************
1.循环队列的初始化
2.循环队列的长度
3.循环队列的入队
4.循环队列的出队
5.取循环队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：5
此时循环队列的队头元素为：1
*************************************
1.循环队列的初始化
2.循环队列的长度
3.循环队列的入队
4.循环队列的出队
5.取循环队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：4
数据元素1出队成功！
*************************************
1.循环队列的初始化
2.循环队列的长度
3.循环队列的入队
4.循环队列的出队
5.取循环队列的队头元素
6.退出程序
*************************************
请输入要执行的操作：6
退出程序！
--------------------------------
Process exited after 33.71 seconds with return value 0
请按任意键继续. . .