蓝桥杯精选赛题系列——队列操作

题目描述

根据输入的操作命令,操作队列: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列表的长度。

以上就是一个简单的队列操作。
从细节抓起,冲冲冲。

上一篇:pygame战棋游戏制作之战棋光标设置下(四)


下一篇:SpringMVC注解和Freemarker整合使用全步骤