第一章 数据结构绪论

1.4 基本概念和术语

数据 > 数据对象 > 数据元素 > 数据项

数据对象：性质相同的数据元素的集合，是数据的子集

数据结构：存在特定关系的数据元素的集合

数据元素：数据结构中建立数据模型的着眼点

1.5 逻辑结构和物理结构

一、逻辑结构（针对具体问题）

1. 集合结构：其中的数据元素除了从属于同一个集合，没有其他任何关系
2. 线性结构：数据元素一对一
3. 树形结构：数据元素一对多
4. 图形结构：数据元素多对多

二、物理结构/储存结构（逻辑结构在计算机中的储存形式，主要是内存。外部储存器用文件结构描述）***应正确反映元素之间逻辑关系，重点难点是储存元素的逻辑关系。

1. 顺序储存结构：数据间逻辑关系与物理关系一致
2. 链式储存结构：元素储存在任意储存单元，这些单元可连续也可不连续（用指针存放地址以定位）

【逻辑结构面向问题，物理结构面向计算机，目的是将数据及其逻辑关系储存到内存】

1.6抽象数据类型

一、数据类型（性质相同的值的集合 加上 定义在集合上的操作）

1. 原子类型：不可再分（整形、实型、字符型等）
2. 结构类型：若干类型组成，可分解 eg.整形数组由若干整形数据组成

二、抽象数据类型：（一个数学模型及定义在模型上的操作）

1. 抽象：抽出事物本质
2. 抽象的意义：数据类型的数学抽象特性
3. 内容：一个数据对象、对象中各数据元素的之间关系、对元素的操作）
4. 体现了程序设计中问题分解、抽象和信息隐藏的特性（分解、建模、封装）