《大话数据解构》第一、二章

第一章 数据结构绪论

基本概念：数据、数据元素、数据项、数据对象、数据结构
逻辑结构：1.集合结构 2.线性结构 3.树形结构 4.图形结构
物理结构（存储结构）：顺序存储和链式存储（《无间道》）
数据类型：原子类型和结构类型
抽象数据类型（ADT）

第二章 算法

算法定义
算法特性：输入、输出、有穷性、确定性和可行性
算法设计要求：正确性、可读性、健壮性、高效率、低存储
算法效率度量方法：1.事后统计法 2.事前分析估算法
具体因素：1.算法的好坏 2.编译产生的代码质量 3.输入规模 4.执行速度
函数的渐进增长
算法时间复杂度：1.常数阶 2.线性阶3.对数阶 4.平方阶
最坏时间复杂度
算法空间复杂度