《数据结构》严蔚敏版 第一章绪论

第一章 绪论

1、数据结构的三要素

数据结构三要素：
①逻辑结构：两种——线性结构-线性表、队列、栈、串等；非线性结构-树、图等。
②物理结构（存储结构）：顺序存储结构；链式存储结构。
③定义在这些结构上的操作

要素间的关系：算法的设计依赖逻辑结构，算法是实现依赖存储结构。

2、数据结构的定义

a.定义一：数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
b.定义二：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
c.形式定义：数据结构是一个二元组

Data_Struct=(D,S)

其中 D是一个数据对象；S是该对象中所有成员之间的关系的有限集。（所谓“关系”就是数据的逻辑结构。如线性结构、非线性结构）

3、计算机解决问题的过程

建立模型 —> 构造求解算法 —> 选择存储结构 —> 编写程序 —> 测试

4、数据的定义

Ⅰ·广义定义：数据是对客观事物的符号表示。
Ⅱ·狭义定义：在计算机科学中数据是指所有能够输入到计算机中并且能够被计算机程序处理的符号的总称。

5、数据元素（又称结点、记录）

数据的基本单位（但不是最小单位），在计算机中通常作为一个整体考虑。

6、数据项

数据项是数据不可分割的最小单位。（一个数据元素可由若干个数据项组成）

7、数据对象

数据对象是性质相同的数据元素的集合，是数据的子集。（例如：整数集合、字母集合，各是一类数据对象）

8、几个概念之间的层次关系

数据 —> 数据对