數(shù)據結構

第1章概論
1.1為什么要學習數(shù)據結構
1.2什么是數(shù)據結構
1.3數(shù)據的邏輯結構
1.3.1基本概念
1.3.2數(shù)據的邏輯結構構成
1.3.3數(shù)據邏輯結構的分類
1.4數(shù)據的存儲結構
1.5數(shù)據的運算和算法
1.5.1數(shù)據運算
1.5.2算法
1.5.3算法的評價
1.6本章小結
習題一

第2章線性表
2.1線性表的定義及基本運算
2.1.1線性表的定義
2.1.2線性表的基本運算
2.2線性表的順序存儲結構及運算
2.2.1線性表的順序存儲結構
2.2.2順序表的運算
2.3線性表的鏈式存儲結構及運算
2.3.1線性鏈表
2.3.2單鏈表及運算
2.3.3循環(huán)鏈表
2.3.4雙向鏈表
2.3.5線性表的順序和鏈式存儲結構的比較
2.3.6應用舉例及分析
2.4數(shù)組
2.4.1數(shù)組定義
2.4.2數(shù)組的順序存儲結構
2.4.3稀疏矩陣的壓縮存儲
2.4.4稀疏矩陣的轉置算法
2.5廣義表
2.5.1廣義表的定義
2.5.2廣義表的存儲結構
2.5.3廣義表的基本操作
2.6本章小結
習題二

第3章棧和隊列
3.1棧
3.1.1棧的定義
3.1.2棧的存儲結構及運算
3.1.3棧的應用舉例
3.2隊列
3.2.1隊列的定義
3.2.2隊列的存儲結構及運算
3：2.3隊列的應用舉例
3.3本章小結
習題三

第4章串
4.1串的基本概念
4.2串的存儲結構
4.2.1順序存儲
4.2.2鏈接存儲
4.2.3索引存儲
4.3串的基本運算
4.4本章小結
習題四

第5章線性表的查找
5.1基本概念
5.2J頃序查找
5.2.1順序查找的基本思想
5.2.2順序表的順序查找
5.2.3鏈表的順序查找
5.2.4順序查找的效率
5.3折半查找
5.3.1折半查找的基本思想
5.3.2折半查找過程示例
5.3.3折半查找算法
5.4分塊查找
5.5哈希表及其查找
5.5.1哈希表的概念
5.5.2哈希函數(shù)的構造方法
5.5.3沖突處理
5.5.4哈希表查找及其分析
5.6本章小結
習題五

第6章排序
6.1基本概念
6.2插入排序
6.2.1直接插入排序
6.2.2希爾排序
6.3交換排序
6.3.1冒泡排序
6.3.2快速排序
6.4選擇排序
6.5歸并排序
6.5.1歸并排序的基本思想
6.5.2歸并排序過程示例
6.5.3歸并排序算法
6.6基數(shù)排序
6.6.1基數(shù)排序的基本思想
6.6.2基數(shù)排序示例
6.6.3鏈式基數(shù)排序算法
6.7本章小結
習題六

第7章樹
7.1樹的基本概念
7.1.1樹的定義
7.1.2常用術語
7.1.3樹的存儲結構
7.2二叉樹
7.2.1二叉樹的定義
7.2.2叉樹的基本性質
7.3二叉樹的存儲結構
7.3.1二叉樹的存儲結構分類
7.3.2二叉鏈表的生成
7.4二叉樹的遍歷
7.5線索二叉樹
7.5.1建立線索二叉樹
7.5.2訪問線索王叉樹
7.6二叉排序樹和平衡二叉樹
7.6.1二叉排序樹
7.6.2平衡二叉樹
7.7樹.森林與二叉樹釣關系
7.7.1森林與二叉樹之間的轉換
7.7.2樹和森林的運算
7.8哈夫曼樹
7.8.1哈夫曼樹的定義
7.8.2哈夫曼樹的構造
7.9本章小結
習題七

第8章圖
8.1圖的基本概念
8.2圖的存儲結構
8.2.1鄰接矩陣表示法
8.2.2鄰接表表示法
8.3圖的遍歷
8.4最小生成樹
8.4.1生成樹和最小生成樹的概念
8.4.2普里姆(Prim)算法
8.4.3克魯卡爾(Kruskal)算法
8.5圖的其他應用
8.5.1最短路徑
8.5.2拓撲排序
8.6本章小結
習題八

第9章文件
9.1文件的基本知識
9.1.1文件的概念
9.1.2文件的種類
9.1.3文件的存儲
9.1.4文件的操作(運算)
9.2文件的結構
9.2.1順序文件(Sequentialfile)
9.2.2索引文件
9.2.3ISAM文件
9.3本章小結

習題九
部分習題解答
習題二解答
習題三解答
習題四解答
習題五解答
習題六解答
習題七解答
習題八解答
習題九解答
參考文獻