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