中文名: 數據結構與算法
作者: (美國)路易斯 (Harry R.Lewis)
(美國)丹尼伯格 (Larry Denenberg)
譯者: 肖侬 等
圖書分類: 軟件
資源格式: PDF
版本: 掃描版
出版社: 中國電力出版社
書號: 9787512305458
發行時間: 2012年04月01日
地區: 大陸
語言: 簡體中文
簡介:

內容簡介：
《數據結構與算法》涉及計算機中數據的組織、重組、移動、使用和提取等操作方法，及相關的數學分析。《數據結構與算法》所選的主題基於以下幾個樸素的原則。第一，本書只講解實用的技術，而忽略一些理論上非常雖然出色、但不太實用的算法。第二，本書既包含經典的方法，也包括最近發現的方法；這種選擇是基於內在的簡便性、廣泛的應用性和潛在的使用性等標准，而不是無遺漏地包含前人書籍的目錄。第三，所有講述的方法基本上都會對應的分析。本書的一個主要的目的就是介紹一些相對簡練和非技術化的算法分析，但同時也能體現出其重要的性能特征。就像在機械工程這門課程中，擴展性是重要的一課：同樣滿足某種規模結構的方法，當規模擴大十倍以後不再適合。
資源來自網絡，如侵犯了您的權利，請點擊，謝謝！
白盤用戶可在（網盤分流地址）：本頁“用戶評論”處1樓找下載鏈接。

內容截圖：

目錄:
前言
第1章 導言
1.1 程序設計：一項工程活動
1.2 計算機科學背景
1.3 數學背景
習題
參考文獻
第2章 算法分析
2.1 算法的屬性
2.2 精確分析與漸進分析
2.3 算法范例
習題
參考文獻
第3章 線性表
3.1 線性表操作
3.2 線性表的基本表示法
3.3 棧和遞歸
3.4 線性表的遍歷表示法
3.5 雙向鏈表
習題
參考文獻
第4章 樹
4.1 基本的定義
4.2 幾種特殊的樹
4.3 樹的操作和遍歷
4.4 樹的實現
4.5 樹遍歷和掃描的實現
小結
習題
參考文獻
第5章 數組與字符串
5.1 抽象數據類型的數組
5.2 數組的連續表示法
5.3 稀疏數組
5.4 字符串的表示法
5.5 字符串搜索
習題
參考文獻
第6章 集合的表和樹實現
6.1 抽象數據型集合和字典
6.2 無序表
6.3 有序表
6.4 二分搜索樹
6.5 靜態二分搜索樹
習題
參考文獻
第7章 動態字典的樹結構
7.1 AVL樹
7.2 2-3樹和B-樹
7.3 自調節二元搜索樹
習題
參考文獻
第8章 數據集合
8.1 位向量
8.2 TRIE和數字搜索樹
8.3 散列技術
8.4 可擴展散列
8.5 散列函數
習題
參考文獻
第9章 特殊操作集合
9.1 優先級隊列
9.2 帶合並的不相交集合
9.3 范圍搜索
習題
參考文獻
第10章 內存管理
10.1 內存管理問題
10.2 單一長度記錄
10.3 變長記錄的緊湊
10.4 變長塊池的管理
10.5 伙伴系統
習題
參考文獻
第11章 排序
11.1 排序算法的種類
11.2 插入排序和希爾排序
11.3 選擇排序和堆排序
11.4 快速排序
11.5 信息理論的下界
11.6 數字排序
11.7 外部排序
11.8 中值的查找
習題
參考文獻
第12章 圖
12.1 圖及其表示
12.2 圖搜索算法
12.3 圖的貪婪算法
12.4 所有頂點對之間的最小代價路徑
12.5 網絡流(Net Work Flow)
習題
參考文獻
第13章 數據結構工程
習題
參考文獻
附錄A定位格
習題