2021-02-06

数据结构–基本概念和术语

一、基本概念
1、数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
2、数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
3、数据对象；是性质相同的数据元素的集合，是数据的一个子集。
4、数据结构；是相互之间存在一种或多种特定关系的数据元素的集合。
二、4个基本结构
1、集合；结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系。
2、线性结构;结构中的数据元素之间存在一个对一个的关系。
3、树形结构；结构中的数据元素之间存在一个对多个的关系。
4、图形（网状）结构；结构中的数据元素之间存在多个个对多个的关系。
三、逻辑结构与物理结构
1、结构定义中的“关系”描述的是数据元素之间的逻辑关系，因此称为数据的逻辑关系。
2、数据结构在计算机中的表示（又称映像）称为数据的物理结构，又称存储结构。
四、顺序映像与非顺序映像
1、顺序映像的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
2、非顺序映像的特点是借助指示元素存储地址的指针表示数据元素之间的逻辑关系。