數據結構與算法分析（C++版）（第二版）

內容介紹

本書採用程式設計師最愛用的面向對象C+ +語言來描述數據結構和算法，並把數據結構原理和算法分析技術有機地結合在一起，系統介紹了各種類型的數據結構和排序、檢索的各種方法。作者非常注意對每一種數據結構不同存儲方法及有關算法進行分析比較。書中還引入了一些比較高級的數據結構與先進的算法分析技術，並介紹了可計算性理論的一般知識。本版的重要改進在於引入了參數化的模板，從而提高了算法中數據類型的通用性，支持高效的代碼重用。本書概念清楚、邏輯性強、內容新穎，可作為大專院校計算機軟體專業與計算機套用專業學生的教材和參考書，也可供計算機工程技術人員參考。

作者介紹

Associate Professor
2000A Torgerson
Department of Computer Science
Virginia Tech
Blacksburg, VA 24061
[phone]
([email protected])
homepage: http://people.cs.vt.edu/~shaffer/

作品目錄

第一部分 預備知識
第一章 數據結構和算法
第二章 數學預備知識
第三章 算法分析
第二部分 基本數據結構
第四章 線性表、棧和佇列
第五章 二叉樹
第六章 樹
第三部分 排序和檢索
第七章 內排序
第八章 檔案管理和外排序
……
第四部分 套用與高級話題
第十一章 圖
第十二章 線性表和數組高級技術
……
附錄A 實用函式
參考文獻