數(shù)據(jù)結(jié)構(gòu)（含實訓全國職業(yè)教育計算機類系列教材）

上篇數(shù)據(jù)結(jié)構(gòu)基礎理論
1概述
  【本章學習目標】
  1．1什么是數(shù)據(jù)結(jié)構(gòu)
  1．2基本概念與術(shù)語
  1．3抽象數(shù)據(jù)類型
  1．4算法和算法的分析
  【本章小結(jié)】
  習題1
  習題1參考答案
2線性表
  【本章學習目標】
  2．1線性表的定義及其基本操作
  2．2線性表的順序存儲結(jié)構(gòu)
  2．3線性表的鏈式存儲結(jié)構(gòu)
  2．4順序表與鏈表的比較
  2．5線性表的應用
【本章小結(jié)】
  習題2
  習題2參考答案
3棧和隊列
【本章學習目標】
3．1棧
3．2棧的應用
3．3  隊列
3．4隊列的應用
【本章小結(jié)】
習題3
習題3參考答案
4  串
【本章學習目標】
4．1  串及其運算
4．2串的存儲結(jié)構(gòu)
4．3  串運算的實現(xiàn)
4．4  串的應用
【本章小結(jié)】
習題4
習題4參考答案
5數(shù)組和廣義表
【本章學習目標】
5．1數(shù)組的定義和運算
5．2數(shù)組的順序存儲結(jié)構(gòu)
5．3矩陣的壓縮存儲
5．4廣義表
5．5數(shù)組的應用
【本章小結(jié)】
習題5
習題5參考答案
6樹和二叉樹
【本章學習目標】
6．1樹的概念和基本操作
6．2二叉樹
6．3二叉樹的存儲結(jié)構(gòu)
6．4二叉樹的遍歷
6．5線索二叉樹
6．6哈夫曼樹及其應用
6．7樹與森林
6．8二叉樹的應用
【本章小結(jié)】
習題6
習題6參考答案
7圖
【本章學習目標】
7．1圖的概念和基本操作
7．2圖的存儲結(jié)構(gòu)
7．3圖的遍歷
7．4  圖的連通性問題
7．5最短路徑
7．6拓撲排序
7．7圖的應用
【本章小結(jié)】
習題7
習題7參考答案
8查找
【本章學習目標】
8．1基本概念
8．2靜態(tài)查找表
8．3動態(tài)查找表
8．4哈希表查找
8．5檢索的應用
【本章小結(jié)】
習題8
習題8參考答案
9排序
【本章學習目標】
9．1排序的基本概念
9．2插入排序
9．3交換排序
9．4選擇排序
9．5歸并排序
9．6各種內(nèi)部排序方法的比較
9．7排序的應用
【本章小結(jié)】
習題9
習題9參考答案
下篇數(shù)據(jù)結(jié)構(gòu)實訓
l實驗教學大綱
實驗1順序存儲的線性袁
實驗2單鏈表
實驗3棧和隊列
實驗4串
實驗5二叉樹
實驗6圖
實驗7查找
實驗8排序
2實驗參考答案
實驗1順序存儲的線性表
實驗2單鏈表
實驗3棧和隊列
實驗4串
實驗5二叉樹
實驗6 圖
實驗7查找
實驗8排序