前言
第1章 緒論
　1.1 數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語
　　1.1.1 什么是數(shù)據(jù)結(jié)構(gòu)
　　1.1.2 基本概念和術(shù)語的解釋
　1.2 算法和算法分析
　　1.2.1 算法的特性
　　1.2.2 算法的描述
　　1.2.3 算法的設(shè)計
　　1.2.4 算法的度量
　1.3 綜合例題
　1.4 小結(jié)
　1.5 習(xí)題
　1.6 實驗
第2章 線性表
　2.1 線性表的邏輯結(jié)構(gòu)
　　2.1.1 線性表的定義
　　2.1.2 線性表的特點
　　2.1.3 線性表的抽象數(shù)據(jù)類型定義
　2.2 線性表的順序存儲結(jié)構(gòu)及運算實現(xiàn)
　　2.2.1 線性表順序存儲的定義
　　2.2.2 線性表順序存儲結(jié)構(gòu)的特點
　　2.2.3 線性表順序存儲的表示
　　2.2.4 順序表基本運算的實現(xiàn)
　2.3 線性表的鏈式存儲結(jié)構(gòu)及運算實現(xiàn)
　　2.3.1 線性表鏈式存儲的定義及特點
　　2.3.2 單鏈表
　　2.3.3 靜態(tài)鏈表
　　2.3.4 循環(huán)鏈表
　　2.3.5 雙向鏈表
　2.4 綜合例題
　2.5 小結(jié)
　2.6 習(xí)題
　2.7 實驗
第3章 棧和隊列
　3.1 棧
　　3.1.1 棧的抽象數(shù)據(jù)類型定義
　　3.1.2 棧的存儲表示和實現(xiàn)
　3.2 棧的綜合例題
　3.3 隊列
　　3.3.1 抽象數(shù)據(jù)類型隊列的定義
　　3.3.2 隊列的存儲表示和實現(xiàn)
　3.4 隊列的綜合例題
　3.5 小結(jié)
　3.6 習(xí)題
　3.7 實驗
第4章 串
　4.1 串的基本概念
　4.2 串的存儲結(jié)構(gòu)與實現(xiàn)
　　4.2.1 定長順序存儲表示
　　4.2.2 堆分配存儲表示
　　4.2.3 串的鏈存儲表示
　4.3 串的模式匹配算法
　　4.3.1 模式匹配的bf算法
　　4.3.2 模式匹配的kmp算法
　4.4 綜合例題
　4.5 小結(jié)
　4.6 習(xí)題
　4.7 實驗
第5章 數(shù)組和廣義表
　5.1 數(shù)組的基本概念
　5.2 數(shù)組的順序存儲結(jié)構(gòu)
　5.3 矩陣的壓縮存儲
　　5.3.1 特殊矩陣
　　5.3.2 稀疏矩陣
　5.4 廣義表的基本概念
　5.5 廣義表的存儲結(jié)構(gòu)
　5.6 綜合例題
　5.7 小結(jié)
　5.8 習(xí)題
　5.9 實驗
第6章 樹與二叉樹
第7章 圖
第8章 查找
第9章 內(nèi)部排序
第10章 外部排序
附錄 習(xí)題參考答案
參考文獻