齣版者的話
專傢指導委員會
譯者序
前言
第1章 基本概念
1.1 綜述：係統性命周期
1.2 算法描述
1.3 數據抽象
1.4 算法的性能分析
1.5 性能測量
1.6 參考文獻和文獻選讀
第2章 數組與結構
2.1 ADT數組
2.2 結構與共用體
2.3 ADT多項式
2.4 ADT稀疏矩陣
2.5 多維數組的存儲錶示
2.6 ADT字符串
2.7 參考文獻和文獻選讀
2.8 附加習題
第3章 棧與隊列
3.1 ADT棧
3.2 ADT隊列
3.3 迷宮問題
3.4 錶達式求值
3.5 多棧和多隊列
3.6 參考文獻
3.7 附加習題
第4章 鏈錶
4.1 指針
4.2 單嚮鏈錶
4.3 動態鏈棧與動態鏈隊
4.4 多項式
4.5 鏈錶的其他操作
4.6 等價關係
4.7 稀疏矩陣
4.8 雙嚮鏈錶
4.9 參考文獻和文獻選讀
4.10 附加習題
第5章 樹
5.1 概述
5.2 二叉樹
5.3 二叉樹的遍曆
5.4 二叉樹的其他操作
5.5 綫索二叉樹
5.6 堆
5.7 二叉查找樹
5.8 選擇樹
5.9 森林
5.10 集閤錶示
5.11 二叉樹計數
5.12 參考文獻和文獻選讀
5.13 附加習題
第6章 圖
6.1 ADT圖
6.2 圖的基本操作
6.3 最小代價生成樹
6.4 最短路徑與傳遞閉包
6.5 活動網絡
6.6 參考文獻和文獻選讀
6.7 附加習題
第7章 排序
第8章 散列
第9章 堆結構
第10章 查找結構
附錄 ANSI C和K&RC
索引
· · · · · · (收起)
專傢指導委員會
譯者序
前言
第1章 基本概念
1.1 綜述：係統性命周期
1.2 算法描述
1.3 數據抽象
1.4 算法的性能分析
1.5 性能測量
1.6 參考文獻和文獻選讀
第2章 數組與結構
2.1 ADT數組
2.2 結構與共用體
2.3 ADT多項式
2.4 ADT稀疏矩陣
2.5 多維數組的存儲錶示
2.6 ADT字符串
2.7 參考文獻和文獻選讀
2.8 附加習題
第3章 棧與隊列
3.1 ADT棧
3.2 ADT隊列
3.3 迷宮問題
3.4 錶達式求值
3.5 多棧和多隊列
3.6 參考文獻
3.7 附加習題
第4章 鏈錶
4.1 指針
4.2 單嚮鏈錶
4.3 動態鏈棧與動態鏈隊
4.4 多項式
4.5 鏈錶的其他操作
4.6 等價關係
4.7 稀疏矩陣
4.8 雙嚮鏈錶
4.9 參考文獻和文獻選讀
4.10 附加習題
第5章 樹
5.1 概述
5.2 二叉樹
5.3 二叉樹的遍曆
5.4 二叉樹的其他操作
5.5 綫索二叉樹
5.6 堆
5.7 二叉查找樹
5.8 選擇樹
5.9 森林
5.10 集閤錶示
5.11 二叉樹計數
5.12 參考文獻和文獻選讀
5.13 附加習題
第6章 圖
6.1 ADT圖
6.2 圖的基本操作
6.3 最小代價生成樹
6.4 最短路徑與傳遞閉包
6.5 活動網絡
6.6 參考文獻和文獻選讀
6.7 附加習題
第7章 排序
第8章 散列
第9章 堆結構
第10章 查找結構
附錄 ANSI C和K&RC
索引
· · · · · · (收起)
具體描述
《數據結構》(C語言版)針對采用ANSI C實現數據結構進行瞭全麵的描述和深入的討論。書中詳細討論瞭棧、隊列、鏈錶以及查找結構、高級樹結構等功能，對裴波那契堆、伸展樹、紅黑樹、2-3樹、2-3-4樹、二項堆、最小-最大堆、雙端堆等新的數據結構進行瞭有效分析。《數據結構》(C語言版)對一些特殊形式的堆結構，諸如應用在雙端優先隊列中的最小-最大堆和雙端堆的數據結構以及左高樹、裴波那契堆、二項堆等數據結構，提供瞭經過編譯和測試的程序和算法。《數據結構》(C語言版)深入闡述瞭平攤復雜性問題，對大多數算法進行瞭時間復雜性的分析。
用戶評價
評分
##由於章節內容難度忽高忽低，想要理解算法，不如看王道書和課程，想要增加代碼實現方式，可看看書上代碼。經典算法的證明可開眼界。書上的參考資料還挺好，可以拓展學習
評分##書中的方法都是比較巧妙的。
評分##讓我想起清華的嚴大師和plagiarism這個詞
評分##讓我想起清華的嚴大師和plagiarism這個詞
評分##這幾天和《數據結構和算法分析》一起看的，真心覺得不怎麼樣
評分##當年讀書時教材的中文版。收藏一下
評分##粗略的讀過一遍 習題基本沒做 有時間重讀~！
評分##粗略的讀過一遍 習題基本沒做 有時間重讀~！
評分##反正我是看的痛苦無比。。
