基本术语
上面的文字中，大写字母代表哪些基本术语？
A - 数据结构
B - 逻辑结构
C - 存储结构
请填：逻辑结构、物理结构、数据结构、存储结构。
- 4-2
结构 是指数据元素之间的关系。 - 4-3
数据结构的数学定义为一个二元组：
DS=(D,R)
其中：DS 是数据结构，D 是 数据元素 的有限集，R 是 D 上的 关系的有限集。
- 4-4
逻辑结构的划分
数据的逻辑结构按数据元素之间的关系的特性分为以下四类：
(1) 集合结构，数据元素之间无关系；
(2) 线性结构，数据元素之间存在一对一的关系；
(3) 树形结构，数据元素之间存在一对多的关系；
(4) 图状结构，数据元素之间存在多对多的关系。
- 4-5
下面数据结构是 集合结构。
DS=( D,R )
D={ 17,23,45,52,63 }
R={ }
请填：集合结构、线性结构、树形结构、图状结构。
- 4-6
下面数据结构是 线性结构。
DS=( D,R )
D={ 17,23,45,52,63 }
R={ r }
r={ ⟨ 17,23 ⟩,⟨ 23,45 ⟩,⟨ 45,52 ⟩,⟨ 52,63 ⟩ }
请填：集合结构、线性结构、树形结构、图状结构。
- 4-7
下面数据结构是 树形结构。
DS=( D,R )
D={ 17,23,45,52,63 }
R={ r }
r={ ⟨ 17,23 ⟩,⟨ 17,45 ⟩,⟨ 23,52 ⟩,⟨ 23,63 ⟩ }
请填：集合结构、线性结构、树形结构、图状结构。
- 4-8
关于全局变量
全局变量也叫 图状结构，它是在所有函数或程序块以外定义的变量。 - 4-9
在 C/C++ 的各种开发工具中，开发一个程序所需要的所有文件的集合为 图状结构 。 - 4-10
关于存储结构
存储结构包括 数据元素 的表示和 关系 的表示。
- 4-11
存储结构的划分
数据的存储结构可分为以下四种：
(1) 顺序存储结构，利用数据元素在存储器中的相对位置来表示数据元素之间的关系；
(2) 链式存储结构，利用指示数据元素的存储地址的指针来表示数据元素之间的关系；
(3) 索引存储结构，把数据元素划分为若干子表，再把子表对应的表项汇集为一个表；
(4) 散列存储结构，是按照数据元素的关键字通过函数变换直接得到存储地址的方法。
- 4-12
基本术语
数据元素在计算机内用一个 结点 来表示。
- 4-13
基本术语
在链式存储结构中，每一个结点中都包含：
- 数据域，用于存储数据元素；
- 指针域，用于存储前驱、后继结点的
