摘要：数据结构 - 栈和队列 1 栈 1.1 基本概念 线性结构 后进先出的数据结构，(Last In First Out, LIFO) 1.2 栈的应用 1.2.1 Undo(撤销) 操作 通过栈的栈顶拿到最近一次操作的元素，通过出栈删除元素 1.2.2 程序调用的系统栈 程序运行过程中的调用 func 阅读全文

摘要：数据结构 - 数组 1 数组 1.1 自定义动态数组 public class Array<E> { //内部维护一个泛型数组，该数组的长度代表容量，少维护一个变量 private E[] data; //size用来表示数组中元素的实际数量 private int size; //无参构造自动创建 阅读全文

摘要：数据结构 - 单链表 1 使用Java实现单链表 自定义Node节点类，该类包含: 节点内存储的数据内容Data 该节点指向的下一个节点指针Next 无参（用来构建头节点）和有参的构造方法（用来给链表传输数据） 自定义一个SingleLinkedList类，该类包含： 单向链表头节点HeadNode 阅读全文

摘要：数据结构与算法练习 费式数列 1 1 2 3 5 8 13 21 ... 要求：编程实现费式数列中第n项的数值并返回 1. 递归实现 public static int Fee(int n){ if (n == 1 || n == 2) { return 1; } else { return Fee 阅读全文

摘要：数据结构与算法 1.代码效率优化方法论 1.1 衡量程序的运行效率 - 复杂度 代码消耗的资源一般分为两个维度，计算时间和计算空间，也就是时间复杂度和空间复杂度。一般更加关注资源消耗与输入数据量之间的关系而不是具体的资源消耗量。 复杂度分为：时间复杂度、空间复杂度。 时间复杂度的计算和代码的结构，代 阅读全文