1218: 循环队列
题目
题目描述
实现一个循环队列,支持 enQueue, deQueue, getHead 操作,同时要求 enQueue 时可以输出队尾的下标值以及队列内元素个数、deQueue 时可以输出队头的下标值以及队内元素个数(要求队列为空时 deQueue 不做任何操作,但仍然输出队头下标值以及队内元素个数)。
输入格式
第 1 行:一个整数 s 与一个整数 n, 其中 s 表示队列初始数组空间大小,表示共有 n 次操作;
第 2 至 n + 1 行:每行一条指令 op,分为以下两种情况:
0 x : enQueue(x)
1 : deQueue()
输出格式
对于每次调用,输出一行表示调用的结果。对于入队操作,输出入队后队尾的下标值以及队内元素个数;对于出队操作,输出出队元素、出队后队首的下标值以及队内元素个数。
样例输入
10 7
0 1
0 2
0 9
1
0 3
1
1
样例输出
1 1
2 2
3 3
1 2
4 3
2 2
3 1
数据范围
Oops! 本题目还没有解答!
助教老师们编题的速度,已经超过了解题的速度!
OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。
如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!