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

第一章 数据结构绪论

基本概念：数据、数据元素、数据项、数据对象、数据结构

逻辑结构：1.集合结构 2.线性结构 3.树形结构 4.图形结构

物理结构（存储结构）：顺序存储和链式存储（《无间道》）

数据类型：原子类型和结构类型

抽象数据类型（ADT）

第二章 算法

算法定义

算法特性：输入、输出、有穷性、确定性和可行性

算法设计要求：正确性、可读性、健壮性、高效率、低存储

算法效率度量方法：1.事后统计法 2.事前分析估算法

具体因素：1.算法的好坏 2.编译产生的代码质量 3.输入规模 4.执行速度

函数的渐进增长

算法时间复杂度：1.常数阶 2.线性阶3.对数阶 4.平方阶

最坏时间复杂度

算法空间复杂度