数据结构笔记整理(一)

一、基本概念和术语

1. 数据

数据 是描述客观事物的符号，是计算机可操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。

数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。我们所说的数据，其实就是符号，而且这些符号必须具备两个前提：

• 可以输入到计算机中
• 能被计算机程序处理

对于字符数据类型，就需要进行非数值处理，而声音、图像、视频等其实是可以通过编码的手段变成字符数据来处理的。

2. 数据元素

数据元素 是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。

比如：?、?、?、?、?等动物就是禽类的数据元素。

3. 数据项

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

比如人这个数据元素可以有眼、耳、鼻、喉等这些数据项
记住：

数据项是数据的最小单位，但真正讨论问题时，数据元素才是数据结构中建立数据模型的着眼点。

4. 数据对象

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