太原理工大学数据结构B,C语言版的课件 - 图文

带结构的数据元素的集合数据结构：

假设用三个4 位的十进制数表示一个含12 位

数的十进制数。

例如:

3214,6587,9345─a1(3214),a2(6587),a3(9345)

则在数据元素a1、a2 和a3之间存在着

“次序”关系?a1,a2?、?a2,a3?

3214，6587，9345 ≠6587，3214，9345a1 a2 a3 a2 a1 a3

带结构的数据元素的集合数据结构：又例，在2行3列的二维数组{a1, a2, a3, a4, a5, a6}中六个元素之间a1a2a3存在两个关系:a4a5a6行的次序关系:row = {,,,}列的次序关系:col = {,,}a1 a3 a5a2 a4 a6 a1 a2 a3a4 a5 a6带结构的数据元素的集合数据结构：

再例，在一维数组{a1, a2, a3, a4, a5, a6}

的数据元素之间存在如下的次序关系:

{| i=1, 2, 3, 4, 5}

可见，不同的“关系”构成不同的“结构”或者说，数据结构是相互之间存在着某种逻辑关系的数据元素的集合。

数据的逻辑结构可归结为以下四类:线性结构树形结构图状结构集合结构