前言
第1章 概論
1.1 什麼是數據結構
1.1.1 基本概念和術語
1.1.2 數據的存儲結構
1.1.3 數據結構與數據類型
1.2 為什麼要學習數據結構
1.2.1 數據結構的重要性
1.2.2 數據結構的一個應用例子
1.3 算法和算法分析
1.3.1 算法的特點
1.3.2 算法的度量
本章小結
習題

第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 循環鏈錶
2.3.4 靜態鏈錶
2.4 綫性錶的存儲方式小結
2.5 綫性錶的應用
2.5.1 順序錶的應用
2.5.2 鏈錶的應用
本章小結
實驗
習題

第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 隊列的順序存儲
3.2.4 隊列的鏈式存儲
3.3 棧和隊列的應用
3.3.1 棧的應用
3.3.2 隊列的應用
本章小結
實驗
習題

第4章 串
4.1 串的基本概念及基本運算
4.1.1 串的基本概念
4.1.2 串的基本操作
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.3 串的模式匹配運算
4.3.1 基本的模式匹配算法
4.3.2 模式匹配的改進算法--kmp算法
本章小結
實驗
習題

第5章 數組和廣義錶
5.1 數組的存儲結構與尋址
5.1.1 一維數組的存儲結構
5.1.2 二維數組的存儲結構
5.2 矩陣的壓縮存儲
……
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序
各章習題參考答案
參考文獻
· · · · · · (收起)