数据的基本概念
1 数据的基本概念
1.1 数据的概念
数据的概念：
- 程序的操作对象，用于描述客观事物。
数据的特点：
- 可以输入到计算机。
- 可以被计算机程序处理。
数据中的新概念：
- 数据元素：组成数据的基本单位。
- 数据项：一个数据元素由若干数据项组成。
- 数据对象：性质相同的数据元素的集合。
数据实例分析：
1.2 数据结构的概念
数据结构指数据对象中数据元素之间的关系：
- 数据元素之间不是孤立的，而是存在特定的关系，这些关系即结构。
- 如：数组中各个元素之间存在固定的线性关系。
对于我们编写一个“好”的程序之前，必须分析待处理问题中各个对象的特性，以及对象之间的关系。
数据之间的逻辑结构：
- 集合关系：
- 数据元素之间没有特别的关系，仅同属相同集合。
- 线性关系：
- 数据元素之间是一对一的关系。
- 树形结构：
- 数据元素之间存在一对多的层次关系。
- 图形结构：
- 数据元素之间是多对多的关系。
数据的物理结构，即逻辑结构在计算机中的存储形式：
- 顺序存储结构：
- 将数据存储在地址连续的存储单元里。
- 链式存储结构：
- 将数据存储在任意的存储单元里。
- 通过保存地址的方式找到相关联的数据元素。
总结一下：数据结构是相互之间存在特定关系的数据元素的集合，数据结构可以分为逻辑结构和物理结构。
参考资料：