总主编:李晓明副总主编:赵健本册主编:李晓明编写人员(按姓氏笔画排序):白晓琦李晓明周刚顾秋辉责任编辑:竺笑美术设计:储平普通高中教科书信息技术选择性必修1数据与数据结构上海市中小学(幼儿园)课程改革委员会组织编写出版发行华东师范大学出版社(上海市中山北路3663号)印刷上海昌鑫龙印务有限公司版次2021年3月第1版印次2021年3月第1次开本890毫米×1240毫米1/16印张9.75字数174千字书号ISBN9787576005493定价12.10元版权所有·未经许可不得采用任何方式擅自复制或使用本产品任何部分·违者必究如发现内容质量问题,请拨打电话02160821714如发现印、装质量问题,影响阅读,请与华东师范大学出版社联系。电话:02160821711全国物价举报电话:12315声明按照《中华人民共和国著作权法》第二十五条有关规定,我们已尽量寻找著作权人支付报酬。著作权人如有关于支付报酬事宜可及时与出版社联系。本册教材图片提供信息:本册教材中的部分图片由全景网、视觉中国等图片网站提供。致同学们致同学们亲爱的同学们:数据与数据结构,是计算机科学,尤其是程序设计中的两个核心概念。数据类型的丰富性,让我们得以方便地表达复杂的事物;数据结构的精巧性,让我们得以高效地实现优美的算法。按照《普通高中信息技术课程标准(2017版)》的规定,“数据与数据结构”是一个选择性必修模块。本册适合于那些将来有可能选择计算机科学、人工智能、大数据和物联网等相关专业的同学学习。该模块的学习有助于同学们进一步提高对这些专业的兴趣进而坚定选择这些专业的信心。另一方面,对“数据与数据结构”基本知识的理解和适当掌握,也有超越应试的意义。因为它是计算思维的一部分,在基于互联网和大数据之上的信息社会中,计算无时无处不在,对其核心概念与过程的熟悉和理解,不仅有助于同学们对信息社会运行的理解,也有助于同学们从计算思维的视角提升工作效率。贯穿本册的思路是,力争不仅要讲“是什么”和“如何做”,还要讲“为什么”。好比汽车,我们可以只是驾驶着它解决通行,也可以打开前盖看看它里面的部件及其之间的关系,了解它是怎么工作的。同学们会看到,一旦开始学习,就会接触一些术语,如字符串、数组、线性表、堆栈、队列、二叉树、图及哈希表等。本册将不满足于仅从概念上解释它们是什么,还要试图解释它们为什么会出现在用计算思维解决问题的情境中。学习数据与数据结构,编程实践是必须的,编程是手段而不是目的。本册既借助Python的一些高级功能来为实现应用程序提供方便,同时也...
