數(shù)據(jù)結構

第1章　緒論
　1.1　數(shù)據(jù)結構的基本概念
1.1.1　數(shù)據(jù)、信息及數(shù)據(jù)的表示與處理
1.1.2　數(shù)據(jù)的結構
　1.2　算法及其分析
1.2.1　算法的基本概念
1.2.2　算法效率的分析
　1.3　小結
　1.4　實訓
第2章　線性表
　2.1　線性表的定義和基本運算
2.1.1　線性表的概念
2.1.2　線性表的基本運算
　2.2　線性表的順序存儲結構
2.2.1　順序表的存儲特點
2.2.2　順序表運算的實現(xiàn)
　2.3　線性表的鏈式存儲結構
2.3.1　單向鏈表
2.3.2　雙向鏈表
　2.4　線性表的應用
　2.5　小結
　2.6　實訓
2.6.1　練習題
2.6.2　實驗題
第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 小結
　3.4　實訓
3.4.1 練習題
3.4.2　實驗題
第4章 串與特殊矩陣
　4.1 字符串
4.1.1 串的定義與運算
4.1.2　串的存儲結構
　4.2　特殊矩陣
4.2.1　對稱矩陣和三角矩陣
4.2.2　稀疏矩陣
　4.3 小結
　4.4　實訓
第5章　樹和二叉樹
　5.1 樹
5.1.1　樹的基本概念
5.1.2　樹的存儲結構
5.1.3　樹、森林的遍歷
　5.2　二叉樹
5.2.1　二叉樹的概念與性質
5.2.2　二叉樹的存儲結構
5.2.3　二叉樹的遍歷
　5.3　樹、森林與二叉樹的轉換
5.3.1　樹、森林轉換為二叉樹的方法
5.3.2　二叉樹轉換為樹（森林）的方法
　5.4　二叉樹的應用
　……
第6章　圖
第7章　排序
第8章　查找
參考文獻