队列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
队列是一种数据结构。现在你要支持几种操作:
push
,将 这个元素放到队尾。pop
,输出队首元素并弹出。query
,输出队首元素。size
,输出队列中剩余元素个数。
建议手动实现一遍,再用内置队列完成。
输入格式
第一行一个整数 ,表示操作个数。
接下来 行,每行一个上面所述的操作。
输出格式
对于每个输出操作,输出答案。
12
push 3
query
push 5
pop
query
push 7
push 9
pop
size
pop
push 11
query
3
3
5
5
2
7
9
数据规模
对于 的数据,保证 。
对于 push
操作,保证 。
对于 pop
操作,保证队列非空。
对于 query
操作,保证队列非空。