多任務(wù)下的數(shù)據(jù)結(jié)構(gòu)與算法

定　價：￥58.00

作　者：	周偉明著
出版社：	華中科技大學(xué)出版社
叢編項：
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787560936765	出版時間：	2006-04-01	包裝：	膠版紙
開本：	小16開	頁數(shù)：	380	字數(shù)：

內(nèi)容簡介

　　本書和傳統(tǒng)同類書籍的區(qū)別是除了介紹基本的數(shù)據(jù)結(jié)構(gòu)容器如棧、隊列、鏈表、樹、二叉樹、紅黑樹、AVL樹和圖之外，引進了多任務(wù)；還介紹了將任意數(shù)據(jù)結(jié)構(gòu)容器變成支持多任務(wù)的方法；另外，還增加了復(fù)合數(shù)據(jù)結(jié)構(gòu)和動態(tài)數(shù)據(jù)結(jié)構(gòu)等新內(nèi)容的介紹。在復(fù)合數(shù)據(jù)結(jié)構(gòu)中不僅介紹了哈希鏈表、哈希紅黑樹、哈希AVL樹等容器，還介紹了復(fù)合數(shù)據(jù)結(jié)構(gòu)的通用設(shè)計方法；在動態(tài)數(shù)據(jù)結(jié)構(gòu)中主要介紹了動態(tài)環(huán)形隊列、動態(tài)等尺寸內(nèi)存管理算法。在內(nèi)存管理中介紹了在應(yīng)用程序?qū)訉崿F(xiàn)的內(nèi)存垃圾回收算法、內(nèi)存泄漏檢查和內(nèi)存越界檢查的方法等。本書選取的內(nèi)容均側(cè)重于在實際中有廣泛應(yīng)用的數(shù)據(jù)結(jié)構(gòu)和算法，有很好的商業(yè)使用價值。.本書大部分章節(jié)中都列舉并介紹了應(yīng)用實例，如用AVL樹等容器實現(xiàn)的搜索引擎、用數(shù)組實現(xiàn)HOOK管理、用鏈表實現(xiàn)的短信息系統(tǒng)中的CACHE管理、用哈希表實現(xiàn)WebServer中的CACHE文件管理和用哈希AVL樹實現(xiàn)抗DoS／DDoS攻擊等。..書中重點介紹了軟件的各種質(zhì)量特性如時間效率和空間效率之間的關(guān)系，介紹了如何在各種質(zhì)量特性間取得均衡的原則，并介紹了各種數(shù)據(jù)結(jié)構(gòu)算法的應(yīng)用場合和范圍。本書介紹的所有數(shù)據(jù)結(jié)構(gòu)及算法都以不同復(fù)雜程度給出其編碼實現(xiàn)。為了便于讀者自學(xué)，每章末附有小結(jié)和思考練習(xí)題。本書可供高校計算機及相關(guān)專業(yè)作為教學(xué)參考書，對從事軟件開發(fā)與應(yīng)用的科研人員、工程技術(shù)人員以及其他相關(guān)人員也具有較高的參考價值。...

作者簡介

　　周偉明，作者有較豐富的實踐經(jīng)驗，曾工作于美國加州的DASCOMInc公司（現(xiàn)為IBM的全資子公司）和國內(nèi)某大型電信設(shè)備研發(fā)公司等各名企業(yè)，一直從事網(wǎng)絡(luò)安全軟件、網(wǎng)絡(luò)服務(wù)器軟件，機器翻譯軟件、工作軟件、嵌入式系統(tǒng)軟件等研發(fā)工作，親自寫過的源代碼愈40萬行。

圖書目錄

第1章緒論(1).
1.1引言(1)
1.2C語言編程常見問題分析(2)
1.2.1參數(shù)校驗問題(3)
1.2.2return語句的問題(3)
1.2.3while循環(huán)和for循環(huán)的問題(4)
1.2.4if語句的多個判斷問題(4)
1.2.5goto語句問題(5)
1.2.6switch…case和if…elseif的效率區(qū)別(5)
1.3任意數(shù)據(jù)類型處理(7)
1.3.1任意數(shù)據(jù)類型處理的設(shè)計方法(7)
1.3.2任意數(shù)據(jù)類型處理的實例(8)
1.3.3任意數(shù)據(jù)類型處理的回調(diào)函數(shù)封裝(9)
1.4多任務(wù)介紹(10)
1.4.1多任務(wù)簡介(10)
1.4.2鎖的概念(10)
1.4.3Windows下常用多任務(wù)操作函數(shù)(10)
1.4.4Linux/Unix下常用多任務(wù)操作函數(shù)(12)
1.4.5VxWorks下常用多任務(wù)操作函數(shù)(12)
1.4.6多任務(wù)函數(shù)的封裝(13)
1.5軟件設(shè)計簡介(14)
1.5.1軟件設(shè)計歷史簡述(14)
1.5.2微觀設(shè)計學(xué)原理簡介(15)
第2章數(shù)組(17)
2.1棧(17)
2.1.1棧的基本概念(17)
2.1.2棧的編碼實現(xiàn)(18)
2.1.3多任務(wù)棧的實現(xiàn)(21)
2.2隊列(24)
2.2.1隊列的基本概念和接口(24)
2.2.2環(huán)形隊列(Queue)(25)
2.2.3STL中的動態(tài)隊列(STL∷deque)(29)
2.2.4動態(tài)環(huán)形隊列(30)
2.2.5各種隊列的時間效率測試及分析(35)
2.2.6各種隊列的適用范圍(36)
2.2.7關(guān)于時間效率和空間效率的原則(36)
2.3排序表(37)
2.3.1排序算法介紹(37)
2.3.2快速排序算法(38)
2.3.3排序表的設(shè)計(40)
2.3.4非遞歸的快速排序算法(43)
2.3.5快速排序算法的復(fù)雜度分析(47)
2.3.6二分查找算法(48)
2.4實例：HOOK管理功能的實現(xiàn)(49)
2.4.1單個函數(shù)的HOOK實現(xiàn)(49)
2.4.2多個函數(shù)的HOOK實現(xiàn)(50)
2.4.3HOOK功能的應(yīng)用簡介(55)
2.4.4HOOK使用的注意事項(56)
本章小結(jié)(56)
習(xí)題與思考(56)
第3章鏈表(57)
3.1單向鏈表(57)
3.1.1單向鏈表的存儲表示(57)
3.1.2單向鏈表的接口設(shè)計(59)
3.1.3單向鏈表的基本功能編碼實現(xiàn)(60)
3.2單向鏈表的逐個節(jié)點遍歷(69)
3.2.1單向鏈表逐個節(jié)點遍歷基本概念(69)
3.2.2單向鏈表逐個節(jié)點遍歷編碼實現(xiàn)(70)
3.3單向鏈表的排序(71)
3.3.1插入排序(71)
3.3.2歸并插入排序(74)
3.3.3基數(shù)排序(79)
3.4雙向鏈表(85)
3.4.1雙向鏈表的基本概念(85)
3.4.2雙向鏈表的設(shè)計(85)
3.4.3雙向鏈表的編碼實現(xiàn)(86)
3.5使用整塊內(nèi)存的鏈表(107)
3.5.1整塊內(nèi)存鏈表的基本概念(107)
3.5.2整塊內(nèi)存鏈表的編碼實現(xiàn)(109)
3.6實例：使用鏈表管理短信息系統(tǒng)的CACHE(113)
3.6.1短信息系統(tǒng)的CACHE管理基本概念(113)
3.6.2短信息系統(tǒng)的發(fā)送和接收分析(114)
3.6.3短信息系統(tǒng)CACHE管理的編碼實現(xiàn)(115)
本章小結(jié)(118)
習(xí)題與思考(118)
第4章哈希表(119)
4.1哈希表(119)
4.1.1哈希表的基本概念(119)
4.1.2哈希表的索引方法(120)
4.1.3哈希表的沖突解決方法(123)
4.1.4哈希表基本操作的源代碼(125)
4.2哈希鏈表(130)
4.2.1哈希表和數(shù)組.鏈表的效率比較(130)
4.2.2時間效率和空間效率的關(guān)系(131)
4.2.3哈希鏈表的基本概念(132)
4.2.4哈希鏈表的操作(133)
4.2.5哈希鏈表的編碼實現(xiàn)(135)
4.3實例：WebServer的動態(tài)CACHE文件管理(143)
4.3.1WebServer的動態(tài)CACHE文件管理基本概念(143)
4.3.2CACHE文件管理功能的設(shè)計(144)
4.3.3CACHE文件管理功能的編碼實現(xiàn)(145)
本章小結(jié)(151)
習(xí)題與思考(151)
第5章樹(153)
5.1普通樹(153)
5.1.1普通樹的描述方法(153)
5.1.2樹的操作接口設(shè)計(154)
5.1.3樹的遍歷算法(154)
5.1.4樹的編碼實現(xiàn)(157)
5.1.5使用樹的遍歷算法來實現(xiàn)Xcopy功能(163)
5.2二叉樹(166)
5.2.1二叉樹的基本概念(166)
5.2.2二叉樹的樹梢及二叉樹的高度(166)
5.2.3二叉樹的描述方法(167)
5.3二叉排序樹(168)
5.3.1二叉排序樹的基本概念(168)
5.3.2二叉排序樹的查找(168)
5.3.3二叉排序樹的插入(170)
5.3.4二叉排序樹的刪除(172)
5.3.5二叉排序樹的遍歷(176)
5.3.6二叉排序樹的旋轉(zhuǎn)操作(178)
5.4AVL搜索樹(181)
5.4.1AVL搜索樹的基本概念(181)..
5.4.2AVL搜索樹的插入(181)
5.4.3AVL搜索樹的刪除(184)
5.4.4AVL樹的源代碼(187)
5.5紅黑樹(205)
5.5.1紅黑樹的基本概念(205)
5.5.2紅黑樹的插入操作(206)
5.5.3紅黑樹的刪除操作(209)
5.5.4紅黑樹的編碼實現(xiàn)(214)
5.6實例：搜索引擎的實現(xiàn)(236)
5.6.1搜索引擎的實現(xiàn)思路和方法(236)
5.6.2搜索引擎的時間效率和空間效率分析(238)
5.6.3高級搜索的實現(xiàn)(240)
本章小結(jié)(241)
習(xí)題與思考(241)
第6章復(fù)合二叉樹(243)
6.1哈希紅黑樹(243)
6.1.1哈希紅黑樹的基本概念(243)
6.1.2哈希紅黑樹的查找(245)
6.1.3哈希紅黑樹的插入(246)
6.1.4哈希紅黑樹的刪除(248)
6.1.5哈希紅黑樹的釋放(248)
6.1.6哈希紅黑樹的遍歷(249)
6.1.7哈希紅黑樹的編碼實現(xiàn)(249)
6.1.8哈希紅黑樹的效率分析(255)
6.2哈希AVL樹(256)
6.2.1哈希AVL樹的基本概念(256)
6.2.2哈希AVL樹的查找(257)
6.2.3哈希AVL樹的插入(258)
6.2.4哈希AVL樹的刪除(260)
6.2.5哈希AVL樹的釋放(261)
6.2.6哈希AVL樹的遍歷(261)
6.2.7哈希AVL樹的編碼實現(xiàn)(261)
6.2.8復(fù)合數(shù)據(jù)結(jié)構(gòu)的分類(266)
6.3抗DoS/DDoS攻擊的實例(267)
6.3.1DoS/DDoS攻擊的概念(267)
6.3.2常見DoS/DDoS攻擊手段及防范策略(268)
6.3.3抗DoS/DDoS攻擊的實現(xiàn)(269)
6.3.4抗DoS/DDoS攻擊的編碼實現(xiàn)(269)
本章小結(jié)(272)
習(xí)題與思考(273)
第7章圖(275)
7.1圖的基本概念和描述方法(275)
7.1.1圖的基本概念(275)
7.1.2圖的描述方法(276)
7.2Dijkstra最短路徑算法(277)
7.2.1Dijkstra最短路徑算法的描述(277)
7.2.2Dijkstra最短路徑算法的過程圖解(277)
7.2.3Dijkstra最短路徑算法的編碼實現(xiàn)(278)
7.3最小生成樹算法(282)
7.3.1最小生成樹算法的基本概念(282)
7.3.2最小生成樹算法的過程圖解(282)
7.3.3最小生成樹的算法流程圖(283)
7.3.4最小生成樹算法的編碼實現(xiàn)(284)
7.4深度優(yōu)先搜索算法(286)
7.4.1深度優(yōu)先搜索算法的描述(286)
7.4.2深度優(yōu)先搜索算法的過程圖解(287)
7.4.3深度優(yōu)先搜索算法的流程圖(288)
7.4.4深度優(yōu)先搜索算法的編碼實現(xiàn)(289)
7.5寬度優(yōu)先搜索算法(293)
7.5.1寬度優(yōu)先搜索算法的描述(293)
7.5.2寬度優(yōu)先搜索算法的編碼實現(xiàn)(294)
7.6無環(huán)有向圖的分層算法(297)
7.6.1無環(huán)有向圖的分層算法描述(297)
7.6.2無環(huán)有向圖的分層算法過程圖解(298)
7.7哈密頓圈算法(299)
7.7.1哈密頓圈算法的描述(299)
7.7.2哈密頓圈算法的過程圖解(300)
本章小結(jié)(302)
習(xí)題與思考(302)
第8章多任務(wù)算法(303)
8.1讀寫鎖(303)
8.1.1讀寫鎖概念的引出(303)
8.1.2讀寫鎖算法的分析和實現(xiàn)(304)
8.1.3讀寫鎖的編碼實現(xiàn)(305)
8.2多任務(wù)資源釋放問題(308)
8.2.1子任務(wù)釋放問題(308)
8.2.2多個子任務(wù)釋放(309)
8.2.3多任務(wù)釋放的實現(xiàn)(309)
8.3多任務(wù)下的遍歷問題(313)
8.3.1鏈表在多任務(wù)下的遍歷問題(313)
8.3.2多任務(wù)鏈表的設(shè)計和編碼實現(xiàn)(313)
8.3.3多任務(wù)鏈表的遍歷操作編碼實現(xiàn)(318)
8.3.4多個任務(wù)同時遍歷的情況(321)
8.4多任務(wù)二叉樹的設(shè)計(322)
8.5消息隊列(327)
8.5.1消息隊列的基本概念(327)
8.5.2消息隊列的設(shè)計和編碼實現(xiàn)(327)
8.6實例：線程池調(diào)度的管理(331)
8.6.1線程池調(diào)度管理的基本概念(331)
8.6.2線程池調(diào)度管理的編碼實現(xiàn)(332)
本章小結(jié)(335)
習(xí)題與思考(335)
第9章內(nèi)存管理算法(337)
9.1動態(tài)等尺寸內(nèi)存的分配算法(337)
9.1.1靜態(tài)等尺寸內(nèi)存分配算法的分析(337)
9.1.2動態(tài)等尺寸內(nèi)存分配算法(338)
9.2內(nèi)存垃圾收集算法(351)
9.2.1垃圾收集算法簡介(351)
9.2.2用戶層垃圾回收算法的實現(xiàn)(352)
9.2.3多任務(wù)下的垃圾收集(360)
9.2.4使用垃圾回收算法來做內(nèi)存泄漏檢查(367)
9.3實例：動態(tài)等尺寸內(nèi)存管理算法的應(yīng)用(370)
9.3.1Emalloc內(nèi)存管理的概念(370)
9.3.2Emalloc內(nèi)存管理的編碼實現(xiàn)(371)
9.3.3Emalloc內(nèi)存管理的使用方法(375)
9.3.4Emalloc內(nèi)存管理的內(nèi)存越界檢查(376)
本章小結(jié)(378)
習(xí)題與思考(378)
附參考文獻(379)...