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

第1章 緒論
　1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
　　1.1.1 基本術(shù)語
　　1.1.2 數(shù)據(jù)結(jié)構(gòu)
　　1.1.3 研究數(shù)據(jù)結(jié)構(gòu)的方法
　1.2 抽象數(shù)據(jù)類型
　　1.2.1 數(shù)據(jù)類型
　　1.2.2 抽象數(shù)據(jù)類型
　1.3 算法
　　1.3.1 算法概述
　　1.3.2 算法描述
　　1.3.3 算法性能評價
　1.4 本章小結(jié)
　　練習(xí)題1
第2章 線性表
　2.1 線性表的定義及其基本操作
　　2.1.1 線性表的定義
　　2.1.2 線性表的基本操作
　2.2 線性表的順序存儲結(jié)構(gòu)及基本操作的實現(xiàn)
　　2.2.1 順序表
　　2.2.2 順序表基本操作的實現(xiàn)
　　2.2.3 順序表應(yīng)用舉例
　2.3 線性表的鏈式存儲結(jié)構(gòu)及基本操作的實現(xiàn)
　　2.3.1 單鏈表的基本概念
　　2.3.2 單鏈表基本操作的實現(xiàn)
　　2.3.3 循環(huán)鏈表
　　2.3.4 雙向鏈表
　2.4 順序表和鏈表的比較
　2.5 本章小結(jié)
　　練習(xí)題2
第3章 棧和隊列
　3.1 棧
　　3.1.1 棧的定義及其基本操作
　　3.1.2 棧的順序存儲結(jié)構(gòu)及操作的實現(xiàn)
　　3.1.3 棧的鏈式存儲結(jié)構(gòu)及操作的實現(xiàn)
　3.2 棧與遞歸
　　3.2.1 遞歸的基本概念
　　3.2.2 遞歸的實現(xiàn)
　　3.2.3 遞歸設(shè)計
　3.3 棧的應(yīng)用
　　3.3.1 數(shù)據(jù)轉(zhuǎn)換
　　3.3.2 表達式求值
　3.4 隊列
　　3.4.1 隊列的定義及基本操作
　　3.4.2 隊列的順序存儲結(jié)構(gòu)及基本操作的實現(xiàn)
　　3.4.3 隊列的鏈式存儲結(jié)構(gòu)及基本操作的實現(xiàn)
　3.5 隊列的應(yīng)用
　　3.5.1 報數(shù)問題
　　3.5.2 打印楊輝三角形
　3.6 本章小結(jié)
　　練習(xí)題3
第4章 數(shù)組和矩陣
　4.1 數(shù)組
　　4.1.1 數(shù)組的定義
　　4.1.2 數(shù)組的順序存儲結(jié)構(gòu)
　4.2 特殊矩陣的壓縮存儲
　　4.2.1 對稱矩陣
　　4.2.2 三角矩陣
　　4.2.3 帶狀矩陣
　4.3 稀疏矩陣的壓縮存儲
　　4.3.1 三元組表
　　4.3.2 十字鏈表
　4.4 本章小結(jié)
　　練習(xí)題4
第5章 串
第6章 廣義表
第7章 樹與二叉樹
第8章 圖
第9章 查找
第10章 排序
參考文獻