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

第五章 数据结构的应用

5.4 算法与数据结构的联系与区别

算法与数据结构都是计算机程序设计的重要理论和技术基础，在计算机学科中处于核
心地位。运用计算机求解实际问题，往往是对实际问题的模型进行求解，把模型映射到存

储器并将算法转换为程序。要开发出高效可行的计算机应用程序，就必须处理好算法与数
销售总额。 广东教育出版社
据结构的关系。

5.4.1 算法与数据结构的联系

科学家提出一著名的公式：算法+数据结构=程序，它描述了计算机程序是由组织、存

储信息的数据结构和处理信息的算法组成，也揭示了算法和数据结构都是计算机科学领域
的重要支柱，两者是相辅相成、不可分割的。
程序设计的实质是为需要解决的实际问题设计好数据结构，再设计相应算法去实现。
因此，既不能离开数据结构去抽象地分析求解问题的算法，也不能脱离算法去孤立地研究

程序的数据结构，下面来看一个具体实例。

例7：编写程序实现超市某月各商品销售总额的查询（数据以1~6月的10种商品为
例）。

分析：把超市1~6月10种商品的销售总额存放在一个数据表中，数据表记录了商品的
编号和各个月的销售总额，输入商品的编号和月份，然后从数据表中查询此商品在该月的

我们可以看出解决此问题的算法主要是在数据表中进行查询操作，并不复杂，如何进
行查询则完全依赖于数据表中的数据是如何组织和存储的。数据组织和存储的方案有多
种，下面给出其中的两种方案。

方案一：全部数据放在一个表中，数据表包含商品编号、月份和销售总额三个数据
项，一个月的数据对应一条记录，每个商品1~6月的数据就对应有六条记录，用一维数组
存储所有记录，数据结构如下所示：

128 128

21X2204.indd 128 2019/9/26 13:53:44