数据结构知识点.pdfVIP

第一课绪论

覆盖的知识点最小集：

1.数据结构、数据元素、数据项、数据对象、数据的概念

2.数据的逻辑结构和储结构的概念

3.算法设计时的注意事项

4.时间复杂度的概色及度量方法

5.空间复杂度的概念及度量方法

知识点细化：

1-001数据结构的基本概念

数据结构是研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学

科。数据结构由数据的逻辑结构、储结构和对数据的操作三部分组成。

数据元素是数据的基本单位。数据项是数据的不可分割的最小单位。数据对象是性质相同的数据元素的集

合，是数据的子集.数据是所有需输入计算机并为程序所处理的对象的总称。

1-002数据的逻辑结构和储结构,对后面的名词要能区分哪些是属于逻辑结构哪些属于物理结构

数据的逻辑结构指的是数据元素间的逻辑关系，分为集合、线性结构、树形结构和图形结构,或分为线性

结构和并线性结构.

数刖的物理结构指的是数据元素及其间逻辑关系在计算机中的表示，也称储结构。其中数据元累间关系

的表示有顺序映象(顺序储结构)和非顺序映象(箧式:储结构)两种方式,前者