JayBillions的博客

（一）栈（Stack）栈是一种后进先出的数据结构，也称Last In First Out（LIFO）(a)栈的特点1.栈也是一种线性结构 2.相比较于数组，栈对应的操作是数组的子集 3.只能从一端添加元素，也只能从一端取出元素，这一端成为栈顶（b）栈的应用1.无处不在的Undo操作（撤销） 2.程序调用的系统栈 3.括号匹配3.括号匹配Demo代码 package cn.data.Stack; ...

（一）自定义封装数组

（一）递归递归：本质上，将原来的问题，转化为更小的问题 应用：数组求和package cn.leetCode; public class Sum { public static int sum(int[] arr){ return sum(arr,0); } //计算arr[l..n)这个区间(从l到n-1)内所有数字的和,私有化 private static int sum(i...

（一）链表与数组， 栈，队列的区别1.动态数组，栈，队列。这三种数据结构底层依托的静态数组，靠resize解决固定容量问题。2.链表是真正的动态数据结构 特点： 1.链表是最简单的动态数据结构 2.更深入的理解引用（或者指针） 3.更深入的理解递归 4.辅助组成其他数据结构（二）链表链表（Linked List） 1.数据存储在节点（Node）中 class Node{ E e; ...

（一）树相关的知识 （a）为什么要有树结构？ 1.树结构本身是一种天然的组织结构，计算机中的目录，公司的架构就是一种树结构 2.将数据使用结构存储后，出奇的高效 （b）二叉树：和链表一样，是一种动态数据结构 class Node{     E  e;     Node left;   左孩子     Node right;  右孩子 }    （c）二叉树的特点： （1）二叉树具有唯...