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

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