陌上花开的博客

核心：先进先出 实现队列： package ch04; public class Queue { // 数组 private long[] arr; // 最大空间 private int maxSize; // 有效元素大小 private int elmes; // 对头 private int font; // 队尾 private int end; /

Java实现循环队列： package ch04; public class CircularQueue { // 数组 private long[] arr; // 最大空间 private int maxSize; // 有效元素大小 private int elmes; // 对头 private int font; // 队尾 private int end

核心思想：数据项按照关键字的值有序，这样关键字最小的数据项（或者最大）总是在对头，数据插入的时候会按照顺序插入到合适的位置以确保队列的顺序 Java代码： package ch04; public class PriorityQueue { // 数组 private long[] arr; // 最大空间 private int maxSize; // 有效元素大小 pri