多任務下數據結構與算法

《多任務下數據結構與算法》和傳統同類書籍的區別是除了介紹基本的數據結構容器如棧、隊列、鏈表、樹、二叉樹、紅黑樹、AVL樹和圖之外，引進了多任務；還介紹了將任意數據結構容器變成支持多任務的方法；另外，還增加了復合數據結構和動態數據結構等新內容的介紹。在復合數據結構中不僅介紹了哈希鏈表、哈希紅黑樹、哈希AVL樹等容器，還介紹了復合數據結構的通用設計方法；在動態數據結構中主要介紹了動態環形隊列、動態等尺寸內存管理算法。在內存管理中介紹了在應用程序層實現的內存垃圾回收算法、內存洩漏檢查和內存越界檢查的方法等。《多任務下數據結構與算法》選取的內容均側重於在實際中有廣泛應用的數據結構和算法，有很好的商業使用價值。
　　《多任務下數據結構與算法》大部分章節中都列舉並介紹了應用實例，如用AVL樹等容器實現的搜索引擎、用數組實現HOOK管理、用鏈表實現的短信息系統中的CACHE管理、用哈希表實現WebServer中的CACHE文件管理和用哈希AVL樹實現抗DoS／DDoS攻擊等。
　　書中重點介紹了軟件的各種質量特性如時間效率和空間效率之間的關係，介紹了如何在各種質量特性間取得均衡的原則，並介紹了各種數據結構算法的應用場合和範圍。
　　《多任務下數據結構與算法》介紹的所有數據結構及算法都以不同複雜程度給出其編碼實現。為了便於讀者自學，每章末附有小結和思考練習題。

　　周偉明，作者有較豐富的實踐經驗，曾工作於美國加州的DASCOM Inc公司（現為IBM的全資子公司）和國內某大型電信設備研發公司等各名企業，一直從事網絡安全軟件、網絡服務器軟件，機器翻譯軟件、工作軟件、嵌入式系統軟件等研發工作，親自寫過的源代碼愈40萬行。

1 緒論
1.1 引言
1.2 C語言編程常見問題分析
1.2.1 參數校驗問題
1.2.2 return語句的問題
1.2.3 while循環和for循環的問題
1.2.4 if語句的多個判斷問題
1.2.5 goto語句問題
1.2.6 switch…case和if…elseif的效率區別
1.3 任意數據類型處理
1.3.1 任意數據類型處理的設計方法
1.3.2 任意數據類型處理的實例
1.3.3 任意數據類型處理的回調函數封裝
1.4 多任務介紹
1.4.1 多任務簡介