第二课：什么是数据结构的数据

数据结构起源

~ 计算机从解决数值计算问题到解决生活中的问题
~ 现实生活中的问题涉及不同个体间的复杂联系
~ 需要在计算机程序中描述生活中个体间的联系

数据结构主要研究非数值计算程序问题
中的操作对象以及它们之间的关系

关键概念
数据 – 程序的操作对象 ， 用于描述客观事物
数据的特点 ：
 　　可以输入到计算机
　　可以被计算机程序处理
数据是一个抽象的概念 ， 将其进行分类后得到程序设计语言中的类型 。 如 ：int ，float ，char 等等

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

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

逻辑结构
 ~集合结构
  数据元素之间没有特别的关系 ， 仅同属相同集合
~ 线性结构
 数据元素之间是一对一的关系
~ 树形结构
  数据元素之间存在一对多的层次关系
~ 图形结构
 数据元素之间是多对多的关系

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

 　　　　　　　　　　　　小结

 

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

 按照视点的不同 ， 数据结构可以分为逻辑结构和物理结构 。