《大话数据结构》第一章的一些概念

1.基础概念和术语

数据: 可以输入到计算机中且能被计算机识别
数据元素:组成数据基本单位
数据项:数据项是数据不可分割的最小单位(属性)
数据对象:性质相同的数据元素的集合,是数据的子集
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合

2.逻辑结构与物理结构

逻辑结构:数据对象中数据元素之间的相互关系

1. 集合结构:结构中的结构元素除了同属于一个集合外,没有任何关系
2. 线性结构:数据元素之间是一对一的关系,如下图:
3. 树形结构:数据元素之间存在一种一对多的层次关系,如下图:
4. 图形结构:数据元素是多对多的关系,如下图:

物理结构(存储结构):数据的逻辑结构在计算机中的存储形式

• 顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的,如下图:
• 链式存储结构:把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的,可以通过指针存放、查找数据元素

3.数据类型

• 原子类型:是不可再分的基本类型,包括整形(int)、实形(float,double)、字符串
• 结构类型:由若干个类型组合而成,是可以再分解的。例如,整形数组是由若干整形数据组成
• 抽象数据类型(Abstract Data Type, ADT):是指一个数学模型及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性,与其它无关
• 抽象数据类型的标准格式,如下图