本书内容全面、细致、通俗易懂,涵盖线性表、栈和队列、树和二叉树、堆、哈夫曼树、并查集、AVL树、红黑树、B树和B+树、串、图、散列表等数据结构,以及枚举、二分、递归、分治、动态规划、贪心、深搜、广搜、最短路、最小生成树、拓扑排序、关键路径、内外排序等算法。 对各类数据结构和算法,不但要掌握理论,还应熟练地编程实现。本书的最大特点是高标准的实践性。除了少数几个特别复杂的数据结构,95%的数据结构和算法都给出了完整可运行的代码,一共130多份,并且这些代码几乎都出现在具体的例题中。 本书的例题和编程习题,都可以在北京大学在线程序评测平台OpenJudge上提交解题程序并自动评判对错。 本书内容和习题按难度做了明确分级,因此不论是高等学校计算机专业还是非计算机专业的师生,都可以从中各取所需用于教学。本书既可以用作高等学校“数据结构与算法”课程的入门教材,又可以作为考研、找工作面试的秘籍,还可以用于程序设计竞赛的基础培训。
数据结构,是各大互联网和软件企业招聘员工时考核的重点。掌握好数据结构,是成为优秀程序员的必由之路。 目前国内许多大学以Java语言作为第一门编程课程的语言,需要以Java语言描述的数据结构教材作为第二门编程课的教材。然而目前多数数据结构教材,以C/C++语言描述,以Java语言描述的较少,因此本书应有较好市场前景。 目前多数数据结构教材,偏重于理论教学,对使用数据结构实际编程解决问题强调不足,数据结构和算法往往用伪代码,而非真实可以运行的代码描述。本书强调高标准的实践性,因此对于95%的各类数据结构和算法,在理论叙述之外,都给出了可运行的、用以解决实际问题的完整代码。本书和北京大学在线程序评测平台OpenJudge紧密结合,所有编程案例和编程习题,都可以在该平台上找到题目并进行提交,平台可以自动判断对错,对提高读者的实际编程能力作用很大。
- 版权: 清华大学出版社
- 出版: 2024-08-01
- 更新: 2025-01-21
- 书号:9787302667698
- 中图:TP311.12;TP312.8
- 学科:工学控制科学与工程工学计算机科学与技术