给定一个初始为空的队(队存储空间长度为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]);
}
}
题目其实有要求采用循环队列完成,禁用一个空间方法,但我没学过(悲伤),没看懂。
代码写的比较烂,基本是奔着解题去的。
以后再改吧。