数据结构（c++版）

第一章  绪论

1.1

数据表示：数据储存在计算机的内存中，核心是数据结构。

数据处理：实际问题的求解必须满足各项处理要求，核心是算法。

1.2

数据：信息的载体，计算机中指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。

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

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

数据结构：相互之间存在一定关系的数据元素的集合。
逻辑结构：数据元素之间逻辑关系的整体。

1.3

数据类型：一组值得集合以及定义于这个值上的一组操作。

抽象数据类型：是一个数据结构以及定义在该结构上的一组操作的总称。
算法的重要特性：输入，输出，有穷性，确定性，可行性。
问题规模：输入量的多少。
 时间复杂度：若存在两个正的常数c和N，对于任意n>=N，都有T(n)=<c*f(n)，则称T(n)=O(f(n))