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

第1章緒論
1.1數(shù)據(jù)及其邏輯結(jié)構(gòu)
1.2數(shù)據(jù)結(jié)構(gòu)和算法
1.3算法語言的描述
1.4存儲實現(xiàn)和算法分析
小結(jié)
習(xí)題一
第2章線性表及其應(yīng)用
2.1線性表的基本概念
2.2線性表的順序存儲表示
2.3線性表基本運算
2.4棧和隊列
2.5線性表的基本應(yīng)用
2.6數(shù)組
小結(jié)
習(xí)題二
第3章線性鏈表
3.1線性鏈表的結(jié)構(gòu)和存儲表示
3.2線性鏈表的基本運算
3.3鏈棧和鏈隊
3.4循環(huán)鏈表
3.5鏈表的應(yīng)用
小結(jié)
習(xí)題三
第4章串
4.1串的定義
4.2串的基本運算
4.3串的存儲結(jié)構(gòu)
4.4漢字串和文本編輯
小結(jié)
習(xí)題四
第5章樹
5.1樹的基本概念
5.2樹的存儲結(jié)構(gòu)
5.3二叉樹的基本概念
5.4遍歷二叉樹
5.5樹和森林
5.6樹的基本應(yīng)用
小結(jié)
習(xí)題五
第6章圖
6.1圖的基本概念
6.2圖的存儲結(jié)構(gòu)
6.3圖的遍歷
6.4拓?fù)渑判?br />小結(jié)
習(xí)題六
第7章查找
7.1順序查找
7.2折半查找
7.3分塊查找
7.4二叉查找樹
7.5散列查找
7.6各種查找的比較和應(yīng)用舉例
習(xí)題七
第8章排序
8.1排序的基本概念
8.2插入排序
8.3選擇排序
8.4交換排序
8.5歸并排序
8.6各種排序的比較和應(yīng)用舉例
習(xí)題八
第9章文件
9.1文件的基本概念
9.2文件的結(jié)構(gòu)
小結(jié)
習(xí)題九
附錄上機(jī)實習(xí)
實驗一線性表算法的實現(xiàn)
實驗二線性鏈表的查找.插入和刪除
實驗三鏈表的應(yīng)用
實驗四二叉樹的建立和中根遍歷
實驗五圖遍歷的應(yīng)用
實驗六哈希查找中的鏈地址法
實驗七快速排序在實際中的應(yīng)用
課程設(shè)計(大型作業(yè))
參考文獻(xiàn)