蓝桥杯精选赛题系列——队列操作
2021/12/20 6:23:23
本文主要是介绍蓝桥杯精选赛题系列——队列操作,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目描述
根据输入的操作命令,操作队列: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列表的长度。
以上就是一个简单的队列操作。
从细节抓起,冲冲冲。
这篇关于蓝桥杯精选赛题系列——队列操作的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-01Java部署教程:新手入门指南
- 2024-11-01Java部署教程:从入门到实践
- 2024-11-01Java订单系统教程:新手入门指南
- 2024-11-01Java分布式教程:新手入门指南
- 2024-11-01Java管理系统教程:新手入门详解
- 2024-11-01Java监控系统教程:从入门到实践
- 2024-11-01SpringCloud Alibaba入门:轻松搭建微服务架构
- 2024-11-01Swagger入门:新手必读指南
- 2024-11-01Swagger入门:轻松搭建API文档
- 2024-11-01uni-APP入门:新手快速上手指南