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
Last updated