《資料結構與抽象:Java語言描述(原書第5版)》介紹資料結構及其Java實現,內容分為30章,涵蓋的ADT有包、棧、佇列等線性結構以及二叉樹、查找樹等層次結構和圖結構,給出了對應於各ADT規範說明的Java類,分別基於陣列方式和指標方式實現了類中的主要操作。書中還介紹了排序、查找相關演算法,描述了字典、散列等概念和實現方式,介紹了評價演算法效率的複雜度概念,以及使用反覆運算和遞迴方式實現演算法的基本思路。
《資料結構與抽象:Java語言描述(原書第5版)》可作為相關專業資料結構課程的教材使用,也可供專業技術人員參考。
出版者的話
譯者序
前言
導論 組織資料
序言 設計類
第1章 包
Java插曲1 泛型
第2章 使用陣列實現包
Java插曲2 異常
第3章 使用鏈式資料實現包
第4章 演算法的效率
第5章 棧
第6章 棧的實現
Java插曲3 再論異常
第7章 佇列、雙端佇列和優先佇列
第8章 佇列、雙端佇列和優先佇列的實現
第9章 遞迴
第10章 線性表
第11章 使用陣列實現線性表
第12章 使用鏈式資料實現線性表
……