數據結構

定　價：￥48.00

作　者：	霍洛維茨
出版社：	機械工業(yè)出版社
叢編項：	計算機科學叢書
標　簽：	數據結構

購買這本書可以去

ISBN：	9787111187981	出版時間：	2006-07-01	包裝：	平裝
開本：	其它	頁數：	376	字數：

內容簡介

　　本書針對采用ANSIC實現數據結構進行了全面的描述和深入的討論。書中詳細討論了棧、隊列、鏈表以及查找結構、高級樹結構等功能，對斐波那契堆、伸展樹、紅黑樹、2-3樹、2-3-4樹、二項堆、最小-最大堆、雙端堆等新的數據結構進行了有效分析。.本書對一些特殊形式的堆結構，諸如應用在雙端優(yōu)先隊列中的最小-最大堆和雙端堆的數據結構以及左高樹、斐波那契堆、二項堆等數據結構，提供了經過編譯和測試的程序和算法。本書深入闡述了平攤復雜性問題，對大多數算法進行了時間復雜性的分析。本書適合作為高等院校計算機專業(yè)算法與數據結構課程（C語言實現）的本科和研究生教材，也可供算法與數據結構愛好者自學參考。..本書選用ANSIC描述數據結構的實現，是數據結構實現方面的經典教科書和專業(yè)參考書。書中詳細討論棧、隊列、鏈表以及查找結構、高級的樹結構等功能，對斐波那契堆、伸展樹、紅黑樹、2-3樹、2-3-4樹、二項堆、最小-最大堆、雙端堆等新的數據結構進行了有效分析。...

作者簡介

　　EllisHorowitz于成斯康星-麥迪遜大學獲得計算機科學博士學位。他從事數據結構、算法和軟件設計等領域的計算機科學教育。SartajSahni于康奈爾大學獲得計算機科學博士學位，是佛羅里達大學計算機和信息工程系的資深教授和系主任，是數據結構研究和算法開發(fā)方面的資深專家。SusanAnderson-Freed是lllinosiWesleyan大學計算機科學系的資深教授。她在網絡編程方面有著20多年豐富的教學經驗。她是數據結構研究領域的資深專家。

圖書目錄

出版者的話
專家指導委員會
譯者序
前言
第1章基本概念
1.1    綜述：系統(tǒng)生命周期
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    動態(tài)鏈棧與動態(tài)鏈隊列
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章排序
7.1    查找與表驗證
7.2    定義
7.3    插入排序
7.4    快速排序
7.5    最優(yōu)的排序時間
7.6    歸并排序
7.7    堆排序
7.8    基數排序
7.9    利用鏈表和映射表進行排序
7.10    內部排序總結
7.11    外部排序
7.12    參考文獻和文獻選讀
7.13    附加習題
第8章散列
8.1    ADT符號表
8.2    靜態(tài)散列
8.3    動態(tài)散列
8.4    參考文獻和文獻選讀
第9章堆結構
9.1    最小-最大堆
9.2    雙端堆
9.3    左高樹
9.4    二項堆
9.5    斐波那契堆
9.6    參考文獻和文獻選讀
第10章查找結構
10.1    最優(yōu)二叉查找樹
10.2    AVL樹
10.3    2-3樹
10.4    2-3-4樹
10.5    紅黑樹
10.6    B樹
10.7    伸展樹
10.8    數字查找樹
10.9    檢索樹
10.10    差分文件
10.11    參考文獻和文獻選讀
附錄 ANSI C和K&R C
索引