《數(shù)據(jù)結(jié)構(gòu)（C++語言描述）/江蘇省精品課程主講教材》是江蘇省精品課程“數(shù)據(jù)結(jié)構(gòu)”的建設(shè)成果。全書共10章，介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)（線性表、棧和隊(duì)列、串、數(shù)組和特殊矩陣、廣義表、樹和二叉樹、圖）的基本概念、邏輯關(guān)系、存儲結(jié)構(gòu)、操作運(yùn)算及其實(shí)現(xiàn)算法；闡述了各種常用的查找算法和排序算法，并對各種算法的性能進(jìn)行分析。書中使用C++類定義各種數(shù)據(jù)結(jié)構(gòu)，利用C++偽代碼描述算法，并給出了許多經(jīng)典算法和典型題例。每章均附有小結(jié)、習(xí)題和上機(jī)實(shí)驗(yàn)題，附錄給出了6套課程考試樣卷和5道課程設(shè)計(jì)題。 《數(shù)據(jù)結(jié)構(gòu)（C++語言描述）/江蘇省精品課程主講教材》可作為高等學(xué)校計(jì)算機(jī)類專業(yè)及相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教材，也可供從事計(jì)算機(jī)軟件開發(fā)人員參考。
《數(shù)據(jù)結(jié)構(gòu)（C++語言描述）/江蘇省精品課程主講教材》特色：
闡述常用數(shù)據(jù)結(jié)構(gòu)的基本概念、邏輯關(guān)系、存儲結(jié)構(gòu)、操作運(yùn)算及其實(shí)現(xiàn)算法，以及查找算法和排序算法，并對算法的性能進(jìn)行分析。
使用C++類定義數(shù)據(jù)結(jié)構(gòu)以及C++偽代碼描述算法，給出多個(gè)經(jīng)典算法和典型題例。
每章均附有小結(jié)、習(xí)題和上機(jī)實(shí)驗(yàn)題，附錄包含多套考試樣卷和課程設(shè)計(jì)題。
配套豐富的教學(xué)資源，包括電子教案、教學(xué)視頻、習(xí)題解答、拓展資料等。
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)課程的研究內(nèi)容
1.2 基本概念及術(shù)語
1.3 算法與算法分析
1.3.1 算法
1.3.2 算法分析
本章小結(jié)
習(xí)題1
上機(jī)實(shí)驗(yàn)題1
第2章 線性表
2.1 線性表的基本概念
2.2 線性表的存儲結(jié)構(gòu)
2.2.1 順序存儲結(jié)構(gòu)
2.2.2 鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3 線性表的操作算法
2.3.1 順序表的操作算法
2.3.2 鏈表的操作算法
2.4 線性表的應(yīng)用
2.5 順序表和鏈表的綜合比較
本章小結(jié)
習(xí)題2
上機(jī)實(shí)驗(yàn)題2
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的基本概念
3.1.2 棧的存儲結(jié)構(gòu)
3.1.3 棧的操作算法
3.1.4 棧的應(yīng)用
3.2 隊(duì)列
3.2.1 隊(duì)列的基本概念
3.2.2 隊(duì)列的存儲結(jié)構(gòu)
3.2.3 隊(duì)列的操作算法
3.2.4 隊(duì)列的應(yīng)用
本章小結(jié)
習(xí)題3
上機(jī)實(shí)驗(yàn)題3
第4章 串
4.1 串的基本概念
4.2 串的存儲結(jié)構(gòu)
4.2.1 串的順序存儲結(jié)構(gòu)
4.2.2 串的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.3 串的操作算法
4.3.1 串的基本操作算法
4.3.2 串的模式匹配
4.3.3 串的應(yīng)用
本章小結(jié)
習(xí)題4
上機(jī)實(shí)驗(yàn)題4
第5章 數(shù)組和特殊矩陣
5.1 數(shù)組
5.1.1 數(shù)組的基本概念
5.1.2 數(shù)組的存儲結(jié)構(gòu)
5.2 特殊矩陣的壓縮存儲
5.2.1 對稱矩陣的壓縮存儲
5.2.2 三角矩陣的壓縮存儲
5.2.3 對角矩陣的壓縮存儲
5.2.4 稀疏矩陣的壓縮存儲
本章小結(jié)
習(xí)題5
上機(jī)實(shí)驗(yàn)題5
第6章 廣義表
6.1 廣義表的概念
6.2 廣義表的存儲結(jié)構(gòu)
6.2.1 廣義表中結(jié)點(diǎn)的結(jié)構(gòu)
6.2.2 廣義表的存儲結(jié)構(gòu)
6.3 廣義表的操作算法
6.3.1 構(gòu)造算法
6.3.2 遍歷廣義表
6.3.3 廣義表的其他操作算法
本章小結(jié)
習(xí)題6
上機(jī)實(shí)驗(yàn)題6
第7章 樹和二叉樹
7.1 樹的概念和性質(zhì)
7.1.1 樹的定義
7.1.2 樹的基本術(shù)語
7.1.3 樹的基本性質(zhì)
7.2 二叉樹的概念和性質(zhì)
7.2.1 二叉樹的定義
7.2.2 二叉樹的基本性質(zhì)
7.3 二叉樹的存儲結(jié)構(gòu)
7.3.1 二叉樹的順序存儲結(jié)構(gòu)
7.3.2 二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)
7.4 二叉樹的遍歷
7.4.1 二叉樹遍歷的概念
7.4.2 二叉樹遍歷算法
7.4.3 二叉樹的構(gòu)造和析構(gòu)算法
7.5 二叉樹的其他操作算法
7.6 線索二叉樹
7.6.1 線索二叉樹的概念
7.6.2 線索二叉樹的存儲結(jié)構(gòu)
7.6.3 線索二叉樹的操作算法
7.7 樹的存儲結(jié)構(gòu)與算法
7.7.1 樹的存儲結(jié)構(gòu)
7.7.2 樹的操作算法
7.8 Huffman樹與Huffman編碼
7.8.1 Huffman樹的定義
7.8.2 Huffman樹的構(gòu)造
7.8.3 Huffman編碼算法
7.8.4 Huffman譯碼算法
7.8.5 Huffman樹的其他應(yīng)用程序設(shè)計(jì)流程優(yōu)化
7.9 等價(jià)類問題
7.9.1 等價(jià)類問題
7.9.2 等價(jià)類的實(shí)現(xiàn)
7.9.3 性能分析與改進(jìn)
本章小結(jié)
習(xí)題7
上機(jī)實(shí)驗(yàn)題7
第8章 圖
8.1 圖的基本概念
8.1.1 圖的定義
……
第9章 查找
第10章 排序
附錄
參考文獻(xiàn)
書單推薦
