数据结构数据元素数据项在计算机中的映像,数据结构

数据结构理论知识：

第一章  绪论

1.数据：所有能被计算机识别，储存和处理的符号的集合(包括数字，字符，声音，图像等信息)

2.数据结构：数据中的一个“个体”，具体完整的实际意义(又称元素，顶点，记录等)，是数据的基本单位，在计算机中通常作作为一个整体处理和考虑。

3.数据项：构成数据元素的项目。是具有独立含义的最小标识单位(又称字段、域、属性等)。数据项是数据的最小单位。

备注：三者之间的关系：数据 > 数据元素  >  数据项

4.  数据对象：具有相同特征的数据元素的集合称为数据对象。如：字母数据对象、学生数据对象等。

5.  数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

数据元素之间的相互关系称为结构。

数据元素之间的关系不同，结构不同。

也可以说：数据结构是带“结构”的数据元素的集合。

数据结构包括逻辑结构、物理结构(即存储结构)和对数据的操作三个方面、

6、数据的逻辑结构：

指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。可以看作是从具体问题抽象出来的数学模型。

逻辑结构两要素：数据元素、关系

7、数据的物理结构 ：

数据元素及其关系在计算机存储器内的表示，即数据的存储表示；它依赖于计算机。

数据元素之间的关系在计算机中的表示有顺序映像和非顺序映像，对应不同的存储结构：

l顺序存储结构：借