【现货速发】数据结构渐进实践指导（融媒体版）

“数据结构”是计算机类专业重要的理论与实践并重的技术基础课之一，它的实践教学一般包括课内实验和课程设计集中实践两个环节。在教育实施的“高等学校教学质量与教学改革工程”中，提出要“高度重视实践环节，提高学生实践能力”。习近平总书记曾在2016年的全国高校思想政治工作会议上的讲话中强调“要把做人做事的基本道理、把社会主义核心价值观的要求、把实现民族复兴的理想和责任融入各类课程教学之中，使各类课程与思想政治理论课同向同行，形成协同效应。在2018年的全国教育大会上又提出“要把立德树人融入思政道德教育、社会实践教育各环节，贯穿基础教育、职业教育、高等教育各个领域”。
为了更好地落实习近平总书记的讲话精神，提高学习者的课程实践能力，本书遵循认知规律，抓住“立德树人”的教育本质，围绕几种常见的数据结构(线性表、栈与队列、串与数组、树与二叉树、图)和两种基本的数据操作(内排序、查找)将内容共分为7章，每章将实践分为三个步骤： 步是基础实践，属于低阶问题求解篇，主要给出所有基本数据结构中主要的基本操作问题的实现方法指导； 第二步是进阶实践，属于中阶问题求解篇，主要为学习者阶段性的章节学习后的课程实践内容提供有针对性的课程知识应用性问题，并对问题的求解进行详细分析和实现指导； 第三步是拓展实践，属于高阶问题求解篇，主要是针对知识综合性运用的复杂问题进行分析指导，可以为课程设计阶段的实践内容提供参考。以上三者相互作用，以促进学习者对课程知识、能力与素质目标的达成。
本书作为嘉兴学院首批线上线下混合式一流本科课程、浙江省首批课程思政示范课程和浙江省课程思政示范基层组织建设的阶段性成果之一，其主要的特色及创新点如下。
1. 思政教育与课程教育同向同行，具有较好的协同效应
本书始终坚守OBE理念，围绕实践的“知识、能力和素质”目标精心组织实践内容，创新性地将我国的伟大成就、科技文化和新时代的热点问题、社会现象等思政元素融入实践内容，使学习者在加强课程实践能力培养的同时，厚植新时代社会主义核心价值观和精益求精的大国工匠精神，激发科技报国的家国情怀和使用担当，使得课程教育与思政教育同向同行，形成协同效应。
2. 体例独特与设计精细，具有较好的借鉴价值
本书体例独特、结构统一、设计精细。每个实践均由“实践目的”“实践内容”“实践要求”“解决方案”或“解决思路”“程序代码”“运行结果”和“延伸思考”七个版块组成。除此之外，在进阶和拓展实践中，至少有一个实践巧妙融入了思政课程素材，这个实践从开始设计的“思政目标”到后的“结束语”，形成首尾呼应，有效将“立德树人”贯穿于课程的实践教学环节，能为任课教师开展思政课程的设计与实施提供借鉴。

3. 精心提炼与创新案例，具有较高的使用价值
编者认真研究课程理论知识的应用点和学习者的认知，并通过广泛查阅资料、收集数据、反复斟酌、仔细提炼、精心打磨，后形成实践案例内容，做到书中所有融入思政教育的实践内容全部是作者原创，并力求既做到各种数据结构理论知识应用的全覆盖，又做到有拓展、有思考，这些都体现了作者团队多年耕耘课程教学与研究所积淀的功底和经验，读者可以根据自身需求选择性地使用，具有较高的推广使用价值。
4. 从扶到放与循序渐进，具有较强的可实践性
每章内容力求将抽象知识的实践应用“问题化、趣味化”，并将典型实践案例按基础、进阶、拓展三个层面组织，三个层面的内容设置是“由浅入深”，但实践指导内容却是“由详到略”。在基础实践中，其实践要求内容明确给定了数据的存储表示、函数接口、输入输出说明及测试用例，解决方案中给出了各种接口的实现方法，同时给出了完整的程序代码； 在进阶和拓展实践中，其实践要求内容只要求学习者选择恰当的数据存储结构、设计关键操作接口和实现算法等，至于如何设计与实现，在进阶实践中只在“解决方案”里给出一定的分析； 而在拓展实践中，其实践要求内容中的“解决方案”直接改为“解决思路”，意味着在此层面其指导内容只有一种对问题解决办法的思路分析或提示，后的实践结果只以二维码的形式隐性嵌入书中，从而给予学习者充分的个性化发挥空间，促进其自主探究和创新能力的提升。实践案例内容为学习者提供了“从扶到放”的有效学习支撑，具有较强的可实践性。
5. 量小与量大信息多元处理，具有较好的可拓展性
对于实践中的输入量较小的信息数据允许采用标准输入设备直接输入，而对于输入量较大的信息数据，为了避免每次测试程序时用户烦琐的重复输入，特别将输入信息预先存入文本文件并通过二维码的形式嵌入书中，以供读者学习下载使用。这种方法一方面可减少书中纸质内容的篇幅并节省用户测试程序的时间开销，另一方面又可充分体现媒体资源的灵活性和可拓展性。
本书是由课程团队协作完成，其中由刘小晶教授策划、统稿，并与朱蓉教授共同完成书稿的审核工作； 第1章由刘小晶执笔，第2章由梁田执笔，第3和第5章由杜卫锋执笔，第4章由朱蓉执笔； 第6章由陈滨执笔； 第7章由王超超执笔。
在本书的编写过程中参考了一些优秀书籍，列于书末的参考文献中，在此谨向其作者表示衷心的感谢。
特别感谢嘉兴学院马克思主义学院原院长、人文社科处处长彭冰冰教授对书中所有融思政教育的实践内容的多次指导、修改和审核。
由于编者学识有限，书中定有不足之处，敬请读者批评指正。
编者2022年9月

本书遵循“认知规律”，抓住“立德树人”的教育本质，围绕几种常见的数据结构(线性表、栈与队列、串与数组、树与二叉树、图)和两种基本的数据操作(内排序、查找)将内容共分为7章。每章力求将抽象知识的实践应用“问题化、趣味化”，并将典型实践案例按基础实践、进阶实践、拓展实践三个层面“由浅入深”“由扶到放”地渐进式引导与推进。 本书始终坚守OBE（成果导向教育）理念，围绕实践的“知识、能力和素质”目标精心组织实践内容，创新性地将我国的伟大成就、科技文化和新时代的热点问题、社会现象等思政元素融入实践内容，使学习者在完成实践的同时，培养新时代社会主义核心价值观和精益求精的大国工匠精神，激发科技报国的家国情怀和使用担当，使得课程教育与思政教育同向同行，形成协同效应。 本书体例独特、设计精细、条理清晰、案例精炼，其中基础实践的核心算法和类型描述及一些约定主要沿用浙江省普通高校“十三五”新形态教材《数据结构——C语言描述(融媒体版)》(第2版)(书号： ISBN 978302549987)中的内容，所以，一方面它可作为此教材的配套实践教材； 另一方面适合作为各类高等学校计算机类专业“数据结构”课程的实践参考用书及社会自学者的实践参考用书。

第1章线性表

1.1基础实践

1.1.1顺序表的基本操作

1.1.2单链表的基本操作

1.2进阶实践

1.2.1纸牌游戏

1.2.2考试报名管理系统

1.2.3猴子双向选王游戏

1.2.4“碳中和”时间表上的操作

1.3拓展实践

1.3.1一元多项式的求导

1.3.2职工工资管理系统

1.3.3共同富裕示范区的典范城市目标指标管理系统

第2章栈与队列

2.1基础实践

2.1.1顺序栈的基本操作

2.1.2链栈的基本操作

2.1.3循环顺序队列的基本操作

2.1.4链队列的基本操作

2.2进阶实践

2.2.1商品展示架的整理

2.2.2符号匹配

2.2.3模拟医院就诊问题

2.2.4动物之家

2.2.5对口援疆城市的判断问题

2.3拓展实践

2.3.1小猫钓鱼游戏

2.3.2食堂就餐排队问题

第3章串与数组 

3.1基础实践 

3.1.1串的堆分配存储表示上的基本操作 

3.1.2稀疏矩阵的转置操作 

3.2进阶实践 

3.2.1字符串加密、解密

3.2.2求字符串的小循环节问题

3.2.3基于协同过滤的图书推荐系统

3.3拓展实践

3.3.1字符串的解压缩

3.3.2《决议》高频词统计问题

第4章树与二叉树

4.1基础实践

4.1.1二叉树的遍历

4.1.2二叉树的复制

4.1.3树的遍历

4.2进阶实践

4.2.1对称同构二叉树的判定

4.2.2二叉树的树状格式显示

4.2.3森林树种数量的估算

4.3拓展实践

4.3.1算术表达式的求值

4.3.2农场栏杆的修理

4.3.3中国共产党人精神谱系树的构造

第5章图

5.1基础实践

5.1.1基于邻接矩阵的广度优先搜索遍历

5.1.2基于邻接表的深度优先搜索遍历

5.2进阶实践 

5.2.1红色警报问题

5.2.2“村村通”公路工程问题

5.3拓展实践

5.3.1食物链计数问题

5.3.2北斗卫星导航系统

第6章内排序

6.1基础实践 

6.1.1多种简单排序方法性能比较

6.1.2多种快速排序方法性能比较

6.2进阶实践

6.2.1课程成绩统计与分析

6.2.2新高考位次模拟计算

6.2.3各国高铁里程排名系统

6.3拓展实践

6.3.1世界各国制造业增加值统计分析系统

6.3.2世界各国专利申请量排名管理系统

6.3.3垃圾分类积分管理系统

第7章查找 

7.1基础实践

7.1.1静态表的查找操作

7.1.2动态表的查找操作

7.1.3哈希表的查找操作

7.2进阶实践

7.2.1航班信息查询系统

7.2.2猴子吃香蕉游戏

7.2.3风险状态查询问题

7.3拓展实践

7.3.1恢复被修改的二叉排序树

7.3.2成语接龙小游戏

参考文献

本书遵循“认知规律”，抓住“立德树人”的教育本质，围绕几种常见的数据结构(线性表、栈与队列、串与数组、树与二叉树、图)和两种基本的数据操作(内排序、查找)将内容共分为7章。每章力求将抽象知识的实践应用“问题化、趣味化”，并将典型实践案例按基础实践、进阶实践、拓展实践三个层面“由浅入深”“由扶到放”地渐进式引导与推进。 本书始终坚守OBE（成果导向教育）理念，围绕实践的“知识、能力和素质”目标精心组织实践内容，创新性地将我国的伟大成就、科技文化和新时代的热点问题、社会现象等思政元素融入实践内容，使学习者在完成实践的同时，培养新时代社会主义核心价值观和精益求精的大国工匠精神，激发科技报国的家国情怀和使用担当，使得课程教育与思政教育同向同行，形成协同效应。 本书体例独特、设计精细、条理清晰、案例精炼，其中基础实践的核心算法和类型描述及一些约定主要沿用浙江省普通高校“十三五”新形态教材《数据结构——C语言描述(融媒体版)》(第2版)(书号： ISBN 978302549987)中的内容，所以，一方面它可作为此教材的配套实践教材； 另一方面适合作为各类高等学校计算机类专业“数据结构”课程的实践参考用书及社会自学者的实践参考用书。

国家一流本科课程“数据结构”配套教材，浙江省普通本科高校“十四五”重点教材，以融媒体形式配套课件、习题、实验等，同时添加思政元素，培养学生在分析问题和求解问题中的精益求精的工匠精神和创新能力，同时激发爱国情怀和使命担当意识。