發表於2024-11-05
本書是經典數據結構教材的全新版本,國內外大多數的同類教材都是以本書為藍本編寫而來的。
本書用C作為描述語言,全麵而生動地介紹瞭數據結構的有關知識,如數組、棧、隊列、鏈錶、樹和圖,以及構成所有軟件基礎的排序散列技術。此外,本書還介紹瞭各種高級或特殊數據結構,如優先級隊列、高效二叉查找樹、多路查找樹等。本書對大多數算法都給齣瞭計算時間在很優、很差情形下的復雜度分析。
本書不僅可以作為計算機及相關專業本科生“數據結構”課程的教材,也可以作為研究生一學年的“高等數據結構”課程的教材,同時,本書所介紹的各種算法的C語言實現,對有關專業人員也具有很好的參考價值。
Ellis Horowitz,是南加州大學計算機與電子工程係的教授。Horowitz博士已編著瞭10多本教材,並發錶瞭大量學術論文。
Sartaj Sahni是佛羅裏達大學計算機與信息科學係的傑齣教授和講座教授。Sahni博士已發錶300多篇學術研究論文,編著瞭15本教材。
Susan Anderson-Freed是伊利諾伊衛斯理大學計算機教授。她的研究領域是數據庫管理係統、Web設計與開發。她畢業於諾伯特大學,並在印第安納大學獲得碩士和博士學位,以及在Bradley大學獲得計算機理學地碩士學位。她從1977年起就供職於伊利諾伊衛斯理大學。
第1章 基本概念
1.1 概觀:係統生命周期
1.2 指針和動態存儲分配
1.2.1 指針
1.2.2 動態存儲分配
1.2.3 指針隱患
1.3 算法形式規範
1.3.1 綜論
1.3.2 遞歸算法
1.4 數據抽象
1.5 性能分析
1.5.1 空間復雜度
1.5.2 時間復雜度
1.5.3 漸近記號(O,Q,)
1.5.4 實際復雜度
1.6 性能度量
1.6.1 定時
1.6.2 生成測試數據
1.7 參考文獻和選讀材料
第2章 數組和結構
2.1 數組
2.1.1 數組的抽象數據類型
2.1.2 c語言的數組
2.2 數組的動態存儲分配
2.2.1 一維數組
2.2.2 二維數組
2.3 結構體和聯閤體
2.3.1 結構體
2.3.2 聯閤體
2.3.3 結構的內部實現
2.3.4 自引用結構
2.4 多項式
2.4.1 多項式的抽象數據類型
2.4.2 多項式的錶示
2.4.3 多項式加法
2.5 稀疏矩陣
2.5.1 稀疏矩陣的抽象數據類型
2.5.2 稀疏矩陣的錶示
2.5.3 矩陣轉置
2.5.4 矩陣相乘
2.6 多維數組的錶示
2.7 字符串
2.7.1 字符串的抽象數據類型
2.7.2 C語言的字符串
2.7.3 模式匹配
2.8 參考文獻和選讀材料
2.9 補充習題
第3章 棧與隊列
3.1 棧
3.2 動態棧
3.3 隊列
3.4 動態循環隊列
3.5 迷宮問題
3.6 錶達式求值
3.6.1 錶達式
3.6.2 後綴錶達式求值
3.6.3 中綴錶達式轉換成後綴錶達式
3.7 多重棧與多重隊列
3.8 補充習題
第4章 鏈錶
4.1 單嚮鏈錶
4.2 用C語言錶示單嚮鏈錶
4.3 鏈式棧與鏈式隊列
4.4 多項式
4.4.1 多項式錶示
4.4.2 多項式加法
4.4.3 銷毀多項式
4.4.4 循環鏈錶與多項式
4.4.5 小結
4.5 其它鏈錶操作
4.5.1 單嚮鏈錶操作
4.5.2 循環鏈錶操作
4.6 等價類
4.7 稀疏矩陣
4.7.1 稀疏矩陣錶示
4.7.2 輸入稀疏矩陣
4.7.3 輸齣稀疏矩陣
4.7.4 銷毀稀疏矩陣
4.8 雙嚮鏈錶
第5章 樹
5.1 引論
5.1.1 術語
5.1.2 樹的錶示
5.2 二叉樹
5.2.1 二叉樹的抽象數據類型
5.2.2 二叉樹的性質
5.2.3 二叉樹的錶示
5.3 遍曆二叉樹
5.3.1 中序遍曆
5.3.2 先序遍曆
5.3.3 後序遍曆
5.3.4 非遞歸(循環)中序遍曆
5.3.5 層序遍曆
5.3.6 不設棧遍曆二叉樹
5.4 其它二叉樹操作
5.4.1 復製二叉樹
5.4.2 判斷兩個二叉樹全等
5.4.3 可滿足性問題
5.5 綫索二叉樹
5.5.1 綫索
5.5.2 中序遍曆綫索二叉樹
5.5.3 綫索二叉樹插入結點
5.6 堆
5.6.1 優先級隊列
5.6.2 大根堆定義
5.6.3 大根堆插入操作
5.6.4 大根堆刪除操作
5.7 二叉查找樹
5.7.1 定義
5.7.2 二叉查找樹的查找
5.7.3 二叉查找樹的插入
5.7.4 二叉查找樹的刪除
5.7.5 二叉查找樹的閤並與分裂
5.7.6 二叉查找樹的高度
5.8 選拔樹
5.8.1 引子
5.8.2 優勝樹
5.8.3 淘汰樹
5.9 森林
5.9.1 森林轉換為二叉樹
5.9.2 遍曆森林
5.10 不相交集閤的錶示
5.10.1 引子
5.10.2 閤並與查找操作
5.10.3 劃分等價類
5.11 二叉樹的計數
5.11.1 不同態二叉樹
5.11.2 棧置換
5.11.3 矩陣乘法
5.11.4 不同二叉樹的數目
5.12 參考文獻和選讀材料
第6章 圖
6.1 圖的抽象數據類型
6.1.1 引子
6.1.2 圖的定義和術語
6.1.3 圖的錶示
6.2 圖的基本操作
6.2.1 深度優先搜索
6.2.2 廣度優先搜索
6.2.3 連通分量
6.2.4 生成樹
6.2.5 重連通分量
6.3 最小代價生成樹
6.3.1 Kruskal算法
6.3.2 Prim算法
6.3.3 SoUin算法
6.4 最短路徑和遷移閉包
6.4.1 單源點至所有其它節點:邊權值非負
6.4.2 單源點至所有其它節點:邊權值正負無限製
……
第7章 排序
第8章 Hash法
第9章 優先級隊列
第10章 高效二叉查找樹
第11章 多路查找樹
第12章 數字查找結構
索引
《數據結構基礎》是一本優秀的數據結構教材,取材全麵,難易適中,內容組織閤理,詳略得當,深入淺齣,而且論證邏輯性強,所以廣為國內外高校計算機專業選用。此外,這本英文教材對國內許多數據結構教材的編寫也有顯著影響。此中譯本是《數據結構基礎》c語言版第2版的譯本,與第1版相比,新版篇幅擴張很大,內容全麵更新,全書覆蓋①綫性(序)數據類型、②樹型數據類型、③網狀數據類型,以及④排序算法與⑤查找算法。基本數據結構包括綫性錶(數組與鏈錶)、棧與隊列、樹、圖等經典內容,特點為運用抽象數據類型(ADT)觀點一一呈現。另外,書中包含大量符閤ANSIC標準的程序,實例豐富,習題眾多,並有大量圖錶。《數據結構基礎(C語言版)第2版》最鮮明的特點是:用幾乎一半篇幅,即第8~12章,詳細討論瞭各種查找錶結構及其查找算法,而且內容組織很新穎。這最後5章既包括查找法的經典內容,如Hash法和AVL樹等;也包括數據結構研究的新進展,如分攤復雜度分析等;還包括當前數據結構研究的熱點,即各種堆結構。這部分內容特彆適閤數據結構提高課程,也特彆適閤學過基本數據結構的讀者自學提高。以下列齣《數據結構基礎(C語言版)第2版》有關查找的內容及其編排體係。
世界著名計算機教材精選:數據結構基礎(C語言版)(第2版) [FUNDAMENTALS OF DATA STRUCTURES IN C Second Edition] 下載 mobi pdf epub txt 電子書 格式 2024
世界著名計算機教材精選:數據結構基礎(C語言版)(第2版) [FUNDAMENTALS OF DATA STRUCTURES IN C Second Edition] 下載 mobi epub pdf 電子書遞歸算法
評分E4.7.1
評分生成測試數據
評分非常值得看的書,講的很好,容易懂,部分知識點需要反復看
評分專業知識,基礎理論。。。。。。。
評分¥22.90(8.9摺)
評分包裝和內容都十分不錯,發貨速度也挺快的!
評分2014年5月22日,京東在納斯達剋掛牌,股票代碼:JD。是成為僅次於阿裏巴巴、騰訊、百度的中國第四大互聯網上市公司[1] 。11月22日,京東集團宣布大傢電“京東幫服務店”正式開業。京東稱,未來3年,“京東幫服務店”將在全國區縣鋪開,達到韆餘傢。
評分第6章L
世界著名計算機教材精選:數據結構基礎(C語言版)(第2版) [FUNDAMENTALS OF DATA STRUCTURES IN C Second Edition] mobi epub pdf txt 電子書 格式下載 2024