文章浏览阅读452次。3 队列队列是一个有序列表，可以用数组或者链表来实现。队列的特点是先进先出。即：先存入队列的数据，要先取出。后存入的要后取出。3.1 用数组模拟队列队列的最大容量定义为maxSize。因为队列的输入和输出是分别从前后端来处理，因此需要front和rear分别记录队列的前后端的下标，front会随着数据输出而改变，而rear会随着数据输入而改变。用数组模拟队列，这种单项队列，是一次性的，添加满了就不能再利用了。而环形队列可以循环使用。package www.codejiwei.pra_队列的最大容量