數據結構基礎

前言
教學建議
第1章　緒論
　1.1　數據和數據結構
　　1.1.1　信息和數據
　　1.1.2　數據項和數據元素
　　1.1.3　數據結構
　1.2　算法
　　1.2.1　什么是算法
　　1.2.2　算法有什么要求
　　1.2.3　如何設計算法
　　1.2.4　怎樣描述算法
　1.3　淺談算法分析
　　1.3.1　時間效率分析
　　1.3.2　空間效率分析
　1.4　數據結構應用價值
　習題一
第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.4　線性表結構的應用
　　2.4.1　數據查重
　　2.4.2　基于線性表的排序
　　2.4.3　基于線性表的查找
　習題二
第3章　棧和隊列
　3.1　棧
　　3.1.1　棧的定義及其基本操作
　　3.1.2　順序棧及其操作
　　3.1.3　鏈棧及其操作
　　3.1.4　棧結構的應用
　3.2　隊列
　　3.2.1　隊列的定義及其基本操作
　　3.2.2　順序隊列及其操作
　　3.2.3　循環(huán)隊列及其操作
　　3.2.4　鏈隊列及其操作
　　3.2.5　隊列結構的應用
　習題三
第4章　串和數組
　4.1　串
　　4.1.1　串的定義
　　4.1.2　串間關系
　　4.1.3　串的基本操作
　　4.1.4　串的存儲結構
　　4.1.5　關于串的幾個算法
　4.2　數組
　　4.2.1　數組的定義
　　4.2.2　一維數組
　　4.2.3　二維數組
　　4.2.4　矩陣和數組
　4.3　特殊矩陣的數組存儲
　　4.3.1　對角線矩陣的數組表示
　　4.3.2　三角形矩陣的數組表示
　　4.3.3　對稱矩陣的數組表示
　　4.3.4　稀疏矩陣的數組表示
　　4.3.5　稀疏矩陣的轉置算法
　4.4　數組和串的應用——書目檢索
　　4.4.1　一般討論
　　4.4.2　書目檢索的基本算法
　　4.4.3　書目檢索的綜合算法
習題四
第5章　樹
　5.1　一般樹
　　……
第6章　文件
第7章　圖
第8章　散列
附錄
參考文獻