根据输入的操作命令,操作队列: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列表的长度。
以上就是一个简单的队列操作。
从细节抓起,冲冲冲。