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

第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ù)類型處理的設計方法(7)
1.3.2任意數(shù)據(jù)類型處理的實例(8)
1.3.3任意數(shù)據(jù)類型處理的回調(diào)函數(shù)封裝(9)
1.4多任務介紹(10)
1.4.1多任務簡介(10)
1.4.2鎖的概念(10)
1.4.3Windows下常用多任務操作函數(shù)(10)
1.4.4Linux/Unix下常用多任務操作函數(shù)(12)
1.4.5VxWorks下常用多任務操作函數(shù)(12)
1.4.6多任務函數(shù)的封裝(13)
1.5軟件設計簡介(14)
1.5.1軟件設計歷史簡述(14)
1.5.2微觀設計學原理簡介(15)
第2章數(shù)組(17)
2.1棧(17)
2.1.1棧的基本概念(17)
2.1.2棧的編碼實現(xiàn)(18)
2.1.3多任務棧的實現(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關于時間效率和空間效率的原則(36)
2.3排序表(37)
2.3.1排序算法介紹(37)
2.3.2快速排序算法(38)
2.3.3排序表的設計(40)
2.3.4非遞歸的快速排序算法(43)
2.3.5快速排序算法的復雜度分析(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功能的應用簡介(55)
2.4.4HOOK使用的注意事項(56)
本章小結(jié)(56)
習題與思考(56)
第3章鏈表(57)
3.1單向鏈表(57)
3.1.1單向鏈表的存儲表示(57)
3.1.2單向鏈表的接口設計(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雙向鏈表的設計(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)
習題與思考(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時間效率和空間效率的關系(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文件管理功能的設計(144)
4.3.3CACHE文件管理功能的編碼實現(xiàn)(145)
本章小結(jié)(151)
習題與思考(151)
第5章樹(153)
5.1普通樹(153)
5.1.1普通樹的描述方法(153)
5.1.2樹的操作接口設計(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)
習題與思考(241)
第6章復合二叉樹(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復合數(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)
習題與思考(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)
習題與思考(302)
第8章多任務算法(303)
8.1讀寫鎖(303)
8.1.1讀寫鎖概念的引出(303)
8.1.2讀寫鎖算法的分析和實現(xiàn)(304)
8.1.3讀寫鎖的編碼實現(xiàn)(305)
8.2多任務資源釋放問題(308)
8.2.1子任務釋放問題(308)
8.2.2多個子任務釋放(309)
8.2.3多任務釋放的實現(xiàn)(309)
8.3多任務下的遍歷問題(313)
8.3.1鏈表在多任務下的遍歷問題(313)
8.3.2多任務鏈表的設計和編碼實現(xiàn)(313)
8.3.3多任務鏈表的遍歷操作編碼實現(xiàn)(318)
8.3.4多個任務同時遍歷的情況(321)
8.4多任務二叉樹的設計(322)
8.5消息隊列(327)
8.5.1消息隊列的基本概念(327)
8.5.2消息隊列的設計和編碼實現(xiàn)(327)
8.6實例：線程池調(diào)度的管理(331)
8.6.1線程池調(diào)度管理的基本概念(331)
8.6.2線程池調(diào)度管理的編碼實現(xiàn)(332)
本章小結(jié)(335)
習題與思考(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多任務下的垃圾收集(360)
9.2.4使用垃圾回收算法來做內(nèi)存泄漏檢查(367)
9.3實例：動態(tài)等尺寸內(nèi)存管理算法的應用(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)
習題與思考(378)
附參考文獻(379)...