程序设计的挑战
- 利用计算机解决现实生活中的问题
- 生活中的不同个体之间存在联系
- 用计算机程序描述生活中个体间的联系
问题:如何描述生活中的个体?
数据的概念
- 程序的操作对象,用于描述客观事物
数据的特点
- 可以输入到计算机
- 可以被计算机处理
数据中的新概念
- 数据元素
- 组成数据的基本单位
数据项
- 一个数据元素由若干数据项组成
数据对象
- 性质相同的数据元素的集合
数据实例分析
数据结构指数据对象中数据元素之间的关系
数据元素之间不是独立的
- 存在特点的关系,这些关系即结构
如:
- 数组中各个元素之间存在固定的线性关系
编写一个“好”的程序之间,必须分析待处理问题中各个对象的特性,以及对象之间的关系。
数据结构分类
逻辑结构
集合结构
- 数据元素之间没有特别的关系,仅同属相同集合
线性结构
- 数据元素之间是一对一的关系
树形结构
- 数据元素之间存在一对多的层次关系
图形结构
- 数据元素之间是多对多的关系
物理结构
逻辑结构在计算机中的存储形式
顺序存储结构
- 将数据存储在地址连续的存储单元里
链式存储结构
- 将数据存储在任意的存储单元里
- 通过保存地址的方式找到相关联的数据元素
- 数据结构是相互之间存在特定关系的数据元素的集合
- 数据结构可以分为逻辑结构和物理结构
以上内容整理于狄泰软件学院系列课程,请大家保护原创!
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。