复习一：基本概念和术语

1. 数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称；
2. 数据元素：数据的基本单位；
3. 数据项是数据不可分割的最小单位，一个数据元素可由若干个数据项组成；
4. 数据对象：性质相同的数据元素的集合，是数据的一个子集；
5. 数据结构是相互之间存在一种或多种特定关系的数据元素集合；
6. 数据元素之间的基本结构：集合、线性结构【存在一对一】、树形结构【存在一对多】、图状或网状结构【存在多对多】；
7. 数据结构研究的内容涉及：数据如何组织、数据如何存储、数据的运算如何实现；
8. 数据结构由数据的逻辑结构、存储结构和运算三部分组成；
9. 一个数据结构在计算机中的表示【或映射】称为存储结构；
10. 数据结构是研讨数据的逻辑结构和存储结构以及它们之间的相互关系，并对与这种结构定义相应的运算【操作】，设计出相应的算法；
11. 从逻辑上可以将数据结构分为线性结构和非线性结构；
12. 在定义ADT【抽象数据类型】时，除数据对象和数据关系外，还需说明基本操作；
13. 抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关；
14. 数据的存储结构是指数据结构在计算机内存中的表示；
15. 数据的逻辑结构是指数据元素之间的逻辑关系；
16. 算法不等与程序，但当算法用计算机语言实现时就是程序；
17. 设置数据结构的基本操作的最重要的准则是，实现应用程序与存储结构的独立；
18. 数据的物理结构包括数据元素的表示和数据元素间关系的表示；

---

1. 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。算法具有以下5大特性：有穷性、确定性、可行性、输入、输出；
2. 算法设计得要求：正确性、可读性、健壮性、效率与低存储量需求；
3. 算法效率的度量：事后统计法和事前分析估算法
4. 影响程序运行时间的因素：①依据的算法选用何种策略；②问题的规模；③书写程序的语言【实现语言的级别越高，执行效率就越低】；④编译程序所产生的机器代码的质量；⑤机器执行指令的速度；
5. 一个算法是由控制结构（顺序、分支、循环）和原操作（指固有数据类型的操作）构成的，则算法时间取决于两者的综合效果；
6. 存储结构【表示方式】：顺序存储、链式存储、索引存储、散列存储；
7. 逻辑结构：线性结构和非线性结构【集合、线性结构、树形结构、图形结构】；