模拟队列
队列是和栈相对的
栈是后进先出,像一个有底的桶
队列是先进先出,就像排队一样
队列也有两种:
- 普通队列
- 循环队列
普通队列
有队头和队尾
- 当队头大于队尾时说明当前队为空
- 插入一个数、是从队尾插入、所以++tt
- 弹出一个数、是从队头弹出,所以hh++
题目:
实现一个队列,队列初始为空,支持四种操作:
(1) “push x” – 向队尾插入一个数x;
(2) “pop” – 从队头弹出一个数;
(3) “empty” – 判断队列是否为空;
(4) “query” – 查询队头元素。
现在要对队列进行M个操作,其中的每个操作3和操作4都要输出相应的结果。
模板
private static int[] q = new int[N]