数据结构绪论

知识要点：

1、数据结构的三要素：逻辑结构、物理结构、数据运算。

2、算法的定义以及时间和空间复杂度分析。

数据：描述事物的符号记录；

数据元素：数据的基本单位；                                               //   如一条学生记录。

数据项：组成数据元素的独立的、不可分割的最小的单位；//   如学生记录中的学号、姓名、性别。

数据对象：性质相同的数据元素的集合；                             //   如整个学生信息表。

关系：（数据>数据对象>数据元素>数据项）

抽象数据类型（ADT）：一个数据模型以及定义在上面的操作。

数据结构：包含逻辑结构、物理结构、数据运算三方面。

逻辑结构：线性结构和非线性结构；

                  线性结构（栈、队列、数组、字符串）

                  非线性结构（集合结构、树、图）

存储结构：顺序存储结构（连续的地址空间）、链式存储结构（指针）、索引存储结构、散列存储结构；

算法：对特定问题的求解步骤的描述。

           特性：有穷性、确定性、可行性、输入（一个或多个）、输出（至少一个）；

           衡量算法优缺性的标准：正确性、可读性、健壮性、高效性；

时间复杂度：基本语句的执行次数（语句频度）；