【数据结构实战C++】2 数据结构概念
作者 CodeAllen ，转载请注明出处
程序设计中的挑战
- 利用计算机解决现实生活中实际的问题
- 生活中的不同个体间存在联系
- 用计算机程序描述生活中个体间的联系
问题：怎么用程序描述生活中的个体？ 回答：计算机接受的是数据（符号，类型等）
数据的概念： 程序的操作对象，用于描述客观事物
数据的特点：（缺一不可）
- 可以输入到计算机
- 可以被计算机程序处理
数据中的新概念 -数据元素：
- 组成数据的基本单位
-数据项
- 一个数据元素由若干数据项组成
-数据对象
- 性质相同的数据元素的集合
数据实例分析 
数据结构指数据对象中数据元素之间的关系 -数据元素之间不是独立的
- 存在特定的关系，这些关系即结构
-如：
- 数组中各个元素之间存在固定的线性关系
问题：在写程序之前，怎么分析各个对象的特性，以及对象之间的关系？
逻辑结构（四种） 集合结构、 -数据元素之间没有特别的关系，仅同属相同集合
线性结构 -数据元素之间是一对一的关系
树形结构 -数据元素之间存在一对多的层次关系
图形结构 -数据元素之间是多对多的关系
物理结构 -逻辑结构在计算机中的存储形式
- 顺序存储结构（电脑内存） 将数据存储在地址连续的存储单位里
- 链式存储结构（） 将数据存在任意的存储单元里 通过保存地址的方式找到相关联的数据元素
小结 数据结构是相互之间存在特定关系的数据元素的集合 数据结构可以分为；逻辑结构和物理结构
