"本書全面、系統地介紹了各種常見的數據結構及其存儲表示,并討論了數據結構的基本操作和實際算法。全書共9章。第1章為概論,引入數據、數據結構、抽象數據類型等基本概念; 第2~7章分別介紹線性表、棧和隊列、串、數組、矩陣、廣義表、樹和二叉樹、圖等基本類型的數據結構及應用,從抽象數據類型的角度進行分析; 第8章和第9章分別介紹查找和內部排序,除了介紹各種實現方法外,著重從時間上進行定性或定量的分析。本書對各類數據結構的分析均按照“邏輯結構—抽象數據類型—存儲結構—基本操作的實現及時空分析—應用”的順序進行,體現了使用計算機進行數據處理的過程,即軟件開發的過程。
本書講解深入淺出,注重理論與實踐相結合,內容設計的廣度和深度均符合計算機及相關專業的培養目標。全書統一采用Java語言描述算法,以面向對象方法實現數據結構,并基于此分析不同的存儲結構和算法對軟件內在質量的影響。
本書可作為高等院校計算機及相關專業數據結構課程的教材,也可作為從事計算機應用的科技人員的參考用書,還可作為非計算機專業的學生及廣大計算機愛好者的閱讀參考書。
"