Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!