第二课：数据的艺术

数据结构起源

计算机从解决数值计算问题到解决生活中的问题

现实生活中的问题涉及不同个体间的复杂联系

需要在计算机程序中描述生活中个体间的联系
数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系 
关键概念

数据 – 程序的操作对象，用于描述客观事物

数据的特点：

可以输入到计算机

可以被计算机程序处理
数据是一个抽象的概念，将其进行分类后得到程序设计语言中的类型。如：int，float，char等等 

 

上面的文字概念可能我们并不是很清晰，但是我们无形之中已经多次使用过这样的东西了。数组也是一种数据结构（线性）。

数据元素之间不是独立的，存在特定的关系，这些关系即结构

数据结构指数据对象中数据元素之间的关系

如：数组中各个元素之间存在固定的线性关系
编写一个“好”的程序之前，必须分析待处理问题中各个对象的特性，以及对象之间的关系 。

逻辑结构

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

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

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

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

 

 

物理结构

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

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

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

 

　　　　　　　　　小结