跳到正文
← 计算机题库在线编程:循环队列命令模拟
题目描述

在线编程:循环队列命令模拟

本科 · 入门支持 1 种语言5 积分

实现定容入队、出队、队首和判满。

输入:第一行 capacity、q,随后 q 条 PUSH x、POP、FRONT 或 FULL。
输出:每条命令输出 OK/FULL、弹出值/EMPTY、队首/EMPTY或YES/NO。
约束:0≤capacity≤200000,1≤q≤200000。

使用 Python 3 从标准输入读取,向标准输出写出唯一规定结果;不得读取文件或网络。

使用 Python 3 标准输入输出;不得使用第三方包。必须覆盖题面边界,不能只针对样例。

示例 1

输入
0 2
PUSH 1
FULL
输出
FULL
YES

示例 2

输入
1 2
FRONT
POP
输出
EMPTY
EMPTY

示例 3

输入
1 3
PUSH 1
FRONT
FULL
输出
OK
1
YES

运行限制

时间 3000 ms内存 256 MB