知识要点:
1、数据结构的三要素:逻辑结构、物理结构、数据运算。
2、算法的定义以及时间和空间复杂度分析。
数据:描述事物的符号记录;
数据元素:数据的基本单位; // 如一条学生记录。
数据项:组成数据元素的独立的、不可分割的最小的单位;// 如学生记录中的学号、姓名、性别。
数据对象:性质相同的数据元素的集合; // 如整个学生信息表。
关系:(数据>数据对象>数据元素>数据项)
抽象数据类型(ADT):一个数据模型以及定义在上面的操作。
数据结构:包含逻辑结构、物理结构、数据运算三方面。
逻辑结构:线性结构和非线性结构;
线性结构(栈、队列、数组、字符串)
非线性结构(集合结构、树、图)
存储结构:顺序存储结构(连续的地址空间)、链式存储结构(指针)、索引存储结构、散列存储结构;
算法:对特定问题的求解步骤的描述。
特性:有穷性、确定性、可行性、输入(一个或多个)、输出(至少一个);
衡量算法优缺性的标准:正确性、可读性、健壮性、高效性;
时间复杂度:基本语句的执行次数(语句频度);