数据结构与算法(Python版)
上QQ阅读APP看书,第一时间看更新

前言

Python是一种解释型、面向对象、动态数据类型的高级程序设计语言,带有各种库,在大数据、数据分析、科学计算等方面功能卓越。本书讲述了Python与数据结构,主要内容包括数据结构与算法、Python开发环境、Python数据类型、Python三大结构、函数、线性表、树和二叉树、图、查找、排序、异常处理与调试等。学习本书内容后,建议完成数据结构课程设计。附录给出了软件考试与软件竞赛、图论相关模块、更多数据类型和习题答案。

本书具有如下特点:①代码详解。传统的数据结构教材“重理论轻代码”,往往只是给出伪代码,而本书的代码都用Python实现。②图文并茂。本书利用Python语言的特性,如使用Python的deque讲解栈、networkX讲解图论,使得数据结构算法可视化,从而便于学生更快地掌握数据结构的思想,提高学生的编程应用开发能力。③突出实用性。本书每章都有用Python实现该章内容的案例。

西安邮电大学郝羽、李晓戈、孟伟君、高巍然和孔韦韦等阅读了部分手稿。作为西安邮电大学ACM教练,本书与众多同行交流,ACM亚洲区第一训练委员会主任吴永辉、桂林电子科技大学王子民、华东交通大学周娟、北京化工大学刘勇、中国石油大学(华东)张学辉、太原理工大学林福平、中南民族大学刘卫平,以及机械工业出版社郝建伟等对本教材的写作大纲、写作风格等提出了很多宝贵意见,西安邮电大学ACM集训队杨晨磊、张天泰、黄文丰、黄昊、江永文等调试了部分代码。衷心感谢各位的支持和帮助。

本书在写作过程中参阅了大量中英文的专著、教材、论文、报告及网上的原创文章,由于篇幅所限,未能一一列出,在此,一并表示敬意和衷心的感谢。

本书内容精炼、文字简洁、结构合理、实训题目经典实用、综合性强,特别适合作为高等院校相关专业教材或教学参考书,也可供计算机技术人员参考。本书采用Python 3版本,所有程序都在Anaconda中进行调试和运行。由于作者水平有限,时间紧迫,本书难免存在疏漏之处,恳请广大读者批评指正。

本书编者的电子信箱是zhouyuanzhe@163.com。

编者