摘要：1 import java.util.LinkedList; 2 import java.util.Queue; 3 import java.util.Stack; 4 5 /** 6 * @author 阿遠 7 * Date: 2019/4/30 8 * Time: 15:23 9 */ 10 public class BinarySearch... 阅读全文

摘要：链表是真正的动态数据结构，其数据存储在“结点（Node）”中，它不需要处理固定容量的问题。其缺点在于丧失了随机访问的能力，不支持快速查询，而数组是支持快速查询的。 1.链表接口的实现 2. 链表接口的测试 测试结果： 3.链表的复杂度分析 4.链表的实例（LeetCode） 移除链表元素 题目： 删 阅读全文

摘要：队列是一种先进先出的数据结构（First In First Out, FIFO）。本文将以数组分别实现数组队列和循环队列两种底层的数据结构。 1. 队列接口 2.数组队列的实现 1 /** 2 * @author 阿遠 3 * Date: 2019/1/13 4 * Time: 19:29 5 */ 阅读全文

摘要：栈是一种后进先出的数据结构（Last In First Out, LIFO）,本文将以数组实现栈的数据结构。 1.栈的接口 1 /** 2 * @author 阿遠 3 * Date: 2019/1/14 4 * Time: 10:37 5 */ 6 public interface Stack<E 阅读全文

摘要：1. 数组数据结构的封装 2. 数组数据结构的测试 3. 测试结果 时间复杂度：常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2),立方阶O(n^3),指数阶O(2^n) 阅读全文