My_zXin的博客

首先定义一个接口（基于已写好的链表实现的栈） public interface Stack<E> { int getSize(); boolean isEmpty(); boolean contains(E e); //入栈 void push(E e); //查看栈顶的数据 E peek(); //出栈 E pop(); } 定义一个栈的类，继承Stack接口...

对于“堆”的简单描述：常见的堆为二叉堆，在二叉堆中又分为大顶堆（最顶上的元素最大）和小顶堆（最顶上的元素最小），其最终的数据结构还是一个树（完全二叉树），并且所有的节点都比它左右孩子的值大（对于大顶堆） /** * 数据结构：最大堆(基于【我自定义的】链表) * 描述：实现了 添加、删除、判空、判断是否存在 * @author hcc * */ public class ArrayH...

 二分搜索树的概念：首先它是一个二叉树、二叉搜索树的每一个节点的值都大于其左子树的所有节点的值，小于其右子树上所有节点的值 package com.hcc.DStructure; import java.util.Queue; import java.util.Stack; import java.util.concurrent.ArrayBlockingQueue; /** * 二分搜...

/** * 链表的实现 * @author hcc * */ public class HLinkList<E> { //虚拟头结点 private Node dummy_head; //链表的长度(也是链表中数据的个数) private int size; @SuppressWarnings("unused") private class Node{ pri...

定义一个接口 public interface Queue<E> { //计算队列的大小 int getSize(); //判空 boolean isEmpty(); boolean contains(E e); //入队 void enqueue(E e); //出队 E dequeue(); //获得队首元素 E getFront(); } 定义一个类，...

基于动态数组实现 定义一个接口 public interface Queue<E> { //计算队列的大小 int getSize(); //判空 boolean isEmpty(); boolean contains(E e); //入队 void enqueue(E e); //出队 E dequeue(); //获得队首元素 E getFront();...

（基于已写好的动态数组实现的栈） 首先写一个接口 public interface Stack<E> { int getSize(); boolean isEmpty(); boolean contains(E e); //入栈 void push(E e); //查看栈顶的数据 E peek(); //出栈 E pop(); } 再写一个继承该接口的栈类 ...

/** * 使用泛型实现存储各种复杂数据类型 * @author hcc * */ public class HGenericityArrayList<E> { //默认数组的容量 private static final int DEFAULT_CAPACITY = 10; //用来存储数据的数组 private E[] data; //数据的个数(大小...

/** * 基于数组编写动态数组的类 * @author hcc */ public class HArrayList { //默认数组的容量 private static final int DEFAULT_CAPACITY = 10; //用来存储数据的数组 private int[] data; //数据的个数(大小) private int size; /*...

平衡二叉树：是指一棵空树或者是任意节点的左右孩子的高度相差绝对值小于等于1 package com.hcc.DStructure; import java.util.ArrayList; import java.util.concurrent.ArrayBlockingQueue; /** * AVL * @author hcc * * @param <K> * @...