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;
}