图书前言

前言

党的二十大报告指出: 教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑。必须坚持科技是第一生产力、人才是第一资源、创新是第一动力,深入实施科教兴国战略、人才强国战略、创新驱动发展战略,开辟发展新领域新赛道,不断塑造发展新动能新优势。高等教育与经济社会发展紧密相连,对促进就业创业、助力经济社会发展、增进人民福祉具有重要意义。

数据结构和算法是计算机科学的核心领域,是计算机程序的基础。能否正确、恰当地使用数据结构和相应的算法决定了程序的性能和效率。“数据结构与算法”一直是计算机科学与技术、软件工程等专业的一门重要的必修课程。

本书面向有一定Python语言基础的读者,重点讲解重要的数据结构和相关算法以及重要的基础算法和经典算法思想。全书共14章,分别是数据结构概述、算法复杂度、递归算法、数组、列表、栈、队列、二叉树、散列结构、集合、链表、Python的实用算法、图论和经典算法思想。

本书的主要特色有以下4点。

1. 注重夯实基础

注重讲解每种数据结构的特点,并结合例子讲解如何正确使用相应的数据结构和算法,特别强调分析基础算法的特点,以便读者通透理解和正确使用这些基础算法。

2. 关注实用性

数据结构和算法与计算机科学紧密关联,常应用于解决现实中的问题,本书注重结合一些经典问题和某些实际问题,使读者在学习数据结构和算法后能加深对实际问题的理解,并提高解决某些实际问题的能力。

3. 强调培养能力

本书强调“数据结构和算法”课程的重要性和意义不仅在于学习数据结构和算法本身,而且在于注重训练、提高学习者的编程能力。本书精选了一些经典和实用性强的算法思想,并结合一些经典问题来体现这些算法思想的精髓,有利于帮助读者掌握如何设计和实现高效、优秀的算法。

4. 体现语言特色

本书特别注重体现Python语言的特色,除前3章以外,其余各章的大部分代码都体现了Python的特色和Python在算法实现方面的优势。全书提供了106个例子、130道判断题、65道选择题、47道编程题(附有习题解答),例子都是完整代码,有详细的解释和注释,都是可以运行的,同时也给出了运行效果图,这非常有利于读者理解代码、提高编程能力。

本书以中国美丽的二十四节气开始,以经典的八皇后问题结束。书中的全部示例由作者编写,在Python 3.11.5环境下调试完成。本书示例代码及相关内容仅供学习使用,不得以任何方式抄袭出版。

为便于教学,本书提供丰富的配套资源,包括教学大纲、教学课件、电子教案、程序源码、在线作业和习题答案。

资源下载提示

课件等资源: 扫描封底的“图书资源”二维码,在公众号“书圈”下载。

素材(源码)等资源: 扫描目录上方的二维码下载。

在线自测题: 扫描封底的作业系统二维码,再扫描自测题二维码,可以在线做题及查看答案。

希望本书对读者学习数据结构和算法有所帮助,并恳请读者批评指正。

编者

2025年3月