數(shù)據(jù)結(jié)構(gòu)（計算機(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è)計要求
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)及其算法實現(xiàn)
2.2.1 線性表的順序存儲結(jié)構(gòu)
2.2.2 順序表的基本運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其算法實現(xiàn)
2.3.1 單鏈表
2.3.2 雙向鏈表
2.3.3 循環(huán)鏈表
2.4 順序表和鏈表的比較
2.5 線性表的應(yīng)用舉例和分析
習(xí)題2
真題在線2
第3章 棧和隊列
3.1 棧
3.1.1 棧的概念及基本運(yùn)算
3.1.2 棧的順序存儲結(jié)構(gòu)及其算法實現(xiàn)
3.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其算法實現(xiàn)
3.2 隊列
3.2.1 隊列的概念及基本運(yùn)算
3.2.2 隊列的順序存儲結(jié)構(gòu)及其算法實現(xiàn)
3.2.3 隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其算法實現(xiàn)
3.3 棧和隊列的應(yīng)用舉例和分析
3.3.1 棧的應(yīng)用實例
3.3.2 隊列的應(yīng)用實例
習(xí)題3
真題在線3
第4章 串
4.1 串的定義及基本運(yùn)算
4.1.1 串的基本概念及術(shù)語
4.1.2 串的基本算法實現(xiàn)
4.2 串的存儲結(jié)構(gòu)及其算法實現(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章 排序