序
前言
第1章 概論
1.1 數(shù)據(jù)結構的基本概念和術語
1.2 算法描述與分析
1.2.1 算法
1.2.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.4 循環(huán)鏈表
2.5 雙向鏈表
2.6 線性表的應用——多項式相加
實習題
復習思考題
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及其運算
3.1.2 順序?!獥5捻樞虼鎯Y構
3.1.3 鏈?!獥5逆準酱鎯Y構
3.1.4 棧的應用舉例
3.2 隊列
3.2.1 隊列的定義及運算
3.2.2 隊列的存儲結構及基本的實現(xiàn)
3.2.3 隊列的應用簡介
實習題
復習思考題
第4章 數(shù)組和廣義表
4.1 數(shù)組
4.1.1 數(shù)組的定義
4.1.2 數(shù)組的順序存儲結構
4.1.3 特殊矩陣的壓縮存儲
4.2 稀疏矩陣
4.2.1 三元組表
4.2.2 稀疏矩陣的鏈接存儲
4.3 數(shù)組的應用
4.4 廣義表
4.4.1 廣義表的定義
4.4.2 廣義表的存儲結構
復習思考題
第5章 串
5.1 串的基本概念和運算
5.1.1 串的基本概念
5.1.2 串的基本運算
5.2 串的存儲結構
5.2.1 串的順序存儲結構
5.2.2 串的鏈式存儲結構
5.3 串運算的算法
5.4 文本編輯
實習題
復習思考題
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序
參考文獻