第2课 数据的艺术

Posted 2020-08-22 浅墨浓香

1. 程序设计的挑战

（1）利用计算机解决现实生活中的问题

（2）生活中的不同个体间存在联系

（3）用计算机程序描述生活中个体间的联系

2. 数据的概念和特点

（1）概念：程序的操作对象，用于描述客观事物（也就是生活中的个体）

（2）数据的特点

　　①可以输入到计算机

　　②可以被计算机程序处理

3. 数据中的新概念

（1）新概念

　　①数据元素：组成数据的基本单位（eg.数组中的元素）

　　②数据项：一个数据元素由若干数据项组成（eg.元素也是一种类型（如结构体），而数据项相当于这个结构体中的不同字段）。

　　③数据对象：性质相同的数据元素的集合（eg.整个数组）

（2）数据实例分析

 

4. 数据结构

（1）概念：指数据对象中数据元素之间的关系

　　①数据元素之间不是独立的。往往存在特定的关系，这些关系即结构。如数组中各个元素之间存在固定的线性关系。

　　②编写一个“好”的程序之间，必须分析待处理问题中各个对象的特性，以及对象之间的关系。

（2）数据的逻辑结构

　　①集合结构：数据元素之间没有特别的关系，仅同属相同集合

　　②线性结构：数据元素之间是一对一的关系

　　③树形结构：数据元素之间存在一对多的层次关系

　　④图形结构：数据元素之间是多对多的关系。

 

（3）数据的物理结构

　　①顺序存储结构：将数据存储在地址连续的存储单元里

　　②链式存储结构：将数据存储在任意的存储单元，通过保存地址的方式找到相关联的数据元素。

 

5. 小结

（1）数据结构是相互之间存在特定关系的数据元素的集合

（2）数据结构可以分为逻辑结构和物理结构