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

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

目錄

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