數(shù)據(jù)結(jié)構(gòu)與算法分析（C++版）（第二版）

內(nèi)容概要

　 本書采用程序員最愛用的面向?qū)ο驝+ +語(yǔ)言來(lái)描述數(shù)據(jù)結(jié)構(gòu)和算法，并把數(shù)據(jù)結(jié)構(gòu)原理和算法分析技術(shù)有機(jī)地結(jié)合在一起，系統(tǒng)介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)和排序、檢索的各種方法。作者非常注意對(duì)每一種數(shù)據(jù)結(jié)構(gòu)不同存儲(chǔ)方法及有關(guān)算法進(jìn)行分析比較。書中還引入了一些比較高級(jí)的數(shù)據(jù)結(jié)構(gòu)與先進(jìn)的算法分析技術(shù)，并介紹了可計(jì)算性理論的一般知識(shí)。本版的重要改進(jìn)在于引入了參數(shù)化的模板，從而提高了算法中數(shù)據(jù)類型的通用性，支持高效的代碼重用。本書概念清楚、邏輯性強(qiáng)、內(nèi)容新穎，可作為大專院校計(jì)算機(jī)軟件專業(yè)與計(jì)算機(jī)應(yīng)用專業(yè)學(xué)生的教材和參考書，也可供計(jì)算機(jī)工程技術(shù)人員參考。

書籍目錄

目  錄???
   第一部分 預(yù) 備 知 識(shí)?
   第1章 數(shù)據(jù)結(jié)構(gòu)和算法  ??
  1?1  數(shù)據(jù)結(jié)構(gòu)的原則  ??
      1?1?1 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的必要性  
      1?1?2 代價(jià)與效益  ??
  1?2 抽象數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)  ??
  1?3 問題、算法和程序  ??
  1?4 深入學(xué)習(xí)導(dǎo)讀  ??
  1?5 習(xí)題  ? 
   第2章 數(shù)學(xué)預(yù)備知識(shí)  ??
  2?1 集合和關(guān)系  ??
  2?2 常用數(shù)學(xué)術(shù)語(yǔ)  ??
  2?3 對(duì)數(shù)  ??
  2?4 遞歸  ??
  2?5 級(jí)數(shù)求和與遞歸  ??
  2?6  數(shù)學(xué)證明方法  ??
      2?6?1 反證法  ??
      2?6?2 數(shù)學(xué)歸納法  ??
  2?7 評(píng)估  ??
  2?8 深入學(xué)習(xí)導(dǎo)讀  ??
  2?9 習(xí)題  ? 
   第3章 算法分析  ??
  3?1 概述  ??
  3?2 最佳、最差和平均情況  ??
  3?3 換一臺(tái)更快的計(jì)算機(jī)，還是換一種更快的算法  ??
  3?4  漸近分析  ??
      3?4?1 上限  ??
      3?4?2 下限  ??
      3?4?3 Θ表示法  ??
      3?4?4 化簡(jiǎn)法則  ??
  3?5 程序運(yùn)行時(shí)間的計(jì)算  ??
  3?6 問題的分析  ??
  3?7 容易混淆的概念  ??
  3?8 多參數(shù)問題  ??
  3?9 空間代價(jià)  ??
  3?10 實(shí)際操作中的一些因素  ??
  3?11 深入學(xué)習(xí)導(dǎo)讀  ??
  3?12 習(xí)題  ??
  3?13 項(xiàng)目設(shè)計(jì)  ??
   第二部分 基本數(shù)據(jù)結(jié)構(gòu)?
   第4章 線性表、棧和隊(duì)列  ??
  4?1  線性表  ??
      4?1?1 順序表的實(shí)現(xiàn)  ??
      4?1?2 鏈表  ??
      4?1?3 線性表實(shí)現(xiàn)方法的比較  
??
      4?1?4 元素的表示  ??
      4?1?5 雙鏈表  ??
  4?2 字典ADT  ??
  4?3  棧  ??
      4?3?1 順序棧  ??
      4?3?2 鏈?zhǔn)綏? ??
      4?3?3 順序棧與鏈?zhǔn)綏５谋容^  
??
      4?3?4 遞歸的實(shí)現(xiàn)  ??
  4?4  隊(duì)列  ??
      4?4?1 順序隊(duì)列  ??
      4?4?2 鏈?zhǔn)疥?duì)列  ??
      4?4?3 順序隊(duì)列與鏈?zhǔn)疥?duì)列的比較  
 ??
  4?5 深入學(xué)習(xí)導(dǎo)讀  ??
  4?6 習(xí)題  ??
  4?7 項(xiàng)目設(shè)計(jì)  ? 
   第5章 二叉樹  ??
  5?1 定義及主要特性  ??
      5?1?1 滿二叉樹定理  ??
      5?1?2 二叉樹的抽象數(shù)據(jù)類型  
??
  5?2 周游二叉樹  ??
  5?3 二叉樹的實(shí)現(xiàn)  ??
      5?3?1 使用指針實(shí)現(xiàn)二叉樹  ?
?
      5?3?2 空間代價(jià)  ??
      5?3?3 使用數(shù)組實(shí)現(xiàn)完全二叉樹  
??
  5?4 二叉查找樹  ??
  5?5 堆與優(yōu)先隊(duì)列  ??
  5?6 Huffman編碼樹  ??
      5?6?1 建立Huffman編碼樹  ?
?
      5?6?2 Huffman編碼及其用法  
??
  5?7 深入學(xué)習(xí)導(dǎo)讀  ??
  5?8 習(xí)題  ??
  5?9 項(xiàng)目設(shè)計(jì)  ? 
   第6章 樹  ??
  6?1 樹的定義與術(shù)語(yǔ)  ??
      6?1?1 樹結(jié)點(diǎn)的ADT  ??
      6?1?2 樹的周游  ??
  6?2 父指針表示法  ??
  6?3 樹的實(shí)現(xiàn)  ??
      6?3?1 子結(jié)點(diǎn)表表示法  ??
      6?3?2 左子結(jié)點(diǎn)/右兄弟結(jié)點(diǎn)表示法 
 ??
      6?3?3 動(dòng)態(tài)結(jié)點(diǎn)表示法  ??
      6?3?4 動(dòng)態(tài)左子結(jié)點(diǎn)/右兄弟結(jié)點(diǎn)表示法  
 ??
  6?4 K叉樹  ??
  6?5 樹的順序表示法  ??
  6?6 深入學(xué)習(xí)導(dǎo)讀  ??
  6?7 習(xí)題  ??
  6?8 項(xiàng)目設(shè)計(jì)  ??
   第三部分 排序和檢索?
   第7章 內(nèi)排序  ??
  7.1 排序術(shù)語(yǔ)及記號(hào)  ??
  7.2  三種代價(jià)為Θ?(n?2)?的排序方法  ??
      7.2.1 插入排序  ??
      7.2.2 起泡排序  ??
      7.2.3 選擇排序  ??
      7.2.4 交換排序算法的時(shí)間代價(jià)  
??  7.3 Shell排序  ??
  7.4 快速排序  ??
  7.5 歸并排序  ??
  7.6 堆排序  ??
  7.7 分配排序和基數(shù)排序  ??
  7.8 對(duì)各種排序算法的實(shí)驗(yàn)比較  ??
  7.9 排序問題的下限  ??
  7.10 深入學(xué)習(xí)導(dǎo)讀  ??
  7.11 習(xí)題  ??
  7.12 項(xiàng)目設(shè)計(jì)  ? 
   第8章 文件管理和外排序  ??
  8.1 主存儲(chǔ)器和輔助存儲(chǔ)器  ??
  8.2 磁盤  ??
      8.2.1 磁盤結(jié)構(gòu)  ??
      8.2.2 磁盤訪問代價(jià)  ??
  8.3 緩沖區(qū)和緩沖池  ??
  8.4 程序員的文件視圖  ??
  8.5 外部排序  ??
  8.6 外部排序的簡(jiǎn)單方法  ??
  8.7 置換選擇排序  ??
  8.8 多路歸并  ??
  8.9 深入學(xué)習(xí)導(dǎo)讀  ??
  8.10 習(xí)題  ??
  8.11 項(xiàng)目設(shè)計(jì)  ? 
   第9章 檢索  ??
  9.1 檢索已排序的數(shù)組  ??
  9.2 自組織線性表  ??
  9.3 集合的檢索  ??
  9.4  散列方法  ??
      9.4.1 散列函數(shù)  ??
      9.4.2 開散列方法  ??
      9.4.3 閉散列方法  ??
  9.5 深入學(xué)習(xí)導(dǎo)閱讀  ??
  9.6 習(xí)題  ??
  9.7 項(xiàng)目設(shè)計(jì)  ? 
   第10章 索引技術(shù)  ??
  10.1 線性索引  ??
  10.2 ISAM  ??
  10.3 樹形索引  ??
  10.4 2?3樹  ??
  10.5 B樹  ??
      10.5.1 B?+樹  ??
      10.5.2 B樹分析  ??
  10.6 深入學(xué)習(xí)導(dǎo)讀  ??
  10.7 習(xí)題  ??
  10.8 項(xiàng)目設(shè)計(jì)  ??
   第四部分 應(yīng)用與高級(jí)話題?
   第11章 圖  ??
  11.1 術(shù)語(yǔ)和表示法  ??
  11.2 圖的實(shí)現(xiàn)  ??
  11.3  圖的周游  ??
     11.3.1 深度優(yōu)先搜索  ??
     11.3.2 廣度優(yōu)先搜索  ??
     11.3.3 拓?fù)渑判? ??
  11.4 最短路徑問題  ??
      11.4.1 單源最短路徑  ??
      11.4.2 每對(duì)頂點(diǎn)間的最短路徑  
??  11.5 最小支撐樹  ??
      11.5.1 Prim算法  ??
      11.5.2 Kruskal算法  ??
  11.6 深入學(xué)習(xí)導(dǎo)讀  ??
  11.7  習(xí)題  ??
  11.8 項(xiàng)目設(shè)計(jì)  ? 
   第12章 線性表和數(shù)組高級(jí)技術(shù)  ?
?
  12.1 跳躍表  ??
  12.2 廣義表  ??
  12.3 矩陣的表示方法  ??
  12.4  存儲(chǔ)管理  ??
      12.4.1 動(dòng)態(tài)存儲(chǔ)分配  ??
      12.4.2 失敗處理策略和無(wú)用單元收集   ??
  12.5 深入學(xué)習(xí)導(dǎo)讀  ??
  12.6 習(xí)題  ??
  12.7 項(xiàng)目設(shè)計(jì)  ? 
   第13章 高級(jí)樹形結(jié)構(gòu)  ??
  13.1 Trie結(jié)構(gòu)  ??
  13.2 平衡樹  ??
      13.2.1 AVL樹  ??
      13.2.2 伸展樹  ??
  13.3 空間數(shù)據(jù)結(jié)構(gòu)  ??
      13.3.1 k?d樹  ??
      13.3.2 PR四分樹  ??
      13.3.3 其他空間數(shù)據(jù)結(jié)構(gòu)  ??
  13.4 深入學(xué)習(xí)導(dǎo)讀  ??
  13.5 習(xí)題  ??
  13.6 項(xiàng)目設(shè)計(jì)  ? 
   第14章 分析技術(shù)  ??
  14.1 求和技術(shù)  ??
  14.2 遞歸關(guān)系  ??
      14.2.1 估計(jì)上下限  ??
      14.2.2 擴(kuò)展遞歸  ??
      14.2.3 分治法遞歸  ??
      14.2.4 快速排序平均情況分析  
??  14.3 均攤分析  ??
  14.4 深入學(xué)習(xí)導(dǎo)讀  ??
  14.5 習(xí)題  ??
  14.6 項(xiàng)目設(shè)計(jì)  ? 
   第15章 計(jì)算的限制  ??
  15.1 歸約  ??
  15.2 難解問題  ??
      15.2.1 NP完全性  ??
      15.2.2 繞過NP完全性問題  
??  15.3 不可解問題  ??
      15.3.1 不可數(shù)性  ??
      15.3.2 停機(jī)問題的不可解性  ?
?
      15.3.3 確定程序行為是不可解的  
??  15.4 深入學(xué)習(xí)導(dǎo)讀  ??
  15.5 習(xí)題  ??
  15.6 項(xiàng)目設(shè)計(jì)  ? 
   附錄A 實(shí)用函數(shù)  ? 
   參考文獻(xiàn)

編輯推薦

　　《數(shù)據(jù)結(jié)構(gòu)與算法分析》（C++版）（第2版）概念清楚、邏輯性強(qiáng)、內(nèi)容新穎，可作為大專院校計(jì)算機(jī)軟件專業(yè)與計(jì)算機(jī)應(yīng)用專業(yè)學(xué)生的教材和參考書，也可供計(jì)算機(jī)工程技術(shù)人員參考。

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與算法分析（C++版）（第二版） PDF格式下載

---