摘要：
双端队列（Deque）双端队列是指允许两端都可以进行入队和出队操作的队列，其元素的逻辑结构仍是线性结构。将队列的两端分别称为前端和后端，两端都可以入队和出队。Deque继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中L 阅读全文
摘要：
普通顺序队列存在的问题在普通顺序队列中,入队的操作就是先将尾指针rear右移一个单位，然后将元素值赋值给rear单位。出队时，则是头指针front后移一个单位。像这样进行了一定数量的入队和出队操作后，可能会出现这样的情况：尾指针rear已指到数组的最后有一个元素，即rear==MaxLen-1，此时 阅读全文
摘要：
队列只允许在一端插入数据操作，在另一端进行删除数据操作的特殊线性表；进行插入操作的一端称为队尾（入队列），进行删除操作的一端称为队头（出队列）；队列具有先进先出（FIFO）的特性。 三种实现方式 顺序存储实现方式 链式存储实现方式 基于LinkedList实现队列结构 阅读全文