第2课 - 数据的艺术
1. 数据的概念
数据是程序的操作对象，用于描述客观事物。
【数据的特点】
- 可以输入到计算机
- 可以被计算机程序处理
【数据中的新概念】
- 数据元素：组成数据的基本单位
- 数据项： 一个数据元素由若干个数据项组成
- 数据对象：性质相同的数据元素的集合
【数据实例分析】
2. 数据结构是什么
数据结构，是指数据对象中数据元素之间的关系。
- 数据元素之间不是独立的，而是存在特定的关系，这些关系即结构
- 如：数组中各个元素之间存在固定的线性关系
3. 典型的数据结构
数据结构可以分为逻辑结构和物理结构。
【逻辑结构】
- 集合结构：数据元素之间没有特别的联系，仅同属相同集合
- 线性结构：数据元素之间是一对一的关系
- 树形结构：数据元素之间存在一对多的层次关系
- 图形结构：数据元素之间是多对多的关系
【物理结构】
物理结构是逻辑结构在计算机中的存储形式，包括顺序存储结构和链式存储结构。
- 顺序存储结构：将数据存储在地址连续的存储单元中
- 链式存储结构：将数据存储在任意的存储单元中，通过保存地址的方式找到相关联的数据元素
注：本文整理于狄泰《数据结构开发实战教程》课程内容
