多任務下的數(shù)據(jù)結構與算法

定　價：￥58.00

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

購買這本書可以去

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

內容簡介

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

作者簡介

　　周偉明，作者有較豐富的實踐經驗，曾工作于美國加州的DASCOMInc公司（現(xiàn)為IBM的全資子公司）和國內某大型電信設備研發(fā)公司等各名企業(yè)，一直從事網絡安全軟件、網絡服務器軟件，機器翻譯軟件、工作軟件、嵌入式系統(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ù)類型處理的設計方法(7)
1.3.2任意數(shù)據(jù)類型處理的實例(8)
1.3.3任意數(shù)據(jù)類型處理的回調函數(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)
本章小結(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使用整塊內存的鏈表(107)
3.5.1整塊內存鏈表的基本概念(107)
3.5.2整塊內存鏈表的編碼實現(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)
本章小結(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)
本章小結(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二叉排序樹的旋轉操作(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)
本章小結(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ù)結構的分類(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)
本章小結(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)
本章小結(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實例：線程池調度的管理(331)
8.6.1線程池調度管理的基本概念(331)
8.6.2線程池調度管理的編碼實現(xiàn)(332)
本章小結(335)
習題與思考(335)
第9章內存管理算法(337)
9.1動態(tài)等尺寸內存的分配算法(337)
9.1.1靜態(tài)等尺寸內存分配算法的分析(337)
9.1.2動態(tài)等尺寸內存分配算法(338)
9.2內存垃圾收集算法(351)
9.2.1垃圾收集算法簡介(351)
9.2.2用戶層垃圾回收算法的實現(xiàn)(352)
9.2.3多任務下的垃圾收集(360)
9.2.4使用垃圾回收算法來做內存泄漏檢查(367)
9.3實例：動態(tài)等尺寸內存管理算法的應用(370)
9.3.1Emalloc內存管理的概念(370)
9.3.2Emalloc內存管理的編碼實現(xiàn)(371)
9.3.3Emalloc內存管理的使用方法(375)
9.3.4Emalloc內存管理的內存越界檢查(376)
本章小結(378)
習題與思考(378)
附參考文獻(379)...