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）二叉树具有唯...