数据结构

绪论

定义篇

数据表示：将数据存储在计算机内存中的操作 

数据处理：处理数据，设计方案（其核心是算法）

程序=数据结构+算法

计算机处理的问题可分为数值问题和非数值问题

数据：信息的载体，在计算机中能被计算机识别和处理的符号集合

数据元素：数据的基本单位，

数据项：构成数据元素的不可分割的最小单位

线性结构：数据元素之间存在着一对一的线性关系

树结构：数据元素之间存在着一对多的层次结构

图结构：数据元素之间存在着多对多的任意关系

抽象：是对具体事物的一个概括

算法

算法是对特定问题求解步骤的一种描述，是指令的有限集合

算法的5个重要特性：

输入、输出、有穷性、确定性、可行性

好算法的特性：

正确性、鲁棒性、简单性、抽象分级、高效性

欧几里得算法

自然语言：优点是容易理解，缺点是容易出现二义性，算法冗长。

流程图：优点是直观易懂，缺点是严密性和灵活性差。

程序设计语言：抽象性差

伪代码

算法分析

度量算法的有效方法

事后统计

缺点：编写程序实现算法花费较多时间精力，所得结果依赖于计算机软硬件等环境

通常采用事前分析估算———渐进复杂度

时间复杂度O

若存在两个常数 c和n，对于任意m>=n，都有T（n）<=c*f（n）

算法的空间复杂度：常量阶、线性阶、平方阶、立方阶、