數(shù)據(jù)結(jié)構(gòu)

第1章緒論
　1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
　1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)及存儲結(jié)構(gòu)
　1.3 抽象數(shù)據(jù)類型
　1.4 算法及算法設(shè)計原則
　1.5 數(shù)據(jù)結(jié)構(gòu)中用到的部分C語言相關(guān)知識點
　1.6 C基礎(chǔ)知識實訓
　本章小結(jié)
　課后習題
第2章 線性表
　2.1 線性表的定義和基本運算
　2.2 線性表的順序存儲和實現(xiàn)
　2.3 線性表的鏈式存儲和實現(xiàn)
　2.4 順序表與鏈表的比較
　2.5 線性表實訓
　本章小結(jié)
　課后習題
第3章 棧
　3.1 棧的定義和運算
　3.2 棧的順序存儲和實現(xiàn)
　3.3 棧的鏈式存儲和實現(xiàn)
　3.4 棧實訓
　本章小結(jié)
　課后習題
第4章 隊列
　4.1 隊列的定義和運算
　4.2 隊列的順序存儲和實現(xiàn)
　4.3 隊列的鏈式存儲結(jié)構(gòu)和實現(xiàn)
　4.4 其他隊列
　4.5 隊列實訓
　本章小結(jié)
　課后習題
第5章 串
　5.1 串的類型定義和運算
　5.2 串的存儲結(jié)構(gòu)
　5.3 串實訓
　5.4 課程設(shè)計——大整數(shù)運算一
　本章小結(jié)
　課后習題
第6章 多維數(shù)組
　6.1 多維數(shù)組
　6.2 特殊矩陣的壓縮存儲
　6.3 稀疏矩陣的壓縮存儲
　6.4 課程設(shè)計——稀疏矩陣的操作
　本章小結(jié)
　課后習題
第7章 樹形結(jié)構(gòu)
　7.1 樹
　7.2 二叉樹
　7.3 遍歷二叉樹
　7.4 二叉樹的應用
　7.5 線索二叉樹
　7.6 樹和森林的存儲結(jié)構(gòu)及相關(guān)操作
　7.7 哈夫曼樹及其應用
　7.8 樹實訓
　7.9 課程設(shè)計——家族關(guān)系查詢系統(tǒng)
　本章小結(jié)
　課后習題
第8章 圖形結(jié)構(gòu)
　8.3 圖的遍歷
　8.4 生成樹與最小生成樹
　8.5 最短路徑
　8.6 拓撲排序
　8.7 關(guān)鍵路徑
　8.8 圖實訓——圖子系統(tǒng)
　本章小結(jié)
　課后習題
第9章 查找
　9.1 查找的基本概念
　9.2 線性表的查找
　9.3 樹表的查找
　9.4 哈希表的查找
　9.5 查找實訓——順序、折半與哈希查找
　本章小結(jié)
　課后習題
第10章 排序
　10.1 排序的基本概念
　10.2 插入排序
　10.3 交換排序法
　10.4 選擇排序
　10.5 歸并排序
　10.6 基數(shù)排序
　10.7 內(nèi)部排序方法比較與分析
　10.8 排序?qū)嵱?br /> 　本章小結(jié)
　課后習題
　參考文獻