题目描述
根据输入的操作命令,操作队列:1 入队、2 出队并输出、3 计算队中元素个数并输出。1≤N≤50。
输入描述
第一行一个数字 N。 接下来 N 行,每行第一个数字为操作命令:1入队、2出队并输出、3 计算队中元素个数并输出。
输出描述
若干行每行显示一个 2 或 3 命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。
输入输出样例
示例
输入
7
1 19
1 56
2
3
2
3
2
输出
19
1
56
0
no
运行限制
最大运行时间:1s
最大运行内存: 128M
参考答案及详细解读
用queue实现队列
from queue import *
q = Queue()
n = eval(input())
for i in range(n):
s = list(map(int,input().split()))
if s[0] == 1:
q.put(s[1])
elif s[0] == 2:
if not q.empty():
a = q.get()
print(a)
else:
print('no')
break
elif s[0] == 3:
print(q.qsize())
用list实现队列
n = eval(input())
q = []
for i in range(n):
s = list(map(int,input().split()))
if s[0] == 1:
q.append(s[1])
elif s[0] == 2:
if len(q) > 0:
q.reverse()
a = q.pop()
print(a)
q.reverse()
else:
print('no')
break
elif s[0] == 3:
print(len(q))
详细解读(以list为例)
首先我们介绍一下python中eval中的用法
函数原型:
eval(expression, globals=None, locals=None)
程序中我们用到
> n = eval(input())
该语句可以将input()函数所获取的str类型数据转换成int类型数据。
> for i in range(n):
> s = list(map(int,input().split()))
之后开始遍历整理列表s中的数据
> if s[0] == 1:
> q.append(s[1])
如果第一个数字s[0]为1,则加入输入的第二个数字s[1]到列表s中.
> elif s[0] == 2:
> if len(q) > 0:
> q.reverse()
> a = q.pop()
> print(a)
> q.reverse()
> else:
> print('no')
> break
如果第一个数字s[0]为2,则判断目前s列表长度是否为0,如果为0,则输出no,如果不为0,则删除s列表最后一个数并打印出来。
elif s[0] == 3:
print(len(q))
如果第一个数字s[0]为3,则输出目前s列表的长度。
以上就是一个简单的队列操作。
从细节抓起,冲冲冲。