內容簡介
本書和傳統同類書籍的區別是除了介紹基本的數據結構容器如棧、

佇列、鍊表、樹、二叉樹、紅黑樹、AVL樹和圖之外,引進了多任務;還介紹了將任意數據結構容器變成支持多任務的方法;另外,還增加了複合數據結構和動態數據結構等新內容的介紹。在複合數據結構中不僅介紹了哈希鏈表、哈希紅黑樹、哈希AVL樹等容器,還介紹了複合數據結構的通用設計方法;在動態數據結構中主要介紹了動態環形佇列、動態等尺寸記憶體管理算法。在記憶體管理中介紹了在應用程式層實現的記憶體垃圾回收算法、記憶體泄漏檢查和記憶體越界檢查的方法等。本書選取的內容均側重於在實際中有廣泛套用的數據結構和算法,有很好的商業使用價值。
書中重點介紹了軟體的各種質量特性如時間效率和空間效率之間的關係,介紹了如何在各種質量特性間取得均衡的原則,並介紹了各種數據結構算法的套用場合和範圍。
本書介紹的所有數據結構及算法都以不同複雜程度給出其編碼實現。為了便於讀者自學,每章末附有小結和思考練習題。
作者簡介
周偉明,作者有較豐富的實踐經驗,曾工作於美國加州的DASCOMInc公司(現為IBM的全資子公司)和國內某大型電信設備研發公司等各名企業,一直從事網路安全軟體、網路伺服器軟體,機器翻譯軟體、工作軟體、嵌入式系統軟體等研發工作,親自寫過的原始碼愈40萬行。
目錄
1緒論
1.1引言
1.2C語言編程常見問題分析
1.2.1參數校驗問題
1.2.2return語句的問題
1.2.3while循環和for循環的問題
1.2.4if語句的多個判斷問題
1.2.5goto語句問題
1.2.6switch…case和if…elseif的效率區別
1.3任意數據類型處理
1.3.1任意數據類型處理的設計方法
1.3.2任意數據類型處理的實例
1.3.3任意數據類型處理的回調函式封裝
1.4多任務介紹
1.4.1多任務簡介
盤點有關算法書籍
算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題。 |