數(shù)據(jù)結(jié)構(gòu)與算法經(jīng)典問題解析：Java語言描述(原書第2版) 是一本數(shù)據(jù)結(jié)構(gòu)方面的優(yōu)秀教材，以Java為描述語言，介紹了計算機編程中使用的數(shù)據(jù)結(jié)構(gòu)和算法。本書強調(diào)問題及其分析，而非理論闡述，共分為21章，講述了基本概念、遞歸和回溯、鏈表、棧、隊列、樹、優(yōu)先隊列和堆、并查集DAT、圖算法、排序、查找、選擇算法（中位數(shù)）、符號表、散列、字符串算法、算法設計技術、貪婪算法、分治算法、動態(tài)規(guī)劃算法、復雜度類型等內(nèi)容。每章首先闡述必要的理論基礎，然后給出問題集。全書中大約有700個算法問題及相應的解法，對于許多問題，本書提供了多個具有不同復雜度的解決方法。

本書可作為高等院校計算機及其相關專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程的教材或教學參考書，同時也可以作為從事計算機研究與開發(fā)的技術人員的參考書，特別是對正在準備面試、參加選拔性考試以及校園面試的讀者尤為有用。

目錄

第1章緒論1
第2章遞歸和回溯28
第3章鏈表34
第4章棧72
第5章隊列98
第6章樹110
第7章優(yōu)先隊列和堆181
第8章并查集ADT201
第9章圖算法211
第10章排序256
第11章查找279
第12章選擇算法(中位數(shù))304
第13章符號表314
第14章散列317
第15章字符串算法335
第16章算法設計技術361
第17章貪婪算法364
第18章分治算法375
第19章動態(tài)規(guī)劃算法390
第20章復雜度類型425
第21章雜談433