java队列
Java 实现队列 介绍 队列为特殊的线性表，队列的特点先进先出（FIFO），队列插入为入队，队列删除为出对。 Java 实现 这次使用顺序队列实现。（使用数组），why？为什么不直接使用顺序表作为底层容器，因为入队操作执行顺序表尾插入，时间复杂度为O(1) O(1) 普通语句，相互操作，时间复杂度为O(1) 出对操作执行表头删除操作，时间复杂度为O(n)，因为涉及到一个循环遍历，移动，由于时间复杂度高，此时直接想方法将时间复杂度降低为O(1) ，即，用双指针解决。即front和rear两个解决 时间复杂度 O(n) 涉及一层循环，此时时间复杂度为O(n) 又因为直接更改下标，会导致空间的浪费，（出队操作）此时，为了减少空间的浪费，将队列设计为循环队列，目的，避免假满现象的出现。 空队列的时候 front = rear = 0 入队 front = 0 rear = 1此时继续入队 front = 0 rear = 2出队 front = rear = 2 两者相等继续入队，front=2 rear = 3不断的循环，总有一个为空，即rear到队满 即 front = 2 rear =...
