7-3 队的基本操作

给定一个初始为空的队（队存储空间长度为10）和一系列进队、出队操作，请编写程序输出经过这些操作后队中的元素。队中元素值均为整数。

输入格式：

输入第1行为1个正整数n，表示操作个数；

第2行为给出的n个整数，非0元素表示进队，且此非0值即为进队元素，0元素表示出队。

输出格式：

第一行按出队顺序输出所有出队元素，以一个空格隔开；如果队空时做出队操作会输出"EMPTY"，如果队满时做进队操作会输出"FULL"。

第二行中输出队中所有元素，以一个空格隔开。

末尾均有一个空格。

输入样例：

12
3 1 2 0 0 -1 0 0 0 4 5 0

输出样例：

3 1 2 -1 EMPTY 4 
5 

简单分析一手题目，因为在学校还没学到对应的内容，这里就用一个比较基础比较简单粗暴的方法来解题。

一个数组（队），能存10个数字，开局设定好数组用循环挨个处理就能解决。

首先照着样例把思路理清：

理清思路后，就可以开始着手敲代码了（用的C++）

#include<iostream>
int main(){
    int store[10]={0};  //把数组建好
    int i,j=0,k,l,num,n;
    scanf("%d",&n);
    for(i=0;i<n;i++){  //对每个输入的数进行处理
        scanf("%d",&num);
        if (num!=0){   //如果数字非0
            if (j<9){   //且队里有空位
                for (k=j;k>0;k--){   //队里每个数字后挪一位
                    store[k] = store[k-1];   
                }
                store[0] = num;   //把入队的数字放在第一个
                j++;   //位数加1
            }
            else printf("FULL ");   //如果队满时入队，输出FULL
        }
        else if (num == 0){   //如果数字为0
            if(j>0){   //且队里有数字
                printf("%d ",store[j-1]);  //出队操作
                store[j-1] = 0;   //把出队数字的位置置零（空了）
                j--;   //位数减1
            }
            else{   //如果队空时出队，输出EMPTY
                printf("EMPTY ");
            }
        }
    }
    printf("\n");  //悄悄换行
    for(l=j;l>0;l--){   //输出执行完上述操作后队里剩余的数字
        printf("%d ",store[l-1]);
    }
}

题目其实有要求采用循环队列完成，禁用一个空间方法，但我没学过（悲伤），没看懂。

代码写的比较烂，基本是奔着解题去的。

以后再改吧。