本书是“十四五”高等职业教育计算机类专业系列教材之一，采用Python语言实现常用数据结构，分为4个项目,11个实践性任务。本书主要内容包括数据结构与算法基础探究、Python数据结构探究、常用数据结构探究、常用算法探究。本书以“双主互辅多元融合” 重构教学目标解决课程思政融入难的问题；以“向上兼容” 的原则整合教学内容解决一刀切的问题；以“实践性任务”驱动教学活动解决教学无抓手的问题。
本书适合作为高职高专院校计算机及相关专业教材,也可作为软件开发人员的参考书。

数据结构是计算机及相关专业的一门必修核心课程，也是一门理论性极强的课程。现在大数据和人工智能等领域大多使用Python作为开发语言，越来越多的院校采用Python语言作为计算机程序设计语言。
本书采用Python语言实现常用数据结构，相对于传统的C语言更简洁、更容易学习。学生可以更多关注数据结构本身，而不是程序设计。学生只需具有C语言、Java语言、Python语言等任何编程语言基础之一，即可学习本书。通过学习本书内容，学生既能加深对数据结构基本概念的理解和认知，又能提高对各种数据结构进行运算分析与设计的能力。
本书特色如下：
1以“双主互辅多元融合”重构教学目标解决课程思政融入难的问题
教育部印发的《高校思想政治工作质量提升工程实施纲要》提出，“大力推动以课程思政为目标的课堂教学改革”“实现思想政治教育与知识体系教育的有机统一”。在“三全育人”视域下思考和审视目前高职院校课程思政建设情况，必须从教学目标改革入手，才能深入推进课程思政建设，着力提升育人成效。
 “双主互辅多元融合”以实用核心技术与思想政治教育为两个主要教学目标，同时又互为辅助，并融入自主学习能力、逻辑思维、沟通、协作、创新能力等教学目标。通过“党的二十大报告摘读”内容，学生可以学习领悟习近平在中国共产党第二十次全国代表大会上关于科技工作的重要论述；通过“走近科技领军人物”模块，学生可以了解到我国近代、当代计算机领域杰出的科学家。由此培养学生讲科学、爱科学、学科学、用科学的精神。
2 以“向上兼容”的原则整合教学内容解决一刀切的问题
传统教材教学内容较为固定，高职高专普遍适用的教材中删减了难度偏高的知识，但是对于学有余力的学生来说，存在“吃不饱”的情况。部分学生很快完成了学习任务，却没有内容补充。因此，本书充分利用新媒体时代的优势，将部分难度较高的知识，以二维码的形式嵌入教材中，供学有余力的学生自主学习，向上兼容本科的内容。
3以“实践性任务”驱动教学活动解决教学无抓手问题
教材结构设计中以具体“实践性任务”为切入点，通过“任务描述”“知识学习”“任务实现”过程，让学生带着任务进入理论知识的学习当中，将知识与技能点以及“双主互辅多元融合”目标融入任务中。本书共11个实践性任务，教师可以通过这11个实践性任务驱动教学开展，解决教学无抓手问题。
4以线上线下相融合的教学需求构建“立体化教学资源”解决教学资源匮乏问题
为了方便学生学习，本书以立体化的形式展现教学内容，融教材、课件、微课等教学资源于一体。本书收录了60余个视频资源，读者可以通过扫描二维码获得相应资源。同时，课程提供慕课学习平台，供教师教学与学生学习使用。慕课资源以微课视频为引领，配合习题、考试和实践练习等，方便师生进行学习反馈。
本书取材新颖、内容丰富、结构清晰，内容深入浅出，而且配以相应视频教学，有大量详实的应用实例参考，便于教学和自学。本书结合教学过程、教学内容，参考了大量国内外已经出版的教材，吸收了它们的优点和精华。同时，在编写过程中得到了用友新道科技股份有限公司、启明信息技术股份有限公司智慧协同产品线工程师卢玉成的技术支持，在此向所有参与者与企业表示感谢。本书是教育部职业院校信息化教学指导委员会2022年度职业院校数字化转型行动研究课题(KT22353)、全国高等院校计算机基础教育研究会计算机基础教育教学研究项目2022年立项项目（2022-AFCEC-603）的部分研究成果。。
本书由许春艳、张永华任主编，郭明珠、张卓任副主编。本书具体编写分工如下：项目一、项目二、项目四由许春艳编写，项目三由郭明珠、张卓、许春艳、张永华编写。许春艳、郭明珠、张卓共同进行了微课视频、PPT等配套资源的开发与制作，许春艳对教材全稿进行了统稿。
由于编者学识水平和能力有限，尽管做了很大努力，书中疏漏及不妥之处在所难免，敬请广大读者不吝批评指正。

编者

项目一数据结构与算法基础探究
任务11图说数据结构
任务描述
学习目标
知识学习
111数据结构
112数据结构的研究对象
113常用的八种数据结构
任务实现
习题
任务12设计“猴子分桃”算法
任务描述
学习目标
知识学习
121算法
122算法的五大特性
123评定算法优劣的标准
124算法的表示方法
125算法表示实例
126人工智能与大数据中的典型算法
任务实现
习题
项目二Python数据结构探究
任务21用Python语言编写“购买
打折票”小程序
任务描述
学习目标
知识学习
211Python程序安装
212编写Python程序
213Python语言基础
任务实现
习题
任务22用Python数据结构技术实现
“统计单词频率”
任务描述
学习目标
知识学习
221字典
222列表
223元组
224集合
任务实现
习题
项目三常用数据结构探究
任务31用线性表技术实现“运动员
得分排序”
任务描述
学习目标
知识学习
311线性表
312顺序表的基本操作及实现
313链表的基本操作及实现
任务实现
习题
任务32用栈和队列技术实现“括号
找搭档”
任务描述
学习目标
知识学习
321栈的基本操作及实现
322队列的基本操作及实现
任务实现
习题
任务33用串技术实现“数据加密”
任务描述
学习目标
知识学习
331串的基本操作及实现
332稀疏矩阵的存储
任务实现
习题
任务34用二叉树技术实现“比赛
分组”
任务描述
学习目标
知识学习
341树与二叉树
342二叉树的存储结构
343二叉树的遍历
344树、森林与二叉树的转换
345常用二叉树
任务实现
习题
任务35用图技术实现“设计游玩
路线”
任务描述
学习目标
知识学习
351图
352图的存储结构
353图的遍历
354图的应用任务实现
习题
项目四常用算法探究
任务41用查找算法确定“最小
供暖半径”
任务描述
学习目标
知识学习
411查找
412顺序查找法
413二分查找法
414分块查找法
415二叉排序树法
416哈希表查找
任务实现
习题
任务42用排序算法实现“整理
扑克牌”
任务描述
学习目标
知识学习
421排序
422插入排序
423选择排序
424冒泡法排序
425快速排序
426归并排序
任务实现
习题
参考答案
参考文献

      许春艳，女，长春职业技术学院人工智能技术应用教研室主任，副教授，全国信息化教学能力大赛获奖教师。全国高等院校计算机教学设计大赛一等奖获奖教师。发表中文核心期刊论文5篇。

      张永华，女，长春职业技术学院 信息学院院长。三级教授。主编并出版计算机类高职高专教材8部。

本书适合作为高职高专院校计算机及相关专业教材,也可作为软件开发人员的参考书。