数据结构
a1003873553
这个作者很懒,什么都没留下…
展开
-
动态数组的java实现
package com.wuhongyu.array; public class Array<E> { private E[] data; private int size; // 构造函数,传入数组的容量capacity构造Array public Array(int capacity){ data = (E[])new Obje...原创 2018-05-07 16:03:06 · 507 阅读 · 0 评论 -
栈和队列
栈的接口: package com.wuhongyu.stackAndqueue; public interface Stack<E> { int getSize(); boolean isEmpty(); void push(E e); E pop(); E peek(); } 栈的实现: package com.wuhong...原创 2018-05-07 16:08:18 · 125 阅读 · 0 评论 -
循环队列
循环队列的入队和出队时间复杂度均为O(1) package com.wuhongyu.stackAndqueue; public class LoopQueue<E> implements Queue<E>{ private E[] data; private int size; //循环队列的头,尾 private int head...原创 2018-05-07 16:10:32 · 1028 阅读 · 0 评论 -
虚拟头结点的链表
package com.wuhongyu.linkList; /** * 使用递归的方式添加和删除链表中的元素 * @param <E> */ public class LinkList<E> { private class Node { public E e; public Node next; publ...原创 2018-05-07 16:11:58 · 1098 阅读 · 0 评论 -
二分搜索树
package com.wuhongyu.tree; public class BSTree<E extends Comparable<E>> { private class Node { E e; Node left; Node right; public Node() {} ...原创 2018-05-07 16:12:51 · 127 阅读 · 0 评论 -
最大堆
package com.wuhongyu.heap; import java.util.ArrayList; /** * 最大堆 * @param <E> */ public class MaxHeap<E extends Comparable<E>> { private ArrayList<E> data; publ...原创 2018-05-07 16:13:35 · 128 阅读 · 0 评论