內容簡介
本書主教材按照面向對象程式設計的思想，根據作者多年的教學積累，系統地介紹各類數據結構的功能、表示和實現，對比各類數據結構適用的套用環境；結合實際問題展示算法設計的一般性模式與方法、算法實現的主流技巧，以及算法效率的評判依據和分析方法；以高度概括的體例為線索貫穿全書，並通過對比和類比揭示數據結構與算法的內在聯繫，幫助讀者形成整體性認識。
習題解析涵蓋驗證型、拓展型、反思型、實踐型和研究型習題，總計290餘道大題、525道小題，激發讀者的求知慾，培養自學能力和獨立思考習慣。主教材和習題解析總計配有340多組、400餘幅插圖結合簡練的敘述，40多張表格列舉簡明的規範、過程及要點，280餘段代碼及算法配合詳盡而簡潔的注釋，使深奧抽象的概念和過程得以具體化且便於理解和記憶；推薦20餘冊經典的專著與教材，提供40餘篇重點的學術論文，便於讀者進一步鑽研和拓展。
結合學生基礎、專業方向、教學目標及允許課時總量等各種因素，本書推薦了若干種典型的教學進度及學時分配方案，供授課教師視具體情況參考和選用。
作者簡介
鄧俊輝，清華大學計算機系副教授。1993年、1997年分別於清華大學計算機系獲工學學士和工學博士學位。主要研究方向為科學計算可視化、計算幾何及計算機圖形學。長期承擔清華大學計算機本科生專業基礎課程“數據結構”和研究生基礎理論課“計算幾何”的教學工作，編著的((數據結構與算法(Java描述)》入選“北京市高等教育精品教材”，參與編著的((數據結構(用面向對象方法與c 語言描述)》入選“*高等教育精品教材”，曾獲清華大學“青年教師教學優秀獎”、清華大學“教書育人獎”，清華大學“教學成果獎”二等獎、清華大學“教學成果獎”一等獎、中國高校科學技術獎二等獎、寶鋼教育基金“寶鋼教育獎”。
圖書目錄
第1章 緒論
第2章 向量
第3章 列表
第4章 棧與佇列
第5章 二叉樹
第6章 圖
第7章 搜尋樹
第8章 高級搜尋樹
第9章 詞典
第10章 優先權佇列
第11章 串
第12章 排序
附錄
