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

第1章 概論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.1 為什么要學習數(shù)據(jù)結(jié)構(gòu)
1.1.2 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容
1.2 基本概念和術語
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 算法概念及特點
1.3.2 算法的設計要求
1.3.3 算法的性能分析
習題1
第2章 線性表
2.1 線性表的定義及基本運算
2.1.1 線性表的定義與邏輯結(jié)構(gòu)
2.1.2 線性表的基本運算
2.2 線性表的順序存儲結(jié)構(gòu)及其算法實現(xiàn)
2.2.1 線性表的順序存儲結(jié)構(gòu)
2.2.2 順序表的基本運算
2.3 線性表的鏈式存儲結(jié)構(gòu)及其算法實現(xiàn)
2.3.1 單鏈表
2.3.2 雙向鏈表
2.3.3 循環(huán)鏈表
2.4 順序表和鏈表的比較
2.5 線性表的應用舉例和分析
習題2
真題在線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 隊列的順序存儲結(jié)構(gòu)及其算法實現(xiàn)
3.2.3 隊列的鏈式存儲結(jié)構(gòu)及其算法實現(xiàn)
3.3 棧和隊列的應用舉例和分析
3.3.1 棧的應用實例
3.3.2 隊列的應用實例
習題3
真題在線3
第4章 串
4.1 串的定義及基本運算
4.1.1 串的基本概念及術語
4.1.2 串的基本算法實現(xiàn)
4.2 串的存儲結(jié)構(gòu)及其算法實現(xiàn)
4.2.1 順序串
4.2.2 鏈串
4.3 串的應用舉例——串的模式匹配
習題4
真題在線4
第5章 數(shù)組與廣義表
5.1 數(shù)組
5.1.1 數(shù)組的定義及基本運算
5.1.2 數(shù)組的順序存儲結(jié)構(gòu)
5.1.3 數(shù)組的應用舉例
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 廣義表的基本運算
習題5
……
第6章 樹
第7章 圖
第8章 查找
第9章 排序