- 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科。
- 程序设计=数据结构+算法
1.4 基本概念和术语
- 数据:描述客观事物的符号,计算机中的可操作对象。(可输入到计算机+能被计算机处理)
- 数据元素:组成数据、有一定意义的基本单位,又名记录。
- 数据项:一个数据元素可以有若干个数据项组成。是数据元素不可分割的最小单位。
- 数据对象:性质相同的数据元素的集合,数据的子集。
- 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
1.5 逻辑结构和物理结构
1.5.1 逻辑结构
- 数据对象中数据元素之间的相互关系
- 集合结构、线性结构(一对一)、树形结构(一对多)、图形结构(多对多)
1.5.2 物理结构
- 数据的逻辑结构在计算机中的存储形式。
- 顺序存储(连续存储单元)、链式存储(任意存储单元–指针存放地址)。
1.6 抽象数据类型
- 数据类型:一组性质相同的值的集合及定义在此集合上的一些操作的总称。
- 分类:原子类型(不可分解)、结构类型(若干个类型组成,可以分解)
- 抽象数据类型:是指一个数学模型及定义在该模型上的一组操作。