注冊(cè) | 登錄讀書好，好讀書，讀好書！
讀書網(wǎng)-DuShu.com
當(dāng)前位置： 首頁(yè)出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)網(wǎng)絡(luò)與數(shù)據(jù)通信網(wǎng)絡(luò)組建與管理數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)

定　價(jià)：￥48.00

作　者： 霍洛維茨
出版社： 機(jī)械工業(yè)出版社
叢編項(xiàng)： 計(jì)算機(jī)科學(xué)叢書
標(biāo)　簽： 數(shù)據(jù)結(jié)構(gòu)
ISBN： 9787111187981 出版時(shí)間： 2006-07-01 包裝： 平裝
開本： 其它 頁(yè)數(shù)： 376 字?jǐn)?shù)：  

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

　　EllisHorowitz于成斯康星-麥迪遜大學(xué)獲得計(jì)算機(jī)科學(xué)博士學(xué)位。他從事數(shù)據(jù)結(jié)構(gòu)、算法和軟件設(shè)計(jì)等領(lǐng)域的計(jì)算機(jī)科學(xué)教育。SartajSahni于康奈爾大學(xué)獲得計(jì)算機(jī)科學(xué)博士學(xué)位，是佛羅里達(dá)大學(xué)計(jì)算機(jī)和信息工程系的資深教授和系主任，是數(shù)據(jù)結(jié)構(gòu)研究和算法開發(fā)方面的資深專家。SusanAnderson-Freed是lllinosiWesleyan大學(xué)計(jì)算機(jī)科學(xué)系的資深教授。她在網(wǎng)絡(luò)編程方面有著20多年豐富的教學(xué)經(jīng)驗(yàn)。她是數(shù)據(jù)結(jié)構(gòu)研究領(lǐng)域的資深專家。

圖書目錄

出版者的話
專家指導(dǎo)委員會(huì)
譯者序
前言
第1章 基本概念
1.1    綜述：系統(tǒng)生命周期
1.2    算法描述
1.3    數(shù)據(jù)抽象
1.4    算法的性能分析
1.5    性能測(cè)量
1.6    參考文獻(xiàn)和文獻(xiàn)選讀
第2章 數(shù)組與結(jié)構(gòu)
2.1    ADT數(shù)組
2.2    結(jié)構(gòu)與共用體
2.3    ADT多項(xiàng)式
2.4    ADT稀疏矩陣
2.5    多維數(shù)組的存儲(chǔ)表示
2.6    ADT字符串
2.7    參考文獻(xiàn)和文獻(xiàn)選讀
2.8    附加習(xí)題
第3章 棧與隊(duì)列
3.1    ADT棧
3.2    ADT隊(duì)列
3.3    迷宮問題
3.4    表達(dá)式求值
3.5    多棧和多隊(duì)列
3.6    參考文獻(xiàn)和文獻(xiàn)選讀
3.7    附加習(xí)題
第4章 鏈表
4.1    指針
4.2    單向鏈表
4.3    動(dòng)態(tài)鏈棧與動(dòng)態(tài)鏈隊(duì)列
4.4    多項(xiàng)式
4.5    鏈表的其他操作
4.6    等價(jià)關(guān)系
4.7    稀疏矩陣
4.8    雙向鏈表
4.9    參考文獻(xiàn)和文獻(xiàn)選讀
4.10    附加習(xí)題
第5章 樹
5.1    概述
5.2    二叉樹
5.3    二叉樹的遍歷
5.4    二叉樹的其他操作
5.5    線索二叉樹
5.6    堆
5.7    二叉查找樹
5.8    選擇樹
5.9    森林
5.10    集合表示
5.11    二叉樹計(jì)數(shù)
5.12    參考文獻(xiàn)和文獻(xiàn)選讀
5.13    附加習(xí)題
第6章 圖
6.1    ADT圖
6.2    圖的基本操作
6.3    最小代價(jià)生成樹
6.4    最短路徑與傳遞閉包
6.5    活動(dòng)網(wǎng)絡(luò)
6.6    參考文獻(xiàn)和文獻(xiàn)選讀
6.7    附加習(xí)題
第7章 排序
7.1    查找與表驗(yàn)證
7.2    定義
7.3    插入排序
7.4    快速排序
7.5    最優(yōu)的排序時(shí)間
7.6    歸并排序
7.7    堆排序
7.8    基數(shù)排序
7.9    利用鏈表和映射表進(jìn)行排序
7.10    內(nèi)部排序總結(jié)
7.11    外部排序
7.12    參考文獻(xiàn)和文獻(xiàn)選讀
7.13    附加習(xí)題
第8章 散列
8.1    ADT符號(hào)表
8.2    靜態(tài)散列
8.3    動(dòng)態(tài)散列
8.4    參考文獻(xiàn)和文獻(xiàn)選讀
第9章 堆結(jié)構(gòu)
9.1    最小-最大堆
9.2    雙端堆
9.3    左高樹
9.4    二項(xiàng)堆
9.5    斐波那契堆
9.6    參考文獻(xiàn)和文獻(xiàn)選讀
第10章 查找結(jié)構(gòu)
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    數(shù)字查找樹
10.9    檢索樹
10.10    差分文件
10.11    參考文獻(xiàn)和文獻(xiàn)選讀
附錄 ANSI C和K&R C
索引

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) www.shuitoufair.cn 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)