数据结构基础知识

基本概念和术语

• 数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。
• 数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。有些情况下，也称为元素、记录等。
• 数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
• 数据对象：是性质相同的数据元素的集合，是数据的一个子集。
• 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。包括逻辑结构和存储结构两个层次。

1.逻辑结构

数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。

数据结构有两个要素：数据元素和关系。
根据数据元素之间关系的不同特性，通常有四类基本结构。

• 集合结构：数据元素之间除了”属于同一集合“的关系外，别无其它关系。
• 线性结构：数据元素之间存在一对一的关系。
• 树结构：数据元素之间存在一对多的关系。
• 图结构或网状结构：数据元素之间存在多对多的关系。
  
  2.存储结构

数据对象在计算机中的存储表示称为数据的存储结构，也称物理结构。

数据元素在计算机中有两种基本的储存结构，分