數據結構、算法與應用-C++語言描述（簡體書）

本書是關於計算機科學與工程領域的基礎性研究科目之一——數據結構與算法的專著。
本書在簡要回顧了基本的C++ 程序設計概念的基礎上，全面系統地介紹了隊列、堆棧、樹、圖等基本數據結構，以及貪婪算法、分而治之算法、分枝定界算法等多種算法設計方法，為數據結構與算法的繼續學習和研究奠定了一個堅實的基礎。更為可貴的是，本書不僅僅介紹了理論知識，還提供了50多個應用實例及600多道練習題。
本書內容廣博權威，結構清晰合理，是一本全新的有關數據結構與算法的教材，對于計算機科學與工程領域的從業人員也是一本很好的參考書。

Sartaj Sahni在 Cronell大學獲得碩士和博士學位。曾任教于明尼蘇達大學。目前是佛羅里達大學計逄機與信息科學工程系主任。Sahni教授在數據結構與算法領域的研究和教學方面享有世界聲譽，因此當選為IEEE和ACM兩會會士以及歐洲科學院院士，并獲得IEEE計算機學會的Taylor L.Booth教育獎和W.Wallace-MCDowell獎，2003年更榮獲計算機教育最高榮譽ACM Karl V.Karlstrom傑出教育家獎。

譯者序
前言
第一部分 預備知識
第1章 C++程序設計
1.1 引言
1.2 函數與參數
1.2.1 傳值參數
1.2.2 模板函數
1.2.3 引用參數
1.2.4 常量引用參數
1.2.5 返回值
1.2.6 遞歸函數
1.3 動態存儲分配
1.3.1 操作符new
1.3.2 一維數組
1.3.3 異常處理
1.3.4 操作符delete
1.3.5 二維數組
1.4 類
1.4.1 類Currency
1.4.2 使用不同的描述方法
1.4.3 操作符重載
1.4.4 引發異常
1.4.5 友元和保護類成員
1.4.6 增加#ifndef, #define和#endif語句
1.5 測試與調試
1.5.1 什麼是測試
1.5.2 設計測試數據
1.5.3 調試
1.6 參考及推薦讀物
第2章 程序性能
2.1 引言
2.2 空間復雜性
2.2.1 空間復雜性的組成
2.2.2 舉例
2.3 時間復雜性
2.3.1 時間復雜性的組成
2.3.2 操作計數
2.3.3 執行步數
2.4 漸進符號（O、 健?、 o）
2.4.1 大寫O符號
2.4.2 椒?
2.4.3 符號
2.4.4 小寫o符號
2.4.5 特性
2.4.6 復雜性分析舉例
2.5 實際復雜性
2.6 性能測量
2.6.1 選擇實例的大小
2.6.2 設計測試數據
2.6.3 進行實驗
2.7 參考及推薦讀物
第二部分 數據結構
第3章 數據描述
……
第4章 數組和矩陣
第5章 堆棧
第6章 隊列
第7章 跳表和散列
第8章 二叉樹和其他樹
第9章 優先隊列
第10章 競賽樹
第11章 搜索樹
第12章 圖
第三部分 算法設計方法
第13章 貪婪算法
第14章 分而治之算法
第15章 動態規劃
第16章 回溯
第17章 分枝定界