829. 模拟队列
摘要
Title: 829. 模拟队列
Tag: 队列
Memory Limit: 64 MB
Time Limit: 1000 ms
Powered by:NEFU AB-IN
829. 模拟队列
-
题意
实现一个队列，队列初始为空，支持四种操作：
push x – 向队尾插入一个数 x；
pop – 从队头弹出一个数；
empty – 判断队列是否为空；
query – 查询队头元素。
现在要对队列进行 M 个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。 -
思路
python用双端队列即可
c的放在下面
-
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23'''
Author: NEFU AB-IN
Date: 2022-02-27 17:26:38
FilePath: \ACM\Acwing\829.py
LastEditTime: 2022-02-27 17:27:51
'''
from collections import deque
if __name__ == "__main__":
n = int(input())
q = deque()
for i in range(n):
op = input().split()
if op[0] == "push":
q.append(op[1])
if op[0] == "pop":
q.popleft()
if op[0] == "empty":
print("NO" if q else "YES")
if op[0] == "query":
print(q[0])
