【数据结构实战C++】2 数据结构概念

【数据结构实战C++】2 数据结构概念

作者 CodeAllen ，转载请注明出处

---

程序设计中的挑战

• 利用计算机解决现实生活中实际的问题
• 生活中的不同个体间存在联系
• 用计算机程序描述生活中个体间的联系

问题：怎么用程序描述生活中的个体？
回答：计算机接受的是数据（符号，类型等）

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

数据的特点：（缺一不可）

• 可以输入到计算机
• 可以被计算机程序处理

数据中的新概念
-数据元素：

• 组成数据的基本单位

-数据项

• 一个数据元素由若干数据项组成

-数据对象

• 性质相同的数据元素的集合

数据实例分析

数据结构指数据对象中数据元素之间的关系
-数据元素之间不是独立的

• 存在特定的关系，这些关系即结构

-如：

• 数组中各个元素之间存在固定的线性关系

问题：在写程序之前，怎么分析各个对象的特性，以及对象之间的关系？

逻辑结构（四种）
集合结构、
-数据元素之间没有特别的关系，仅同属相同集合

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

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

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

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

• 顺序存储结构（电脑内存）
  将数据存储在地址连续的存储单位里
• 链式存储结构（）
  将数据存在任意的存储单元里
  通过保存地址的方式找到相关联的数据元素
  

小结
数据结构是相互之间存在特定关系的数据元素的集合
数据结构可以分为；逻辑结构和物理结构