本書是關于計算機科學與工程領域的基礎性研究科目之一——數據結構與算法的專著。 本書在簡要回顧了基本的C++ 程序設計概念的基礎上，全面系統地介紹了隊列、堆棧、樹、圖等基本數據結構，以及貪婪算法、分而治之算法、分枝定界算法等多種算法設計方法，為數據結構與算法的繼續學習和研究奠定了一個堅實的基礎。更為可貴的是，本書不僅僅介紹了理論知識，還提供了50多個應用實例及600多道練習題。 本書內容廣博權威，結構清晰合理，是一本全新的有關數據結構與算法的教材，對于計算機科學與工程領域的從業人員也是一本很好的參考書。 目 錄譯者序前言第一部分 預備知識第1章 C++程序設計 11.1 引言 11.2 函數與參數 21.2.1 傳值參數 21.2.2 模板函數 31.2.3 引用參數 31.2.4 常量引用參數 41.2.5 返回值 41.2.6 遞歸函數 51.3 動態存儲分配 91.3.1 操作符new 91.3.2 一維數組 91.3.3 異常處理 101.3.4 操作符delete 101.3.5 二維數組 101.4 類 131.4.1 類Currency 131.4.2 使用不同的描述方法 181.4.3 操作符重載 201.4.4 引發異常 221.4.5 友元和保護類成員 231.4.6 增加#ifndef, #define和#endif語句 241.5 測試與調試 241.5.1 什么是測試 241.5.2 設計測試數據 261.5.3 調試 281.6 參考及推薦讀物 29第2章 程序性能 302.1 引言 302.2 空間復雜性 312.2.1 空間復雜性的組成 312.2.2 舉例 352.3 時間復雜性 372.3.1 時間復雜性的組成 372.3.2 操作計數 372.3.3 執行步數 442.4 漸進符號（O、 健?、 o） 552.4.1 大寫O符號 562.4.2 椒?582.4.3 符號 592.4.4 小寫o符號 602.4.5 特性 602.4.6 復雜性分析舉例 612.5 實際復雜性 662.6 性能測量 682.6.1 選擇實例的大小 692.6.2 設計測試數據 692.6.3 進行實驗 692.7 參考及推薦讀物 74第二部分 數據結構第3章 數據描述 753.1 引言 753.2 線性表 763.3 公式化描述 773.3.1 基本概念 773.3.2 異常類NoMem 793.3.3 操作 793.3.4 評價 833.4 鏈表描述 863.4.1 類ChainNode 和Chain 863.4.2 操作 883.4.3 擴充類Chain 913.4.4 鏈表遍歷器類 923.4.5 循環鏈表 933.4.6 與公式化描述方法的比較 943.4.7 雙向鏈表 953.4.8 小結 963.5 間接尋址 993.5.1 基本概念 993.5.2 操作 1003.6 模擬指針 1023.6.1 SimSpace的操作 1033.6.2 采用模擬指針的鏈表 1063.7 描述方法的比較 1103.8 應用 1113.8.1 箱子排序 1113.8.2 基數排序 1163.8.3 等價類 1173.8.4 凸包 1223.9 參考及推薦讀物 127第4章 數組和矩陣 1284.1 數組 1284.1.1 抽象數據類型 1284.1.2 C++數組 1294.1.3 行主映射和列主映射 1294.1.