数据结构的三要素包含:数据的逻辑结构、数据的物理结构(存储结构)、数据的运算。
请大家理解并记住这三要素,毕竟这门学科就叫《数据结构》,所以我们后续的所有学习都是围绕着这三要素开展的。
-
数据的逻辑结构——数据元素之间的逻辑关系
逻辑结构包含以下四种,在数据结构中,集合 这种结构不做讨论
-
集合:和数学上的定义完全一致。各个元素同属一个集合,别无其他关系。如手提包里有口红、信用卡、手链等物品,它们同属于手提包这个集合,但是相互之间没有别的关系。
-
线性结构:数据元素之间是一对一的关系。除了第一个元素,所有的元素都有唯一前驱;除了最后一个元素,所有元素都有唯一后继。比如吃串串,一根串串上的每一块肉这样的关系。
-
树形结构:数据元素之间是一对多的关系。如思维导图,和文件夹目录。
-
图状结构(网状结构):数据元素之间是多对多的关系,比如计算机网络。
-
-
数据的物理结构(存储结构)——用计算机实际表示出数据元素的逻辑结构
即用计算机的硬件存储上述讨论的数据的逻辑结构的四种形式,除第一种顺序存储,后面三种统称为非顺序存储
-
顺序存储:把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储单位的邻接关系来体现。即给数据元素分配一片连续的存储空间。
-
链式存储:逻辑上相邻的元素在物理位置上可以不相邻,借助指示元素存储地址的指针来表示元素之间的逻辑关系。
-
索引存储:在存储元素信息的同时,还建立附加的索引表。索引表中的每项称为索引项,索引项的一般形式是:关键字、地址。由于建立了附加的索引表,所以在内存单元中开辟了新的地址。
-
散列存储:根据元素的关键字直接计算出该元素的存储地址,又称哈希(Hash)存储。(第 6 章 6.4 节中 散列表 做解释)
-
-
数据的运算——施加在数据上的运算包括运算的定义和实现。运算的定义是针对逻辑结构的,指出运算的功能;运算的实现是针对存储结构的,指出运算的具体操作。
-
数据类型
数据类型是一个值的集合和定义在此集合上的一组操作的总称。
数据类型包含原子类型、结构类型
-
原子类型:其值不可再分的数据类型
-
结构类型:其值可以再分解为若干成分(分量)的数据类型
比如结构体,及其分量
struct Customer{ int num; // 号数 int people; // 人数 ... // 其他的必要信息 };
-
-
抽象数据类型(Abstract Data Type,ADT)——是抽象数据组织及与之相关的操作。即只考虑数据结构三要素中 数据的逻辑结构 和 数据的运算,不考虑数据的物理结构。
xxx
-
xxxx( )
A. xxx
B. XX
C. Xx
D. xX查看解析
答案:x