给定一个初始为空的队列和一系列入队、出队操作，请编写程序输出每次出队的元素。队列的元素值均为整数。

7-3 队列的实现及基本操作 (20分)
给定一个初始为空的队列和一系列入队、出队操作，请编写程序输出每次出队的元素。队列的元素值均为整数。

输入格式:
输入第1行为1个正整数n，表示操作个数；接下来n行，每行表示一个操作，格式为1 d或0。1 d表示将整数d入队，0表示出队。n不超过20000。

输出格式:
按顺序输出每次出队的元素，每个元素一行。若某出队操作不合法（如在队列空时出队），则对该操作输出invalid。

输入样例:
在这里给出一组输入。例如：

7
1 1
1 2
0
0
0
1 3
0
输出样例:
在这里给出相应的输出。例如：

1
2
invalid
3

#include <stdio.h>
int queue[20000];
int front;
int rear;
void initqueue();//初始化队列
void enterqueue(int x);//入队
int deletequeue();//出队 int main()
{int n,t;int i,k=0;int a[20000][2];char ch;scanf("%d",&n);for(i=0;i<n;i++){    k=0;do{scanf("%d",&a[i][k]);k++;}while((ch=getchar())!='\n');                  }for(i=0;i<n;i++){if(a[i][0]==1)//入队 {enterqueue(a[i][1]);}         if(a[i][0]==0){   t=deletequeue();               if(t==0)printf("invalid\n");elseprintf("%d\n",queue[front-1]);            }}  return 0;
}void initqueue()//初始化队列
{front=0;rear=0;
}void enterqueue(int x)//入队
{   queue[rear]=x;rear++;
}int deletequeue()//出队
{if(front==rear)return 0;//队列为空 else{front++;return 1;}
}

给定一个初始为空的队列和一系列入队、出队操作，请编写程序输出每次出队的元素。队列的元素值均为整数。相关推荐

给定一个不多于5位的正整数，判断它是几位数，并输出。输入
/给定一个不多于5位的正整数,判断它是几位数,并输出. 输入一个不多于5位的正整数. 输出输出正整数的位数,单独占一行. 样例输入 Copy 111 样例输出 Copy 3 来源/分类/ #inc ...
编写程序：找出一个大于给定整数且紧随这个整数的素数，并作为函数值返回。
编写程序:找出一个大于给定整数且紧随这个整数的素数,并作为函数值返回. 下面展示一些内联代码片. #include<stdio.h> int main() {int f(int s);i ...
Java黑皮书课后题第8章：**8.17（金融风暴）银行会互相借款……银行的总资产是它当时的余款减去它欠其他银行的贷款。如果一个银行的总资产在某个限以下，那么这个银行是不安全的。编写程序，找出所有不安
**8.17(金融风暴)银行会互相借款--银行的总资产是它当时的余款减去它欠其他银行的贷款.如果一个银行的总资产在某个限以下,那么这个银行是不安全的.编写程序,找出所有不安全银行题目题目描述破题 ...
Java黑皮书课后题第6章：**6.28（梅森素数）如果一个素数可以写成2^p-1的形式，其中p是某个正整数，那么这个素数就称作梅森素数。编写程序，找出p≤31的所有梅森素数，然后显示如下结果
6.28(梅森素数)如果一个素数可以写成2^p-1的形式,其中p是某个正整数,那么这个素数就称作梅森素数.编写程序,找出p≤31的所有梅森素数,然后显示如下结果题目题目描述破题代码题目题目 ...
c语言一个整数各位数字个数_C语言编写程序输出10个整数中最小值或最大值
C语言编写程序输出10个整数中最小值或最大值这是一个比较基础,同时也包含C语言中诸多特点的程序,仔细体会有很多的格式规则和技巧.其中包括:输入语句,输出语句,数组,分支结构,循环结构.希望广大C语言 ...
设n是一个任意自然数，如果n的各位数字反向排列所得的自然数与n相等，则n称为回文数。从键盘输入一个5位数字，请编写程序判断这个数字是不是回文数
设n是一个任意自然数,如果n的各位数字反向排列所得的自然数与n相等,则n称为回文数.从键盘输入一个5位数字,请编写程序判断这个数字是不是回文数 nume=input('请输入一个数字:') nume1 ...
编写程序，找出用户输入的一串数的最大数，程序需要提示用户一个一个地输入数，当用户输入0或负数时，程序显示出已输入的最大负整数：
编写程序,找出用户输入的一串数的最大数,程序需要提示用户一个一个地输入数,当用户输入0或负数时,程序显示出已输入的最大负整数: 代码 #include<stdio.h> #include& ...
定义一个结构体变量（包括年、月、日），编写程序，要求输入年、月、日，程序能判断该年是否为闰年。
//定义一个结构体变量(包括年.月.日),编写程序,要求输入年.月.日,程序能计算并输出该日在本年中是第几天.注意闰年问题. //基本思想:把当月的天数与当月之前的所有天数加起来,注意闰年与非闰年 ...
设n是一任意自然数，如果n的各位数字反向排列所得的自然数与n相等，则n被称为回文数。从键盘输入一个5为数字，请编写程序判断这个数字是不是回文数。
列表的切片,切片用于获得列表的一个片段,即获得零个或多个元素.切片后的结果也是列表类型.切片有两种使用方式. 1.列表或列表变量:[N:M] 2.列表或列表变量[N:M:K]即[起点:终点:步 ...
请编写程序，由键盘录入一个字符串，统计字符串中英文字母和数字分别有多少个。比如：Hello12345World中字母：10个，数字：5个。
package HomeWorks.Day.Day22;import java.nio.charset.StandardCharsets; import java.util.Scanner;publi ...

给定一个初始为空的队列和一系列入队、出队操作，请编写程序输出每次出队的元素。队列的元素值均为整数。

给定一个初始为空的队列和一系列入队、出队操作，请编写程序输出每次出队的元素。队列的元素值均为整数。相关推荐

最新文章

热门文章