数据结构入门
夹心@
这个作者很懒,什么都没留下…
展开
-
队列2——环形队列实现
public class CycleQueue { /** * 1、frontIndex指向队首第一个元素,frontIndex=0 * 2、rearIndex指向最后一个元素后一个位置,即队列末尾的空指针,这样可以留一个位置作为约定 * rearIndex=0 * 3、队空判断:rearIndex==frontIndex * 4、队满判断:(rearIndex+1)%maxSize==frontIndex * 5、队列有效的元.原创 2020-11-21 10:30:30 · 130 阅读 · 0 评论 -
队列1
数组模拟简单队列1 class ArrayQueue { //数组最大长度 private int maxSize; //队列尾部 private int rearIndex; //队列头部 private int frontIndex; //数组队列 private int[] arrayQueue; /** * 构造队列 * @param maxSize */ public void queue(int maxSize){ this.maxSize=maxSize; arrayQ原创 2020-11-20 20:52:01 · 84 阅读 · 0 评论