第2课 - 数据的艺术

Posted 2020-11-04 原野追逐

1. 数据的概念

数据是程序的操作对象，用于描述客观事物。

【数据的特点】

1. 可以输入到计算机
2. 可以被计算机程序处理

【数据中的新概念】

1. 数据元素：组成数据的基本单位
2. 数据项：   一个数据元素由若干个数据项组成
3. 数据对象：性质相同的数据元素的集合

【数据实例分析】

2. 数据结构是什么

数据结构，是指数据对象中数据元素之间的关系。

 - 数据元素之间不是独立的，而是存在特定的关系，这些关系即结构

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

3. 典型的数据结构

数据结构可以分为逻辑结构和物理结构。

【逻辑结构】

 - 集合结构：数据元素之间没有特别的联系，仅同属相同集合

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

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

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

【物理结构】

物理结构是逻辑结构在计算机中的存储形式，包括顺序存储结构和链式存储结构。

 - 顺序存储结构：将数据存储在地址连续的存储单元中

 - 链式存储结构：将数据存储在任意的存储单元中，通过保存地址的方式找到相关联的数据元素

 

注：本文整理于狄泰《数据结构开发实战教程》课程内容