數(shù)據(jù)結(jié)構(gòu)

第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 抽象數(shù)據(jù)
1.3 算法及其性能分析
小結(jié)
習(xí)題
第2章 線性表
2.1 線性表的抽象數(shù)據(jù)類型
2.2 線性表的順序存儲與實現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯εc實現(xiàn)
2.4 一元多項式的表示及相加
小結(jié)
習(xí)題
第3章 棧和隊列
3.1 棧
3.2 棧的應(yīng)用舉例
3.3 棧與遞歸
3.4 隊列
3.5 隊列的應(yīng)用
小結(jié)
習(xí)題
第4章 串
4.1 串的基本概念和抽象數(shù)據(jù)類型
4.2 串的存儲結(jié)構(gòu)
4.3 串的類定義及C++實現(xiàn)
4.4 串的基本運算與C++實現(xiàn)
4.5 串的模式匹配
4.6 串在文本編輯中的應(yīng)用
小結(jié)
習(xí)題
第5章 數(shù)組和廣義表
5.1 數(shù)組的定義及抽象數(shù)據(jù)類型表示
5.2 數(shù)組的順序存儲與尋址
5.3 特殊矩陣及其壓縮存儲
5.4 稀疏矩陣
5.5 廣義表的概念
5.6 文義表的存儲結(jié)構(gòu)表示
5.7 廣義表的運算
小結(jié)
習(xí)題
第6章 樹與森林
6.1 樹與森林的概念
6.2 二叉樹
6.3 三叉樹遍歷
6.4 線索二叉樹
6.5 堆（Heap）
6.6 樹與森林
6.7 哈夫曼樹及其應(yīng)用
小結(jié)
習(xí)題
第7章 圖
7.1 圖的基本概念
7.2 圖有存儲表示
7.3 圖的遍歷與連通性
7.4 最小生成樹
7.5 最短路徑
7.6 活動網(wǎng)絡(luò)
小結(jié)
習(xí)題
第8章 查找
8.1 靜態(tài)查找表
8.2 動態(tài)查找表
8.3 散列
小結(jié)
習(xí)題
第9章 排序
9.1 概述
9.2 插入排序
……
附錄1 C++面向?qū)ο蟪绦蛟O(shè)計要點
附錄2 VC++6.0開發(fā)環(huán)境間介
參考文獻