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

题目描述

根据输入的操作命令，操作队列：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]到列表q中.

> 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，将数组q反转并删除q列表最后一个数并打印出来，删除后再反转列表q。

elif s[0] == 3:
        print(len(q))

如果第一个数字s[0]为3,则输出目前q列表的长度。

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