摘要：二分搜索树具有以下特点： 1 二分搜索树是一颗二叉树 2 二分搜索树每个节点的左子树的值都小于该节点的值，每个节点右子树的值都大于该节点的值 3 任意一个节点的每棵子树都满足二分搜索树的定义 基于第二点我们的需要插入树的元素实现Comparable接口，下面实现二分搜索树的原型，这个类具有二分搜索树 阅读全文

摘要：首先我们创建一个链表的基本结构，这个类具有一个私有的Node内部类，之所以设置成私有是为了向外隐藏细节，Node里面则存在一个对象和一个Node节点，这个Node节点就是当前节点的下一个节点，利用这种结构就可以将Node像链条一样链接起来 public class LinkedList<E> { p 阅读全文

摘要：队列的特点是先进先出（FIFO），我们之前实现了数组，具体在 https://www.cnblogs.com/skychmz/p/11968449.html 现在我们可以利用这个数组类来实现队列。 首先我们新建一个队列的原型，具有基本的方法和变量 public class ArrayQueue<E> 阅读全文

摘要：栈的特点是先进后出（FILO），我们之前实现了数组，具体在 https://www.cnblogs.com/skychmz/p/11968449.html 现在我们可以利用这个数组类来实现栈。 首先我们新建一个栈的原型，具有基本的方法和变量 public class ArrayStack<E> { 阅读全文

摘要：1.首先定义一个数组的雏形，这个数据类具有基本的属性和方法，实现了基本的数组类后我们可以创建一个数组，但无法对其元素进行操作，接下来就实现操作数组元素的方法 public class Array<E> { private E[] data; private int size; // 构造函数，传入数 阅读全文