- 队列,先进先出。
- 队列,有顺序队列(数组实现),和链式队列(链表实现)。
由于顺序队列在队列放满后,需要移位,就是将队头到队尾之间的数据平移,使队头指向数组下标0的位置。
如果不想平移,那么就试试循环队列吧(基于数组实现的循环队列)。
如下代码:
public class CircularQueue {
// 数组items,数组大小n
private String[] items;
private int n;
// 队头下标
private