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