簡介
多任務下的數據結構與算法本書和傳統同類書籍的區別是除了介紹基本的數據結構容器如棧、佇列、鍊表、樹、二叉樹、紅黑樹、AVL樹和圖之外，引進了多任務；還介紹了將任意數據結構容器變成支持多任務的方法；另外，還增加了複合數據結構和動態數據結構等新內容的介紹。在複合數據結構中不僅介紹了哈希鏈表、哈希紅黑樹、哈希AVL樹等容器，還介紹了複合數據結構的通用設計方法；在動態數據結構中主要介紹了動態環形佇列、動態等尺寸記憶體管理算法。在記憶體管理中介紹了在應用程式層實現的記憶體垃圾回收算法、記憶體泄漏檢查和記憶體越界檢查的方法等。
作者簡介
周偉明，作者有較豐富的實踐經驗，曾工作於美國加州的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 多任務簡介
1.4.2 鎖的概念
1.4.3 Windows下常用多任務操作函式
1.4.4 Linux/Unix下常用多任務操作函式
1.4.5 VxWorks下常用多任務操作函式
1.4.6 多任務函式的封裝
1.5 軟體設計簡介
1.5.1 軟體設計歷史簡述
1.5.2 微觀設計學原理簡介
2 數組
2.1 棧
2.1.1 棧的基本概念
2.1.2 棧的編碼實現
2.1.3 多任務棧的實現
2.2 佇列
2.2.1 佇列的基本概念和接口
2.2.2 環形佇列（Queue）
2.2.3 STL中的動態佇列（STL∷deque）
2.2.4 動態環形佇列
2.2.5 各種佇列的時間效率測試及分析
2.2.6 各種佇列的適用範圍
2.2.7 關於時間效率和空間效率的原則
2.3 排序表
2.3.1 排序算法介紹
2.3.2快速排序算法
2.3.3 排序表的設計
2.3.4 非遞歸的快速排序算法
2.3.5 快速排序算法的複雜度分析
2.3.6 二分查找算法
2.4 實例：HOOK管理功能的實現
2.4.1 單個函式的HOOK實現
2.4.2 多個函式的HOOK實現
2.4.3 HOOK功能的套用簡介
2.4.4 HOOK使用的注意事項
本章小結
習題與思考
3 鍊表
3.1 單向鍊表
3.1.1 單向鍊表的存儲表示
3.1.2 單向鍊表的接口設計
3.1.3 單向鍊表的基本功能編碼實現
3.2 單向鍊表的逐個節點遍歷
3.2.1 單向鍊表逐個節點遍歷基本概念
3.2.2 單向鍊表逐個節點遍歷編碼實現
3.3 單向鍊表的排序
3.3.1 插入排序
3.3.2 歸併插入排序
3.3.3 基數排序
3.4 雙向鍊表
3.4.1 雙向鍊表的基本概念
3.4.2 雙向鍊表的設計
3.4.3 雙向鍊表的編碼實現
3.5 使用整塊記憶體的鍊表
3.5.1 整塊記憶體鍊表的基本概念
3.5.2 整塊記憶體鍊表的編碼實現
3.6 實例：使用鍊表管理簡訊息系統的CACHE
3.6.1 簡訊息系統的CACHE管理基本概念
3.6.2 簡訊息系統的傳送和接收分析
3.6.3 簡訊息系統CACHE管理的編碼實現
本章小結
習題與思考
4 哈希表
5 樹
6 複合二叉樹
7 圖
8 多任務算法
9 記憶體管理算法
附 參考答案
