第一次数据结构课程

该课程主要研究问题：

如何合理地组织数据、高效地处理数据。

基本概念和术语：

（1）数据：是客观事物的符号表示，是所有能输入计算机并被计算机程序处理的符号的总称。

（2）数据元素：数据的基本单位，用于完整的描述一个对象，又称元素、记录等。

（3）数据项：组成数据元素的有独立意义且不可分割的最小单位。

（4）数据对象：性质相同的数据元素的集合，是数据的一个子集。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合，包括逻辑结构与存储结构两个层次。

一、逻辑结构

数据的逻辑结构是从逻辑关系上描述数据,与数据的储存无关。

两要素：一是数据元素；二是关系。

类型：

（1）集合结构：数据元素间仅有“属于同一集合”的关系。

（2）线性结构：数据元素间存在一对一的关系。

（3）树结构：数据元素间存在一对多的关系。

（4）图结构或网状结构：数据元素间存在多对多的关系。

其中集合结构、树结构和图结构或网状结构都属于非线性结构。

二、存储结构

数据对象在计算机中的存储表示称为数据的存储结构，也称为物理结构,包括顺序存储结构与链式存储结构。

（1）顺序存储结构：把数据元素存放在地址连续的存储单元中，由相对位置来表示数据元素之间的逻辑关系，常借助数组类型描述。

（2）链式存储结构：把数据元素存放在任意存储单元内，无需占用一整块存储空间，需要给每个节点附加指针字段用于存放后继元素的存储地址，其存储关系不反应逻辑关系。