7-6 队列模拟

分数 25

全屏浏览题目

作者 sy

单位 宁波财经学院

设从键盘输入一整数序列a1，a2，...an，试编程实现：当ai>0 时，ai 进队，当ai<0 时，将队首元素出队，当ai=0 时，表示输入结束。要求将队列处理成环形队列，使用环形队列算法库中定义的数据类型及算法，程序中只包括一个函数（main 函数），入队和出队等操作直接在main 函数中调用即可。当进队出队异常（如队满）时，要打印出错信息。

输入格式:

输入一系列整数，以0结束。环形队列最多可存储10个元素。

输出格式:

输出最后队列中的元素。如果队列满，则显示“队列已满”,如果出队列时无元素可出，显示“wrong”

输入样例1:

在这里给出一组输入。例如：

1 2 3 -4 -5  6 7 -8 0

输出样例1:

在这里给出相应的输出。例如：

The Queue is:6 7 

输入样例2:

在这里给出一组输入。例如：

1 2 -4 -5  -6 7 -8 0

输出样例2:

在这里给出相应的输出。例如：

wrong

输入样例3:

在这里给出一组输入。例如：

1 2 3 4 5  6 7 8 9 10 11 12 0

输出样例3:

在这里给出相应的输出。例如：

Queue is full!
The Queue is:1 2 3 4 5 6 7 8 9 10 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <iostream>
using namespace std;
int main(){int n,i=0,k=0,sum=0,w=0;/*n是输入的元素，i是输入元素的个数，k是输出元素的个数sum是用来统计剩余元素的个数，w是用来对剩余的元素重新放在一个新的数组里面，方便输出。*/int s[100]={0},a[10]={0};/* s数组是用来进行队列的输入和输出a数组是用来进行最后队列剩余元素的打印*/do{cin>>n;if(n>0){s[i]=n;i++;}//判断n大于0，队列输入else if(n<0){s[k]=0;k++;}//判断n小于0，队列输出}while(n!=0);sum=i-k;//计算队列剩余元素的个数for(int j=k;j<i;j++){a[w]=s[j];w++;}//重新整理运行完成的队列if(sum<=0){printf("wrong");}else if(sum<=10){printf("The Queue is:");for(int i=0;i<w;i++){printf("%d ",a[i]);}//for循环输出，每个元素}else{printf("Queue is full!\n");printf("The Queue is:");for(int i=0;i<10;i++){printf("%d ",a[i]);}//for循环输出，每个元素}return 0;
}