摘要:
/** * 队列,先进先出 * 头指针永远指向第一个元素 * 尾指针永远指向最后一个元素的后一个位置 * 所有10个容量的数组构成的队列最多容纳9个元素 * * @param <T> */ public class MQueue<T> { private final int length = 10; 阅读全文
摘要:
java实现双向链表 public class MLinkedList<T> { //元素个数 private int size = 0; //头指针 private Node<T> first; //尾指针 private Node<T> last; @Data @AllArgsConstruct 阅读全文
摘要:
java实现小顶堆,堆是优先队列的底层数据结构 import com.google.common.collect.Lists; import lombok.Data; import lombok.NoArgsConstructor; import java.util.ArrayList; impor 阅读全文
摘要:
参考: https://blog.csdn.net/ii19910410/article/details/90031310 https://www.cnblogs.com/james-roger/p/13183661.html https://www.cnblogs.com/jpfss/p/1143 阅读全文