數據結構基礎（C語言版第2版）

定　價：￥49.00

作　者：	（美）霍羅維茲，（美）薩尼，（美）安備爾森-費里德著，朱仲濤譯
出版社：	清華大學出版社
叢編項：	世界著名計算機教材精選
標　簽：	執(zhí)業(yè)藥師

購買這本書可以去

ISBN：	9787302186960	出版時間：	2009-03-01	包裝：	平裝
開本：	16開	頁數：	470	字數：

內容簡介

　　本書是最經典數據結構教材的最新版本，國內外大多數的同類教材都是以本書為藍本編寫而來的。本書用C作為描述語言，全面而生動地介紹了數據結構的有關知識，如數組、棧、隊列、鏈表、樹和圖，以及構成所有軟件基礎的排序散列技術。此外，本書還介紹了各種高級或特殊數據結構，如優(yōu)先級隊列、高效二叉查找樹、多路查找樹等。本書對大多數算法都給出了計算時間在最優(yōu)、最差情形下的復雜度分析。本書不僅可以作為計算機及相關專業(yè)本科生“數據結構”課程的教材，也可以作為研究生第一學年的“高等數據結構”課程的教材，同時，本書所介紹的各種算法的C語言實現，對有關專業(yè)人員也具有很好的參考價值。

作者簡介

　　Ellis Horowitz，是南加州大學計算機與電子工程系的教授。Horowitz博士已編著了10多本教材，并發(fā)表了大量學術論文。Sartaj Sahni是佛羅里達大學計算機與信息科學系的杰出教授和講座教授。Sahni博士已發(fā)表300多篇學術研究論文，編著了15本教材。Susan Anderson-Freed是伊利諾伊衛(wèi)斯理大學計算機教授。她的研究領域是數據庫管理系統(tǒng)、Web設計與開發(fā)。她畢業(yè)于諾伯特大學，并在印第安納大學獲得碩士和博士學位，以及在Bradley大學獲得計算機理學地碩士學位。她從1977年起就供職于伊利諾伊衛(wèi)斯理大學。

圖書目錄

第1章基本概念
1.1 概觀：系統(tǒng)生命周期
1.2 指針和動態(tài)存儲分配
1.2.1 指針
1.2.2 動態(tài)存儲分配
1.2.3 指針隱患
1.3 算法形式規(guī)范
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 數組的動態(tài)存儲分配
2.2.1 一維數組
2.2.2 二維數組
2.3 結構體和聯(lián)合體
2.3.1 結構體
2.3.2 聯(lián)合體
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 動態(tài)棧
3.3 隊列
3.4 動態(tài)循環(huán)隊列
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 循環(huán)鏈表與多項式
4.4.5 小結
4.5 其它鏈表操作
4.5.1 單向鏈表操作
4.5.2 循環(huán)鏈表操作
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 非遞歸(循環(huán))中序遍歷
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 優(yōu)先級隊列
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 優(yōu)勝樹
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 不同態(tài)二叉樹
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 深度優(yōu)先搜索
6.2.2 廣度優(yōu)先搜索
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 單源點至所有其它節(jié)點：邊權值非負
6.4.2 單源點至所有其它節(jié)點：邊權值正負無限制
……
第7章排序
第8章 Hash法
第9章優(yōu)先級隊列
第10章高效二叉查找樹
第11章多路查找樹
第12章數字查找結構
索引