blackxc的博客

开场白： 树(Tree)：有且仅有有个特定的结点 成为 根root 其余的结点互不相交的有限集，并且本身也是一棵树称为跟人root的子树SubTree 定义：之前都是一对一的线性结构，另一种一对多的数据结构–树Tree 注意：子树是互不相交的 结点拥有的子树数量称为结点的度(degree)，度为0的称为叶子结点 除了根结点之外，其他的分支结点；一棵树的度是内部各分支结点的度的最大值！ 节点之间的关系：父节点 子节点 兄弟节点 树的深度Depth或高度：树中结点的最大层次 线性结构：有顺序存.

字符串string：是有零或多个字符组成的有限序列 下面欣赏一首十字回文诗，体会一下字符串的美感 《禅》 空山映雨落花红，雨落花红乱舞风，风舞乱红花落雨，红花落雨映山空。 字符串string：当中的字符数量称为 字符串的长度； 零个字符的字符串称为 空串 null 或 ""都是空字符串注意空格字符 也是字符 例如：" "；子串：在字符串当中任意连续个数的字符，在主串当中的位置就是第一个字符的index 字符串的比较 思考：数字能通过比较大小，那么字符串怎么比价大小呢？ // 这个是compareTo的源

为什么叫stack栈别名是——弹匣子呢？last in first out后进先出 定义术语：栈(stack)是仅限于在表尾进行删除和插入的线性表 其中允许进行插入和删除操作的表尾——栈顶top 另一端——栈底bottom 1.1 stack栈的定义 ...

顾名思义像线一样的性质的表，有一个打头的，有一个结尾的，中间元素一个跟个一个； 线性表List：零个或多个元素的有限序列 序列：元素之间是有顺序的，当表的长度为0称之为空表 1. 线性表的顺序存储结构 顺序存储定义：用一段地址连续的存储单元依次存储线性表的数据元素 存储方式：说白了就是在内存找一块连续的存储单元，就是一维数组 数组长度和线性表长度区别：线性表的长度(随着元素的插入删除是变化的)就是数据元素的个数 数组长度大于或等于这个 存储地址：存储器每个存储单元都有自己的编号就是内存地址，sele.

1. 什么是时间复杂度？ what is Time Complexity？ 定义：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数->进而分析T(n)随n的变化情况并确定T(n)的数量级 它表示随问题规模n的增大，算法执行时间的增长率是->f(n)就简称为时间复杂度 记作O(f(n)) 先简单的介绍O(1), O(n), O(n^2), 官方名称 常数阶，线性阶，平方阶 那么我们怎么去计算时间复杂度呢？这个算法执行时间的增长率是啥东东 推导大O阶： 用常数1取代运行

算法：algorithm 一个充满着神秘色彩的领域 程序(programming)=算法(algorithm)+数据结构(data structure) 其实用不着我这里说算法有多么厉害 多么重要 看薪资待遇就一目了然了 算法工程师的待遇很高！ 学习大纲： 1. Complexity 1.1 what is Time Complexity 1.2 what is Space Complexity 2. Linear List 2.1 what is Linear List and Link List 3.