P14141

模拟循环队列

难度 小学 数据结构入门 队列
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

实现一个head和tail指针初始均为0的,默认数组元素为0,数组大小为m的循环队列,并完成如下功能:

  1. insert x,插入一个x的元素(x是一个不超过10^9的正整数),如果循环队列已满,那么不插入。

  2. delete,删除队头的一个元素,如果循环队列为空,那么不删除,删除不修改数组的值,仅修改head下标。

  3. point,输出head和tail的数组下标。

  4. print,输出整个数组,即从下标0到m-1的所有元素的值。

输入

输入第一行n、m分别表示操作的数量与循环队列的大小

输出

对于操作3、操作4,每个输出一行

样例

样例 1
输入
10 4
insert 1
insert 1
insert 4
point
insert 5
print
delete
delete
insert 1
point
输出
0 3
1 1 4 0
2 0

提示

1 \leq n \leq 10^4, 1 \leq m \leq 100

来源

原创

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交