数据结构与算法经典问题解析:Java语言描述(原书第2版) 是一本数据结构方面的优秀教材,以Java为描述语言,介绍了计算机编程中使用的数据结构和算法。本书强调问题及其分析,而非理论阐述,共分为21章,讲述了基本概念、递归和回溯、链表、栈、队列、树、优先队列和堆、并查集DAT、图算法、排序、查找、选择算法(中位数)、符号表、散列、字符串算法、算法设计技术、贪婪算法、分治算法、动态规划算法、复杂度类型等内容。每章首先阐述必要的理论基础,然后给出问题集。全书中大约有700个算法问题及相应的解法,对于许多问题,本书提供了多个具有不同复杂度的解决方法。
本书可作为高等院校计算机及其相关专业的数据结构课程的教材或教学参考书,同时也可以作为从事计算机研究与开发的技术人员的参考书,特别是对正在准备面试、参加选拔性考试以及校园面试的读者尤为有用。
目录
- 第1章绪论1
- 第2章递归和回溯28
- 第3章链表34
- 第4章栈72
- 第5章队列98
- 第6章树110
- 第7章优先队列和堆181
- 第8章并查集ADT201
- 第9章图算法211
- 第10章排序256
- 第11章查找279
- 第12章选择算法(中位数)304
- 第13章符号表314
- 第14章散列317
- 第15章字符串算法335
- 第16章算法设计技术361
- 第17章贪婪算法364
- 第18章分治算法375
- 第19章动态规划算法390
- 第20章复杂度类型425
- 第21章杂谈433