题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
用两个栈实现队列

题目题干

一个队列(先进先出结构)可以用两个堆栈(后进先出结构)来实现,方法如下:zdf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  1. 从两个空堆栈 s1​ 和 s2​ 开始。
  2. 当元素 e 入队时,它实际上是被推入到 s1​。
  3. 当我们需要出队时,首先检查 s2​。如果 s2​ 是空的,则把 s1​ 中的元素全部导入 s2​,即将每个元素从 s1​ 弹出后马上推入 s2​。然后从 s2​ 中弹出元素 —— s2​ 顶端元素一定是第一个进入 s1​ 的,所以是应该出列的第一个元素。

假设每个堆栈的推入和弹出操作都用 1 个单位时间,请你给出每个出队操作所花的时间。zdf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:

输入首先在一行中给出一个正整数 N(≤103),是操作数量。随后 N 行,每行按以下格式给出一个操作:zdf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

操作 元素

其中 操作 或者是 I 表示入队,或者是 O 表示出队。每个 I 后面跟的 元素 是一个不超过 106 的正整数。O 操作后面不跟任何元素。zdf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目保证至少有一个 O 操作。zdf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:

对每个出队操作,在一行中输出出队的那个元素和这出队操作所花费的单位时间数量,其间以 1 个空格分隔,行首尾不得有多余空格。zdf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
若出队操作被调用时队列是空的,则在对应行中输出 ERRORzdf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例:

10
I 20
I 32
O
I 11
O
O
O
I 100
I 66
O

输出样例:

20 5
32 1
11 3
ERROR
100 5

答案解析

相关题目

请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配
一个队列(先进先出结构)可以用两个堆栈(后进先出结构)来实现,方法如下: 从两个空堆栈 s1​ 和 s2​ 开始。 当元素 e 入队时,它实际上是被推入到 s1​。 当我们需要出队时,首先检查 s2
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S
一列挂有 n 节车厢(编号从 1 到 n)的货运列车途径 n 个车站,计划在行车途中将各节车厢停放在不同的车站。假设 n 个车站的编号从 1 到 n,货运列车按照从第 n 站到第 1 站的顺序经过这些
请编写程序,求给定非负整数 n 的阶乘。建议用递归方式计算。 输入格式: 输入在一行中给出一个非负整数 n(≤10)。 输出格式: 在一行中输出 n!。 输入样例: 5 输出样例: 120
请编写程序,求给定的后缀表达式的值。 输入格式: 输入在一行中给出一个非空后缀表达式,其中操作数为 int 型整数,操作符包括加、减、乘、除、取模。各项之间以空格分隔。表达式字符串(包括空格)长度小
请编写程序,将 n 个整数顺序压入容量无限制的(链式)队列,随后执行 n+1 次取队首并出队的操作。 输入格式: 输入首先在第一行给出正整数 n;随后一行给出 n 个 int 范围内的整数,数字间以
请编写程序,将 n+1 个整数顺序压入容量为 n 的队列,随后执行 n+1 次取队首并出队的操作。 输入格式: 输入首先在第一行给出正整数 n(≤10 4 );随后一行给出 n+1 个 int
请编写程序,将 n 个整数顺序压入容量无限制的(链式)栈,随后执行 n+1 次取顶并出栈的操作。 输入格式: 输入首先在第一行给出正整数 n;随后一行给出 n 个 int 范围内的整数,数字间以空格
请编写程序,将 n+1 个整数顺序压入容量为 n 的栈,随后执行 n+1 次取顶并出栈的操作。 输入格式: 输入首先在第一行给出正整数 n(≤10 4 );随后一行给出 n+1 个 int 范围

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢