數(shù)據(jù)結(jié)構(gòu)（計(jì)算機(jī)類專業(yè)）

第1章 概論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.1.2 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容
1.2 基本概念和術(shù)語
1.2.1 數(shù)據(jù)
1.2.2 數(shù)據(jù)元素
1.2.3 數(shù)據(jù)對象
1.2.4 數(shù)據(jù)結(jié)構(gòu)
1.3 算法與性能分析
1.3.1 算法概念及特點(diǎn)
1.3.2 算法的設(shè)計(jì)要求
1.3.3 算法的性能分析
習(xí)題1
第2章 線性表
2.1 線性表的定義及基本運(yùn)算
2.1.1 線性表的定義與邏輯結(jié)構(gòu)
2.1.2 線性表的基本運(yùn)算
2.2 線性表的順序存儲結(jié)構(gòu)及其算法實(shí)現(xiàn)
2.2.1 線性表的順序存儲結(jié)構(gòu)
2.2.2 順序表的基本運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其算法實(shí)現(xiàn)
2.3.1 單鏈表
2.3.2 雙向鏈表
2.3.3 循環(huán)鏈表
2.4 順序表和鏈表的比較
2.5 線性表的應(yīng)用舉例和分析
習(xí)題2
真題在線2
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的概念及基本運(yùn)算
3.1.2 棧的順序存儲結(jié)構(gòu)及其算法實(shí)現(xiàn)
3.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其算法實(shí)現(xiàn)
3.2 隊(duì)列
3.2.1 隊(duì)列的概念及基本運(yùn)算
3.2.2 隊(duì)列的順序存儲結(jié)構(gòu)及其算法實(shí)現(xiàn)
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其算法實(shí)現(xiàn)
3.3 棧和隊(duì)列的應(yīng)用舉例和分析
3.3.1 棧的應(yīng)用實(shí)例
3.3.2 隊(duì)列的應(yīng)用實(shí)例
習(xí)題3
真題在線3
第4章 串
4.1 串的定義及基本運(yùn)算
4.1.1 串的基本概念及術(shù)語
4.1.2 串的基本算法實(shí)現(xiàn)
4.2 串的存儲結(jié)構(gòu)及其算法實(shí)現(xiàn)
4.2.1 順序串
4.2.2 鏈串
4.3 串的應(yīng)用舉例——串的模式匹配
習(xí)題4
真題在線4
第5章 數(shù)組與廣義表
5.1 數(shù)組
5.1.1 數(shù)組的定義及基本運(yùn)算
5.1.2 數(shù)組的順序存儲結(jié)構(gòu)
5.1.3 數(shù)組的應(yīng)用舉例
5.2 矩陣的壓縮存儲
5.2.1 對稱矩陣
5.2.2 三角矩陣
5.2.3 對角矩陣
5.3 稀疏矩陣
5.3.1 稀疏矩陣的三元組順序表
5.3.2 稀疏矩陣的十字鏈表存儲結(jié)構(gòu)
5.4 廣義表
5.4.1 廣義表的概念
5.4.2 廣義表的存儲結(jié)構(gòu)
5.4.3 廣義表的基本運(yùn)算
習(xí)題5
……
第6章 樹
第7章 圖
第8章 查找
第9章 排序