摘要:
分析: ➢对数组模拟队列问题分析并优化: 1)目前数组使用一次就不能用, 没有达到复用的效果 2)将这个数组使用算法,改进成一个环形的数组取模:% 实现: 定义队列类 private int maxSize;//数组的最大容量 private int front;//头结点,初始值为0,指向队列的第 阅读全文
摘要:
我们先来回顾下什么是队列数据结构: 队列是一种先进先出,后进后出的线性表 加数据是在队列的尾部加,取数据是在队列的头部取 队列只允许在后端(称为rear )进行插入操作,在前端(称为front )进行删除操作 队列满的情况:尾结点read 等于 MaxSize-1 分析: 定义数组类 ArrayQu 阅读全文