數據結構算法與應用(C++語言描述原書第2版)

王立柱 劉誌紅

數據結構算法與應用(C++語言描述原書第2版)

相關主題

商品描述

薩特吉·薩尼編著的《數據結構算法與應用：C ++語言描述（原書第2版）》共分三個部分。第一部 分從第1章到第4章，旨在覆習C++程序設計的概念以 及程序性能的分析和測量方法。第二部分從第5章到 第16章，研究數據結構，包括線性表的數組描述和鏈 式描述，以及用這兩種描述方法描述的數組和矩陣、 棧、隊列、字典、二叉樹、優先級隊列、競賽樹和圖 等數據結構。第三部分從第17章到第21童，研究常用 算法，包括貪婪算法、分而治之算法、動態規劃、回 溯算法和分支定界算法。 本書內容廣博、組織合理、論述清晰、循序漸進 ，每章包含豐富的習題，對程序性能的分析和測量系 統且細致，不僅是數據結構和算法的經典教材，而且 是計算機科學與工程領域的理想參考書。

作者簡介

Sartaj Sahni，佛羅裏達大學計算機與信息科學工程系傑出教授，歐洲科學院院士，美國電氣和電子工程師協會（IEEE）、美國計算機協會（ACM）、美國科學促進會（AAAS）和明尼蘇達超級計算機研究所的成員，坎普爾印度理工學院（ lIT）的傑出校友。Sahni博士獲得1997年IEEE計算機分會的Taylor L.Booth教育獎，2003年IEEE計算機分會的W.Wallace McDowell獎和2003年ACM的Karl Karlstrom傑出教育家獎。他目前還擔任ACM《Computing Surveys》期刊的總編輯，還是17個期刊編委會成員。他在坎普爾印度理工學院獲得電子工程學士學位，在康奈爾大學獲得計算機科學碩士和博士學位，發表過250多篇論文，編寫了15本教科書，研究成果所涉及的領域包括有效算法的設計與分析、並行計算、互聯網、自動化設計和醫用算法。

目錄大綱

出版者的話
譯者序
前言
第一部分 預備知識
第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 拋出異常
1.3.2 處理異常
1.4 動態存儲空間分配
1.4.1 操作符new
1.4.2 一維數組
1.4.3 異常處理
1.4.4 操作符delete
1.4.5 二維數組
1.5 自有數據類型
1.5.1 類currency
1.5.2 一種不同的描述方法
1.5.3 操作符重載
1.5.4 友元和保護性類成員
1.5.5 增加#ifndef、#define和#endif語句
1.6 異常類illegalParameterValue
1.7 遞歸函數
1.7.1 遞歸的數學函數
1.7.2 歸納
1.7.3 C++遞歸函數
1.8 標準模板庫
1.9 測試與調試
1.9.1 什麼是測試
1.9.2 測試數據的設計
1.9.3 調試
1.10 參考及推薦讀物
第2章 程序性能分析
2.1 什麼是程序性能
2.2 空間覆雜度
2.2.1 空間覆雜度的組成
2.2.2 舉例
2.3 時間覆雜度
2.3.1 時間覆雜度的組成
2.3.2 操作計數
2.3.3 最好、最壞和平均操作計數
2.3.4 步數
第3章 漸近記法
3.1 引言
3.2 漸近記法
3.2.1 大Ο記法
3.2.2 漸近記法Ω和Θ
3.3 漸近數學（可選）
3.3.1 大O記法
3.3.2 Ω記法
3.3.3 Θ記法
3.3.4 小ο記法
3.3.5 特性
3.4 覆雜度分析舉例
3.5 實際覆雜度
3.6 參考及推薦讀物
第4章 性能測量
4.1 引言
4.2 選擇實例的大小
4.3 設計測試數據
4.4 實驗設計
4.5 高速緩存
4.5.1 簡單計算機模型
4.5.2 緩存未命中對運行時間的影響
4.5.3 矩陣乘法
4.6 參考及推薦讀物
第二部分 數據結構
第5章 線性表——數組描述
第6章 線性表——鏈式描述
第7章 數組和矩陣
第8章 棧
第9章 隊列
第10章 跳表和散列
第11章 二叉樹和其他樹
第12章 優先級隊列
第13章 競賽樹
第14章 搜索樹
第15章 平衡搜索樹
第16章 圖
第三部分 算法設計方法
第17章 貪婪算法
第18章 分而治之
第19章 動態規劃
第20章 回溯法
第21章 分支定界

類似商品