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

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