qq_63037023的博客

队列是一种先进先出的有序列表,可以用数组或者链表来实现(例如:银行排队系统) 前提条件: maxSize ：队列容量（数组的长度） arr ：模拟队列的数组 front ：指向队列头部元素的前一个元素，初始值为 -1 rear ：指向队列尾部元素，初始值为 -1 首先判断: 队列判空：front == rear 队列判满：rear == (maxSize - 1) ，即 rear 是否已经指向了数组的最后一个位置 队列元素个数：rear - front 队列入队：队列不满才能入队，arr[++