队列的基本操作

头文件 

QueueTraverse(Q)#include"ydy.h"
#include<stdlib.h>
#include<stdio.h>
#define MAXQSIZE 100
typedef int QElemType;
typedef int Status;
typedef struct
{
	QElemType *base;
	int front;
	int rear;
}SqQueue; 
Status InitQueue(SqQueue &Q)
{
	Q.base=new QElemType[MAXQSIZE];
	if(!Q.base) exit(OVERFLOW);
	Q.front=Q.rear;
	return OK;
}
Status ClearQueue(SqQueue &Q)
{
	Q.front=Q.rear;
	return OK;
}
int QueueLength(SqQueue Q)
{
	return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;
}
QElemType GetTop(SqQueue Q,QElemType &e)
{
	if(Q.front=Q.rear) return ERROR;
	e=Q.base[Q.front];
	return OK;
}
Status EnQueue(SqQueue &Q,QElemType e)
{
	if((Q.rear+1)%MAXQSIZE==Q.front) return ERROR;
	Q.base[Q.rear]=e;
	Q.rear=(Q.rear+1)%MAXQSIZE; 
	return OK;
}
Status DeQueue(SqQueue &Q,QElemType &e)
{
	if(Q.rear==Q.front) return ERROR;
	e=Q.base[Q.front];
	Q.front=(Q.front+1)%MAXQSIZE;
	return OK;
}
Status QueueEmpty(SqQueue Q)
{
	if(Q.rear==Q.front) return TRUE;
	return FALSE;
}
Status QueueTraverse(SqQueue Q)
{
	int i=Q.front;
	if(Q.rear==Q.front) return ERROR;
	for(;i!=Q.rear;)
	{
		printf("%d ",Q.base[i]);
		i=(i+1)%MAXQSIZE;//为什么队头元素会重复？？/ 
	}
	return OK;
}

主函数

#include<stdlib.h>
#include"Queue.h"
int main()
{
	SqQueue Q;
	InitQueue(Q);
	while(1)
	{
		printf("输入1清空队列\n"); 
		printf("输入2求队长\n");
		printf("输入3取队头元素\n"); 
		printf("输入4入队\n");
		printf("输入5出队\n"); 
		printf("输入6判断队是否为空\n");
		printf("输入7打印队列（遍历）\n");
		printf("输入8按任意键退出\n");
		int i,e,length;
		printf("请输入一个数字，执行相应的操作：");
		scanf("%d",&i);
		switch (i)
		{
			case 1:ClearQueue(Q); break;
			case 2:length=QueueLength(Q);
			       printf("队长为%d\n",length);
				   break;
			case 3:GetTop(Q,e);
			       printf("%d\n",e);
			       break;
			case 4:printf("请输入你想要插入的字符\n");
			       scanf("%d",&e);
			       EnQueue(Q,e);
			       break;
		    case 5:DeQueue(Q,e);
		           printf("删除的数字为%d\n",e);
		           break;
		    case 6:printf("%d\n",QueueEmpty(Q));break;
		    case 7:printf("%d\n",QueueTraverse(Q));break;
		    case 8:exit(0);
		}
	}
}

输出结果

输入1清空队列
输入2求队长
输入3取队头元素
输入4入队
输入5出队
输入6判断队是否为空
输入7打印队列（遍历）
输入8按任意键退出
请输入一个数字，执行相应的操作：4
请输入你想要插入的字符
1
输入1清空队列
输入2求队长
输入3取队头元素
输入4入队
输入5出队
输入6判断队是否为空
输入7打印队列（遍历）
输入8按任意键退出
请输入一个数字，执行相应的操作：4
请输入你想要插入的字符
2
输入1清空队列
输入2求队长
输入3取队头元素
输入4入队
输入5出队
输入6判断队是否为空
输入7打印队列（遍历）
输入8按任意键退出
请输入一个数字，执行相应的操作：7
1 2 1
输入1清空队列
输入2求队长
输入3取队头元素
输入4入队
输入5出队
输入6判断队是否为空
输入7打印队列（遍历）
输入8按任意键退出
请输入一个数字，执行相应的操作：2
队长为2
输入1清空队列
输入2求队长
输入3取队头元素
输入4入队
输入5出队
输入6判断队是否为空
输入7打印队列（遍历）
输入8按任意键退出
请输入一个数字，执行相应的操作：5
删除的数字为1
输入1清空队列
输入2求队长
输入3取队头元素
输入4入队
输入5出队
输入6判断队是否为空
输入7打印队列（遍历）
输入8按任意键退出
请输入一个数字，执行相应的操作：1
输入1清空队列
输入2求队长
输入3取队头元素
输入4入队
输入5出队
输入6判断队是否为空
输入7打印队列（遍历）
输入8按任意键退出
请输入一个数字，执行相应的操作：6
1
输入1清空队列
输入2求队长
输入3取队头元素
输入4入队
输入5出队
输入6判断队是否为空
输入7打印队列（遍历）
输入8按任意键退出
请输入一个数字，执行相应的操作：4
请输入你想要插入的字符
1
输入1清空队列
输入2求队长
输入3取队头元素
输入4入队
输入5出队
输入6判断队是否为空
输入7打印队列（遍历）
输入8按任意键退出
请输入一个数字，执行相应的操作：4
请输入你想要插入的字符
2
输入1清空队列
输入2求队长
输入3取队头元素
输入4入队
输入5出队
输入6判断队是否为空
输入7打印队列（遍历）
输入8按任意键退出
请输入一个数字，执行相应的操作：3
2
输入1清空队列
输入2求队长
输入3取队头元素
输入4入队
输入5出队
输入6判断队是否为空
输入7打印队列（遍历）
输入8按任意键退出
请输入一个数字，执行相应的操作：8