摘要: 实现思路 1,调整front指向队列的第一个元素,front初始值=0 2,调整rear指向队列的最后一个元素的后一个位置,希望空出一个空间作为约定,rear的初始值=0 3,队满,条件: (rear+1) % maxSize = front ,则队满,队列最多可存 maxSize-1个数 4,队空 阅读全文
posted @ 2019-09-15 15:16 az1l3l 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 04队列实现思路 队列特点:先进先出 队列可以使用数组或链表来实现 数组模拟队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下,其中maxSize是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理,因此需要两个变量front及rear分别记录队列前后端的下标 阅读全文
posted @ 2019-09-15 14:18 az1l3l 阅读(179) 评论(0) 推荐(0) 编辑