PTA 7-6 队列模拟

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