摘要：递归 本质上，将原来的问题，转换为更小的同一问题。（一个问题的规模，不断缩小） 注意：递归函数的“宏观”语意，就是要记住写递归函数是为了啥。为的就是完成一个功能的。 我的垃圾代码~~~hh public class Num { //写一个方法解决数据求和 public int sum(int[] a 阅读全文

摘要：链表 链表（线性数据结构）是一种真正的动态数组结构（最简单的），更深入的理解引用（指针），更深入的理解递归，可以辅助组成其他数据结构。 数据存储在“节点”（Node）中，节点可以理解为火车车厢，节节相连。 优点：真正的动态，不需要处理固定容量的问题。不想静态数组一样需要扩容。 缺点：丧失了随机访问的 阅读全文

摘要：数组 概述 把数据码成一排进行存放 创建demo 新建项目 基础讲解 索引 索引可以有语意，也可以没有语意。 简而言之就是：数组当中的数据是否有语意。 比如：数组专门用来存放一类事物数据。一组成绩、一组排名等等。。。 数组优点 查询非常非常快（就是因为索引的存在） 二次封装实现数组类 基本定义arr 阅读全文

摘要：栈 Stack 概述 栈也是一种线性结构 相比数组，栈对应的操作是数组的子集 只能从一端添加元素，也只能从一端取出元素 这一端称之为 栈顶 。 栈的应用 Undo操作（撤销操作）- 编辑器 程序调用的系统栈 - 操作系统 在一个逻辑的中间先终止，跳到另外的一个逻辑去执行，子函数的调用。 括号匹配 - 阅读全文

摘要：队列Queue 概述 队列也是一种线性结构。（排成一列的成线性的） 相比数组，队列对应的操作是数组的子集 只能从一端（队尾）添加元素，只能从另一端（队首）取出元素 和我们生活当中的排队是一个意思 特性 是一种先进先出的数据结构。（先到先得） First In First Out （FIFO） 队列的 阅读全文