头文件
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