本人学生一枚，更多的是平时学习的记录，内容诸多错误，请多指教，之后不断完善 学习自《算法导论》《图解算法》 数据结构 数据结构是存在某种特定关系的数据元素的集合，我们研究 逻辑结构【集合，线，树，图】，独立于计算机 存储结构【顺序，链式，哈希，索引】，基于计算机 基于此种数据结构运算【增删改查等】 线性表,栈,队列 线性表：顺序表（顺序存储），链表（链式存储） 栈：先进后出的线性表，也有顺序栈，链栈 队列：先进先出的线性表，也有队列，链队列 散列表分析 树 1. 树与二叉树 2. 二叉查

导论 算法的特征：有穷性（finiteness），确定性（definiteness），输入，输出，有效性/可行性（effectiveness） O表示法表示的是当N->某一值或者无穷大时，斜率的变化。重要的是曲线的形状，而不是具体的曲线的值，因为曲线的值可以通过常数C来变化。 大O表示法：用一个常数倍的简单函数，包裹住T（N），由此来表示“上界” 大Ω\OmegaΩ表示法：下界 大Θ\ThetaΘ表示法：既是上界也是下界 小o表示法：严格上届（严格大于） 线性表 用链表表示的时候，一定要记