內容提要
本書不同於《數據結構》只講理論，《數據結構習題與解析》是概念
與理論的重複，有關程式是片段的，正確與否也不以實例驗證，而本書中
有豐富的數據結構程式實例，主要內容包括：數組、鍊表、棧和佇列、二
叉樹、集合與搜尋、圖、排序等，尤其鍊表、二叉樹、集合與搜尋、圖的
內容更為詳細。全書條理清晰、通俗易懂、圖文並茂。
本書適合高等院校計算機專業、軟體專業和信息管理專業的學生和教
師使用，也可供計算機軟體開發人員和計算機用戶閱讀。
編輯推薦
注重學科體系的完整性，兼顧考研學生需要；強調理論與實踐相結合，注重培養專業技能。
採用“任務驅動”的編寫方式，引入案例和啟發式教學方法；提供電子教案、案例素材等教學資源，教材立體化配套；滿足高等院校套用型人才培養的需要。
目錄
序
前言
第1章數組
1.1數組的C++程式
1.2順序表
1.2.1順序表描述
1.2.2順序表的C++程式
1.3字元串
1.3.1字元串概述
1.3.2字元串的C++程式
第2章鍊表
2.1線性表的鏈式表示和實現
2.1.1概述
2.1.2帶頭結點的單鍊表的C程式
2.1.3不帶頭結點的單鍊表的c程式
2.2循環鍊表
2.2.1循環鍊表概述
2.2.2循環鍊表的C程式
2.3不帶表頭結點的單鍊表的C++程式
2.4用模板定義的帶頭結點的單鍊表
2.5單鍊表的游標(Iterator)類
第3章棧和佇列
3.1棧
3.1.1棧的描述
3.1.2棧的C程式
3.2鏈式棧的C++程式及運行
3.3佇列
3.3.1佇列的描述
3.3.2實現鏈佇列的c程式
第4章二叉樹
4.1二叉樹概述
4.2二叉樹的TurboPascal(5.5)語言程式
4.3二叉樹的C++程式及實例
4.4線索二叉樹
4.4.1概述
4.4.2線索二叉樹TurboPascal(5.5)語言程式
4.5哈夫曼樹及套用的C程式
第5章集合與搜尋
5.1集合
5.1.1概述
5.1.2用位向量實現集合運算的C++程式
5.1.3用有序鍊表實現集合運算
5.2靜態搜尋結構
5.2.1順序搜尋的C++程式
5.2.2基於有序順序表的折半搜尋
5.3二叉搜尋樹
5.3.1概述
5.3.2二叉搜尋樹的C++程式
5.4平衡二叉樹
5.4.1概述
5.4.2平衡二叉搜尋樹(AVL)的C++程式
……
