问题描述
队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。
输入格式
第一行一个数字N。
下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。
输出格式
若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。
样例输入
7
1 19
1 56
2
3
2
3
2
样例输出
19
1
56
0
no
数据规模和约定
1<=N<=50
解题思路
队列的基本操作。
代码如下:
#include<stdio.h>
#include<stdlib.h>
typedef struct{
int data[50];
int font,rear;
int count;
}queen;
void init(queen *&qu){
qu=(queen *)malloc(sizeof(queen));
qu->count=0;
qu->font=qu->rear=0;
}
void enqueen(queen *&qu){//出队
int temp;
if(qu->count!=0){
temp=qu->data[qu->rear];
qu->rear++;
qu->count--;
printf("%d\n",temp);
}
else{
printf("no\n");
exit(0);
}
}
void dequeen(queen *&qu,int e){//入队
qu->data[qu->font]=e;
qu->font++;
qu->count++;
}
int main(){
queen *qu;
init(qu);
int N;
scanf("%d",&N);
int num[N][2];
for(int i=0;i<N;i++){
scanf("%d",&num[i][0]);
if(num[i][0]==1)
scanf("%d",&num[i][1]);
}
for(int i=0;i<N;i++){
switch(num[i][0]){
case 1:
dequeen(qu,num[i][1]);
break;
case 2:
enqueen(qu);
break;
case 3:
printf("%d\n",qu->count);
break;
}
}
return 0;
}