数据结构
————大风起兮云飞扬
I like study;
展开
-
JAVA实现队列,双端队列,循环队列,双端循环队列
队列: package cn.queue; import java.util.LinkedList; import java.util.List; /** Queue 队列 * 先进先出,后进后出 * 只能在头尾连段进行操作 * @author admin */ public class Queue<E> { /** * 使用双向链表存储 */ private List<E> list; public Queue() {原创 2021-04-11 12:38:11 · 209 阅读 · 0 评论 -
JAVA实现双向链表
实现了下双向链表参考了LinkedList源码: package cn; /** * @author admin */ public class LinkedList<E> extends MyAbstractList<E> { /** * 第一个节点 */ private Node<E> first; /** * 最后一个节点 */ private Node<E> last;原创 2021-04-09 19:00:37 · 106 阅读 · 0 评论 -
JAVA实现单链表
闲来无事,写个单链表 package cn; /** * @author admin */ public class MyLinkedList<E> extends MyAbstractList { private Node<E> first; private static class Node<E>{ E element; Node<E> next; public Node(E e原创 2021-04-09 18:58:16 · 91 阅读 · 0 评论 -
动态数组
package cn; import java.util.Arrays; /** * 手动实现一个ArrayList * @param <T> */ public class SeqList<T> { //当前容量 protected int size; //实际存放元素的数组 protected Object[] elements; //默认容量 private static final int DEFAULT_CAPAC.原创 2021-03-10 18:45:38 · 281 阅读 · 1 评论 -
栈的应用
进制转换: /**栈的应用 * 进制转换 * @param number * @param Binary * @return */ public static mystack<Character> BinaryConversion(int number,int Binary){ mystack<C...原创 2019-09-20 16:44:15 · 108 阅读 · 0 评论