数据结构理论知识:
第一章 绪论
1.数据:所有能被计算机识别,储存和处理的符号的集合(包括数字,字符,声音,图像等信息)
2.数据结构:数据中的一个“个体”,具体完整的实际意义(又称元素,顶点,记录等),是数据的基本单位,在计算机中通常作作为一个整体处理和考虑。
3.数据项:构成数据元素的项目。是具有独立含义的最小标识单位(又称字段、域、属性等)。数据项是数据的最小单位。
备注:三者之间的关系:数据 > 数据元素 > 数据项
4. 数据对象:具有相同特征的数据元素的集合称为数据对象。如:字母数据对象、学生数据对象等。
5. 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
数据元素之间的相互关系称为结构。
数据元素之间的关系不同,结构不同。
也可以说:数据结构是带“结构”的数据元素的集合。
数据结构包括逻辑结构、物理结构(即存储结构)和对数据的操作三个方面、
6、数据的逻辑结构:
指数据元素之间的逻辑关系。即从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。可以看作是从具体问题抽象出来的数学模型。
逻辑结构两要素:数据元素、关系
7、数据的物理结构 :
数据元素及其关系在计算机存储器内的表示,即数据的存储表示;它依赖于计算机。
数据元素之间的关系在计算机中的表示有顺序映像和非顺序映像,对应不同的存储结构:
l顺序存储结构:借