1.2基本概念和术语-存储结构 数据的存储结构（物理结构） ·数据结构在计算机中的表示（又称映像） 数据元素之间的关系的表示 ■顺序映像（顺序存储结构) 向量（表格存储结构） ■ 非顺序映像（链式存储结构） 单链表、双链表、多重链表、循环链表 ▣索引存储结构 散列(hash)存储结构 借用程序语言中的“数据类型”描述存储结 构 27/54 合
27/54 1.2 基本概念和术语-存储结构 数据的存储结构(物理结构) 数据结构在计算机中的表示(又称映像) 数据元素之间的关系的表示 顺序映像（顺序存储结构） 向量（表格存储结构） 非顺序映像（链式存储结构） 单链表、双链表、多重链表、循环链表 索引存储结构 散列(hash)存储结构 借用程序语言中的“数据类型”描述存储结 构
1.2基本概念和术语-数据类型 数据类型一最早出现在高级程序语言中 ■一个值的集合和定义在该值集上的一组操作 按“值”的不同特性，数据类型可分为： ■原子类型：值不可分解 如C语言中的基本类型（整型、实型、字符型和枚举型）、 指针类型和空类型 。 结构类型：值由若干成分按某种结构组成 如C语言中的数组、结构体类型 ·应用：计算机硬件系统、操作系统、高级语言、数 据库等 ■计算机硬件系统：位、字节、字.… 28/54 合
28/54 1.2 基本概念和术语-数据类型 数据类型—最早出现在高级程序语言中 一个值的集合和定义在该值集上的一组操作 按“值”的不同特性，数据类型可分为： 原子类型：值不可分解 如C语言中的基本类型(整型、实型、字符型和枚举型)、 指针类型和空类型 结构类型：值由若干成分按某种结构组成 如C语言中的数组、结构体类型 应用：计算机硬件系统、操作系统、高级语言、数 据库等 计算机硬件系统：位、字节、字…
1.2基本概念和术语-抽象数据类型 抽象数据类型(Abstract Data Type,ADT) ·一个数学模型及定义在该模型上的一组操作 ■如：矩阵+（求转置、加、乘、逆、特征值) n 其定义仅取决于一组逻辑特性，而与计算机内部如 何表示和实现无关 ,“抽象”：数据类型的数学抽象特性 按值的不同特性，分为 ■原子类型：值不可分解 固定聚合类型：值由确定数目的成分按某种结构组成 ■可变聚合类型：值的成分的数目不确定 29/54 合
29/54 1.2 基本概念和术语-抽象数据类型 抽象数据类型(Abstract Data Type, ADT) 一个数学模型及定义在该模型上的一组操作 如：矩阵 + （求转置、加、乘、逆、特征值） 其定义仅取决于一组逻辑特性，而与计算机内部如 何表示和实现无关 “抽象”：数据类型的数学抽象特性 按值的不同特性，分为 原子类型：值不可分解 固定聚合类型：值由确定数目的成分按某种结构组成 可变聚合类型：值的成分的数目不确定