Page 39 - 高中 信息技术 选择性必修1 数据与数据结构
P. 39
第二章 数据的存储方式 2.1 数据存储的顺序结构与链式结构
的每个人可以看作一个数据元素，除了第一个人和最后一个人之外，其他人都是跟在某
一个人之后，且其后面又跟着另外一个人。如某数据结构中，数据元素的集合K和K上二
元关系的集合R如下：
K＝{ a ，a ，…，a ，a ，…，a ，a }
n-1
n
2
i
1
i-1
R ={< a ，a > ，< a ，a >，…，< a ，a > ，…，< a ，a >}
2
2
3
i
n-1
n
i-1
1
其中，i为整数且1＜i＜n 。
在以上数据结构中，数据元素之间具有最简单的相邻关系，其中第一个元素仅有一个
后继元素，最后一个元素仅有一个前驱元素，其他的元素都有且仅有一个前驱和一个后继
元素。我们说a 是a 的前驱，a 是a 的后继。这种数据元素之间的线性关系指的是逻辑结
i-1
i
i-1
i
构上的，而在物理存储上则不一定。
广东教育出版社
在物理存储上，其中一种
结构是顺序结构，它是指各数
据元素依次存储在计算机中一
组地址连续的存储单元中。采
用这种存储方式，在逻辑上前
后相邻的两个元素在计算机内
存中也是相邻的。
假设集合K中每个数据元
素占用d个字节，且第一个数
据元素a 的计算机存储地址为 图2-3 顺序结构示意图
1
Loc(a )，那么K的顺序结构如图
1
2-3所示。
因为同一个数据结构中所有数据元素的类型相同，所以每个元素在存储器中占用的空
间大小相同，因此要在以顺序结构存储的数据中查找某个元素是非常方便的。
探究活动
思 考
为随时掌握奶粉的销售情况，超市在管理过程中，对某年的每月奶粉销量进行记
录，得到如表2-2所示的数据表。请思考：若要在计算机中将数据以顺序结构进行存
储，可以怎样表示？请画出示意图。
表2-2 超市某年的每月奶粉销量记录
月份 1 2 3 4 5 6 7 8 9 10 11 12
销量 / 罐 550 560 602 650 663 645 658 670 676 681 688 705
31 31
21X2204.indd 31 2019/9/26 13:53:05
