数据结构
sjc7140
90后码农
展开
-
循环队列
循环队列如何判断队列已满或者空? 使用一个length变量记录实际元素个数,就不用每次去计算head指针和rear指针之间的关系来判断队列的状态。 package demo; import java.util.Arrays; @SuppressWarnings("unchecked") public class CircleArrayQueue<T> { public in...原创 2019-10-08 09:54:13 · 250 阅读 · 0 评论 -
带头单链表的实现
带头单链表就是在链表头部放一个空的链表,这样每次在操作链表时,不需要考虑链表是否存在节点,简化操作。 @SuppressWarnings("unchecked") public class List<T> { //内部节点类 private class Node<T>{ private Object val; private N...原创 2019-10-09 17:04:18 · 162 阅读 · 0 评论