数据结构由数据的三部分组成

Question

如题所述

Answer 1

数据的结构由三个基本部分组成：逻辑结构、物理结构以及存储结构。
1. 数据的逻辑结构揭示了数据元素之间的逻辑关系，这些关系是指元素间的前后关系，与它们在计算机中的存储位置无关。逻辑结构包括：
- 集合：元素间仅存在属于同一集合的关系。
- 线性结构：元素间存在一对一的关系。
- 树形结构：元素间存在一对多的关系。
- 图形结构：元素间存在多对多的关系。
2. 数据的物理结构是指逻辑结构在计算机存储空间中的布局形式。它是数据结构在计算机中的表示，涉及数据元素的内部表示和它们之间关系的确立。物理结构可以通过顺序、链接、索引、散列等多种方法实现，因此，一种数据结构可以采用一种或多种存储结构。数据元素的内部表示包括：
- 使用二进制位串表示数据元素，这些位串通常称为节点。
- 当数据元素由多个数据项组成时，位串中的各个子位串称为数据域。
- 关系的内部表示涉及顺序映像和非顺序映像，常用的存储结构有顺序存储结构和链式存储结构。
3. 数据的存储结构是指逻辑结构在计算机存储器中的具体存放形式，也称为物理结构。一般来说，逻辑结构可以根据需要用多种存储结构表示，常见的存储结构包括顺序存储、链式存储、索引存储和哈希存储等。顺序存储结构利用元素在存储器中的位置表示逻辑关系，而链式存储结构则使用指针来指示元素间的逻辑关系。