【数据结构】第一章 绪论

1 基本概念和术语

(1) 数据

是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型

(2) 数据元素

• 是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录
• 数据元素才是数据结构中建立数据模型的着眼点

(3) 数据项

一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。

(4) 数据对象

是性质相同的数据元素的集合，是数据的子集。

(5) 关系

2 数据结构

(1) 逻辑结构

A 集合

B 线性结构

C 树

D 图

(2) 存储结构（物理结构）

A 顺序存储结构

排队占位。大家都按顺序排好，每个人占一小段空间，大家谁也别插谁的队。

B 链式存储结构

• 把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。
• 数据元素的存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址，这样通过地址就可以找到相关联数据元素的位置。

(3) 数据的运算

3 常见的时间复杂度所耗时间的大小排列

4 辨析

(1) 数据 vs 信息

• 信息指含有一定含义的数据，或者说我们人类可以直接理解的内容。
• 数据则常指信息的载体，把信息进行转化以便于保存和处理。

(2) 程序 vs 软件

• 软件是由程序组成的，他是属于看的见的东西；程序是一些数字信息，是看不见的。
• 程序文件（.exe、.dll等类型文件）是一种可执行的文件；而软件是让我们通过他去支配电脑做事情。

(3) 数值计算 vs 非数值计算

• 数值型数据指直接使用自然数或度量衡单位进行计量的具体的数值。
• 非数值数据处理对象是(如文字、图像、声音等)的计算机应用领域。如模式识别、情报检索、人工智能、数学定理证明、语言翻译、计算机辅助教学等。

(4) 结构化数据 vs 非结构化数据

• 结构化数据即行数据,存储在数据库里,可以用二维表结构来逻辑表达实现的数据。
• 非结构化数据即不方便用数据库二维逻辑表来表现的数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!