数据结构之队列(Java版)

1.队列概述:队列是一个有序表,可以用数组或链表实现(本篇讲的是用数组实现),遵循先入先出(FIFO)原则,即先存入队列的数据,要先取出,后存入的要后取出。 2.用数组实现队列的思路 使用数组的声明如下图,其中MaxSize是该队列的最大容量,则MaxSize-1是队列的最大下标(因为下标是从0开始),两个变量front及rear分别记录队列前后端的下标 ,front会随着数据输出而改变,而rear则是随着数据输入而改变。 3.队列的常见操作 入队:在队尾存入数据称为入队,入队有两个步骤: 1)将尾指针往后移:rear+1,当front = =rear时,队列为空 2)当rear<Ma