Chapter 1 Introduction to Data Structures

第 1 章 数据结构绪论

数据的基本单位，数据中的一个个体。处理时作为一个整体看待。

数据项（Data Item）：

构成数据元素的成分，是数据不可分割的一部分。

数据对象（Data Object）：

具有相同特征的数据元素的一个集合，他是数据的子集。注：数据对象可以是有限或无限的。

结构（Structure）

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

1.5 逻辑结构与物理结构

逻辑结构

• 集合结构：元素同属于一个集合，此外无其他关系

• 线性结构：一对一的关系

• 树形结构：一对多的关系

• 图形结构：多对多的关系

物理结构

物理结构：是指数据的逻辑结构在计算机中的存储格式

• 顺序存储结构：逻辑结构与物理关系一致 EX：数组

• 链式存储结构：存储单元可以不连续 EX：链表

逻辑结构是面向问题的，物理结构是面向计算机的。

1.6 数据类型

数据类型：一组性质相同的值的集合及定义在此集和上的一些操作的总称

抽象数据类型

抽象数据类型（Abstract Data Type，ADT）：一个数学模型及定义在该模型上的一组操作

三个部分组成：数据、关系、操作。

ADT 抽象数据类型名
Data
    数据元素之间逻辑关系的定义
Operation
    操作1
        初始条件
        操作结果描述
    操作2
        ...
    操作3
        ...
    endADT