數(shù)據結構

前言
　　第1章 緒論
　　1.1 數(shù)據結構研究內容
　　1.2 基本概念和術語
　　1.3 算法和算法分析
　　1.3.1 算法定義
　　1.3.2 算法分析預備知識
　　1.3.3 算法分析
　　本章小結
　　練習
　　
　　第2章 線性表
　　2.1 線性表的定義
　　2.2 線性表的順序存儲結構及其運算
　　2.2.1 線性表的順序存儲結構
　　2.2.2 順序表的基本運算
　　
　　2.3 線性表的鏈式存儲結構及其運算
　　2.3.1 單鏈表及其基本運算
　　2.3.2 循環(huán)鏈表
　　2.3.3 雙向鏈表
　　2.4 順序表和鏈表的比較
　　2.5 線性表的簡單應用舉例
　　本章小結
　　練習
　　
　　第3章 棧和隊列
　　3.1 棧的定義
　　3.2 棧的存儲結構
　　3.2.1 順序棧
　　3.2.2 鏈式棧
　　3.3 棧的簡單應用舉例
　　3.4 隊列定義
　　
　　3.5 隊列的存儲結構
　　3.5.1 循環(huán)隊列
　　3.5.2 鏈式隊列
　　3.6 隊列的簡單應用舉例
　　本章小結
　　練習
　　
　　第4章 矩陣的壓縮存儲
　　4.1 多維數(shù)組
　　4.1.1 數(shù)組的定義和操作
　　4.1.2 數(shù)組的順序存儲
　　
　　4.2 特殊矩陣的壓縮存儲
　　4.2.1 對稱矩陣
　　4.2.2 三角矩陣
　　4.2.3 帶狀矩陣
　　
　　4.3 稀疏矩陣的壓縮存儲
　　4.3.1 三元組表
　　4.3.2 十字鏈表
　　本章小結
　　練習
　　
　　第5章 遞歸
　　5.1 遞歸的定義
　　5.2 遞歸算法的工作原理
　　5.3 遞歸算法的實現(xiàn)形式
　　5.4 遞歸算法的分類
　　5.4.1 尾遞歸
　　5.4.2 非尾遞歸
　　5.4.3 間接遞歸
　　5.5 遞歸的簡單應用舉例
　　本章小結
　　練習
　　
　　第6章 樹與二叉樹
　　6.1 樹的基本概念
　　6.1.1 樹的定義及相關術語
　　6.1.2 樹的表示方法
　　6.1.3 樹的性質
　　6.1.4 樹的存儲結構
　　
　　6.2 二叉樹
　　6.2.1 二叉樹的定義
　　第7章 圖
　　第8章 查找
　　第9章 排序
　　參考文獻