掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構基礎(C語言版)(第2版) 版權信息
- ISBN：9787302186960
- 條形碼：9787302186960 ; 978-7-302-18696-0
- 裝幀：暫無
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構基礎(C語言版)(第2版) 本書特色
《數據結構基礎(C語言版)(第2版)》不僅可以作為計算機及相關專業本科生“數據結構”課程的教材，也可以作為研究生**學年的“高等數據結構”課程的教材，同時，《數據結構基礎(C語言版)(第2版)》所介紹的各種算法的C語言實現，對有關專業人員也具有很好的參考價值。
數據結構基礎(C語言版)(第2版) 內容簡介
簡介 本書是*經典數據結構教材的*新版本，國內外大多數的同類教材都是以本書為藍本編寫而來的。 本書用c作為描述語言，全面而生動地介紹了數據結構的有關知識，如數組、棧、隊列、鏈表、樹和圖，以及構成所有軟件基礎的排序散列技術。此外，本書還介紹了各種高級或特殊數據結構，如優先級隊列、高效二叉查找樹、多路查找樹等。本書對大多數算法都給出了計算時間在*優、*差情形下的復雜度分析。 本書不僅可以作為計算機及相關專業本科生“數據結構”課程的教材，也可以作為研究生**學年的“高等數據結構”課程的教材，同時，本書所介紹的各種算法的c語言實現，對有關專業人員也具有很好的參考價值。
數據結構基礎(C語言版)(第2版) 目錄
第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 單源點至所有其它節點：邊權值正負無限制
展開全部
數據結構基礎(C語言版)(第2版) 節選
《數據結構基礎(C語言版)(第2版)》是*經典數據結構教材的*新版本，國內外大多數的同類教材都是以《數據結構基礎(C語言版)(第2版)》為藍本編寫而來的。《數據結構基礎(C語言版)(第2版)》用C作為描述語言，全面而生動地介紹了數據結構的有關知識，如數組、棧、隊列、鏈表、樹和圖，以及構成所有軟件基礎的排序散列技術。此外，《數據結構基礎(C語言版)(第2版)》還介紹了各種高級或特殊數據結構，如優先級隊列、高效二叉查找樹、多路查找樹等。《數據結構基礎(C語言版)(第2版)》對大多數算法都給出了計算時間在*優、*差情形下的復雜度分析。
數據結構基礎(C語言版)(第2版) 作者簡介
Ellis Horowitz，是南加州大學計算機與電子工程系的教授。Horowitz博士已編著了10多本教材，并發表了大量學術論文。
Sartaj Sahni是佛羅里達大學計算機與信息科學系的杰出教授和講座教授。Sahni博士已發表300多篇學術研究論文，編著了15本教材。
Susan Anderson-Freed是伊利諾伊衛斯理大學計算機教授。她的研究領域是數據庫管理系統、Web設計與開發。她畢業于諾伯特大學，并在印第安納大學獲得碩士和博士學位，以及在Bradley大學獲得計算機理學地碩士學位。她從1977年起就供職于伊利諾伊衛斯理大學。
書友推薦
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
經典常談
- >
自卑與超越
- >
巴金－再思錄
- >
中國歷史的瞬間
- >
我從未如此眷戀人間
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
名家帶你讀魯迅:故事新編
本類暢銷
