內容介紹
本書從講解什麼是數據結構開始,延伸至高級數據結構和算法分析,強調數據結構和問題求解技術。本書的目的是從抽象思維和問題求解的觀點提供對數據結構的實用介紹,試圖包含有關數據結構、算法分析及其Java實現的所有重要的細節。作者採用了獨特的方法將數據結構分成說明和實現兩部分,並充分利用了已有的數據結構庫(Java集合類API)。本書分為四個部分:第一部分討論適合大多數套用的集合類API的一個子集,並覆蓋基本的算法分析技術、遞歸和排序算法;第二部分包含了一組集合類API的套用實例;第三部分討論數據結構的實現;第四部分描述了高級的數據結構,如伸展樹、偶堆和不相交集數據結構。本書適合作為本科生數據結構課程或研究生算法分析課程的教材。教師可以靈活地選擇本書的內容,選擇最適合對應課程的內容授課。