数据结构基本概念-笔记

1.数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

2.数据结构=逻辑结构+存储结构+运算。

3.逻辑结构：集合、线性结构、树形结构、图状结构或网状结构。（描述数据元素之间的逻辑关系）

4.存储结构（又叫物理结构）：顺序存储结构、链式存储结构。

5.顺序映像的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。

6.非顺序映像的特点是借助指示元素存储地址的指针表示数据元素之间的逻辑关系。

7.抽象数据类型ADT是指一个数学模型以及定义在该模型上的一组操作。（定义见书p8）

8.算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。

9.算法的5个重要特性：有穷性、确定性、可行性、输入、输出。

10.算法设计的基本要求：正确性、可读性、健壮性、效率与低存储量需求。

11.算法效率的度量方法：①事后统计的方法；②事前分析估算的方法。