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

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