读书笔记：《大话数据结构》第一章

第一章

1.1 基本概念

1.1.1 数据

数据：描述客观事物的符号。可以输入到计算机中，能被计算机程序处理。

1.1.2 数据元素

数据元素是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。

1.1.3 数据项

一个元素可以由若干个数据项组成。
数据项是数据不可分割的最小单位。

1.1.4 数据对象

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

1.1.5 数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

1.2 逻辑结构与物理结构

1.2.1 逻辑结构

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

1. 集合结构。除了同属于一个集合，他们之间没有其他关系。
   
2. 线性结构。元素之间是一对一的关系。

3. 树形结构。存在一对多的层次关系。

4. 图像结构。多对多的关系。

作示意图时需注意：

1. 将每一个数据元素看作一个结点，用圆圈表示。
2. 元素之间的逻辑关系用结点之间的连线表示，如果这个关系是有方向的，那么用带箭头的连线表示。

1.2.2 物理结构

物理结构：数据的逻辑结构在计算机中的储存形式。

1. 顺序存储结构：把数据元素放在地址连续的储存单元里，其数据间的逻辑关系和物理关系是一致的。
2. 链式存储结构：把数据元素放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。

逻辑结构是面向问题的，物理结构是面向计算机的。

1.3 抽象数据类型

1.3.1 数据类型

是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

1. 原子类型：是不可以再分解的基本类型，包括整型、实型、字符型等。
2. 结构类型：由若干个类型组合而成，是可以再分解的。例如整形数组是由若干整型数据组成的。

1.3.2 抽象数据类型

抽象数据类型（ADT）：是指一个数学模型以及定义在该模型上的一组操作。

1.4 总结

=================>第二章 算 法