數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

前言
教學(xué)建議
第1章　緒論
　1.1　數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)
　　1.1.1　信息和數(shù)據(jù)
　　1.1.2　數(shù)據(jù)項(xiàng)和數(shù)據(jù)元素
　　1.1.3　數(shù)據(jù)結(jié)構(gòu)
　1.2　算法
　　1.2.1　什么是算法
　　1.2.2　算法有什么要求
　　1.2.3　如何設(shè)計(jì)算法
　　1.2.4　怎樣描述算法
　1.3　淺談算法分析
　　1.3.1　時(shí)間效率分析
　　1.3.2　空間效率分析
　1.4　數(shù)據(jù)結(jié)構(gòu)應(yīng)用價(jià)值
　習(xí)題一
第2章　線性表
　2.1　線性表的基本概念
　　2.1.1　線性表的定義
　　2.1.2　線性表上的基本操作
　2.2　線性表的順序存儲(chǔ)結(jié)構(gòu)
　　2.2.1　順序存儲(chǔ)結(jié)構(gòu)
　　2.2.2　順序表上的操作
　2.3　線性表的鏈存儲(chǔ)結(jié)構(gòu)
　　2.3.1　單鏈表
　　2.3.2　單鏈表上的操作
　　2.3.3　循環(huán)鏈表和雙向鏈表
　2.4　線性表結(jié)構(gòu)的應(yīng)用
　　2.4.1　數(shù)據(jù)查重
　　2.4.2　基于線性表的排序
　　2.4.3　基于線性表的查找
　習(xí)題二
第3章　棧和隊(duì)列
　3.1　棧
　　3.1.1　棧的定義及其基本操作
　　3.1.2　順序棧及其操作
　　3.1.3　鏈棧及其操作
　　3.1.4　棧結(jié)構(gòu)的應(yīng)用
　3.2　隊(duì)列
　　3.2.1　隊(duì)列的定義及其基本操作
　　3.2.2　順序隊(duì)列及其操作
　　3.2.3　循環(huán)隊(duì)列及其操作
　　3.2.4　鏈隊(duì)列及其操作
　　3.2.5　隊(duì)列結(jié)構(gòu)的應(yīng)用
　習(xí)題三
第4章　串和數(shù)組
　4.1　串
　　4.1.1　串的定義
　　4.1.2　串間關(guān)系
　　4.1.3　串的基本操作
　　4.1.4　串的存儲(chǔ)結(jié)構(gòu)
　　4.1.5　關(guān)于串的幾個(gè)算法
　4.2　數(shù)組
　　4.2.1　數(shù)組的定義
　　4.2.2　一維數(shù)組
　　4.2.3　二維數(shù)組
　　4.2.4　矩陣和數(shù)組
　4.3　特殊矩陣的數(shù)組存儲(chǔ)
　　4.3.1　對(duì)角線矩陣的數(shù)組表示
　　4.3.2　三角形矩陣的數(shù)組表示
　　4.3.3　對(duì)稱矩陣的數(shù)組表示
　　4.3.4　稀疏矩陣的數(shù)組表示
　　4.3.5　稀疏矩陣的轉(zhuǎn)置算法
　4.4　數(shù)組和串的應(yīng)用——書目檢索
　　4.4.1　一般討論
　　4.4.2　書目檢索的基本算法
　　4.4.3　書目檢索的綜合算法
習(xí)題四
第5章　樹
　5.1　一般樹
　　……
第6章　文件
第7章　圖
第8章　散列
附錄
參考文獻(xiàn)