Page 27 - 高中 信息技术 选择性必修1 数据与数据结构

1.3 认识数据结构
 1.3 认识数据结构

（4）图形结构：数据元素之间存在多对多的关系。

图1-14 四类基本数据结构示意图

因为数据的逻辑结构是由事物本身的逻辑关系确定的，与计算机存储器中具体如何存
广东教育出版社
储这些数据无关，所以，我们所说的数据结构，一般指的就是数据的逻辑结构。
3．数据的存储结构
数据结构在计算机存储器中的存储方式称为数据的存储结构，又称物理结构。它包括

数据元素的存储和数据元素之间关系的存储。
二进制的一位是计算机存储器的最小单位，数据在计算机中的存储形式都是二进制位
串。可以把这些位串看成数据元素在计算机中的存储形式。

数据元素之间的关系在计算机中有两种不同的表示方法：顺序存储和非顺序存储。因
此，可以得到两种不同的存储结构：顺序存储结构和链式存储结构。
顺序存储结构是把逻辑上相邻的数据元素存储在物理位置也相邻的单元中，这是最基

本的存储方法。
链式存储结构对逻辑上相邻的元素不要求其在物理位置上也相邻。这种存储结构就像
链条一样一环扣一环，存入每一数据元素的同时，也存入其下一元素的存储地址。

图1-13（b）中的数据表的顺序存储结构和链式存储结构如图1-15所示。

图1-15 数据表的存储结构示意图

19
19

21X2204.indd 19 2019/9/26 13:52:58