數據結構

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