数据的艺术

重要概念：
1、数据的概念：数据是程序的操作对象，用于描述客观事物。
2、数据的特点：
（1）可以输入到计算机
（2）可以被计算机程序处理
3、数据中的新概念
（1）数据元素：组成数据的基本单位
（2）数据项：一个数据元素由若干个数据项组成
（3）数据对象：性质相同的数据元素的集合
如：

4、数据结构
数据结构是指数据对象中数据元素之间的关系
（1）数据元素之间不是独立的，它们之间存在特定的关系，这些关系即结构
（2）如：数组中各个元素之间存在固定的线性关系
5、需要思考的事情
编写一个“好”的程序之前，必须分析待处理问题中各个对象的特性，以及对象之间的关系。
6、逻辑结构
— 集合结构：数据元素之间没有特别的关系，仅同属相同集合
— 线性结构：数据元素之间是一对一的关系，比如数组
— 树形结构：数据元素之间存在一对多的层次关系（重点）
— 图形结构：数据元素之间存在多对多的关系（难度大）

7、物理结构（逻辑结构在计算机中的存储形式）
— 顺序存储结构：将数据存储在地址连续的存储单元里
— 链式存储结构：
（1）将数据存储在任意的存储单元里
（2）通过保存地址的方式找到相关联的数据元素