本書是與《數(shù)據(jù)結(jié)構(gòu)(Java版)》(葉核亞主編,電子工業(yè)出版社出版)配套的輔導(dǎo)教材,其習(xí)題和答案中采用的各種數(shù)據(jù)接口和存儲類型與《數(shù)據(jù)結(jié)構(gòu)(Java版)》一書一致。全書共分為10章,前9章分別為:緒論、線性表、串、棧和隊(duì)列、數(shù)組、樹與二叉樹、圖、查找表和內(nèi)部排序表等,每章均由三個(gè)部分組成,分別是:知識點(diǎn)總結(jié)分析,同步練習(xí)和同步練習(xí)參考答案。第10章給出部分綜合課程設(shè)計(jì)題目和課程設(shè)計(jì)報(bào)告模板,以進(jìn)一步鍛練學(xué)生數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)和實(shí)現(xiàn)的能力。附錄A和附錄B分別給出杭州電子科技大學(xué)信息工程學(xué)院計(jì)算機(jī)系“數(shù)據(jù)結(jié)構(gòu)”部分試題,以及碩士研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”試題和考試大綱。本書既可以作為學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔助教材,也可以作為數(shù)據(jù)結(jié)構(gòu)課程研究生入學(xué)考試的復(fù)習(xí)參考書。
第1章緒論
1.1知識點(diǎn)總結(jié)分析
1.1.1學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的目的
1.1.2數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.3算法和算法分析
1.1.4重點(diǎn)和難點(diǎn)分析
1.2 同步練習(xí)
1.3同步練習(xí)參考答案
第2章線性表
2.1知識點(diǎn)總結(jié)分析
2.1.1線性表的基本概念
2.1.2線性表的順序存儲結(jié)構(gòu)
2.1.3線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.1.4重點(diǎn)和難點(diǎn)分析
2.2同步練習(xí)
2.3同步練習(xí)參考答案
第3章 串
3.1知識點(diǎn)總結(jié)分析
3.1.1字符串的基本概念
3.1.2串的存儲結(jié)構(gòu)
3.1.3重點(diǎn)和難點(diǎn)分析
3.2同步練習(xí)
3.3同步練習(xí)參考答案
第4章棧和隊(duì)列
4.1知識點(diǎn)總結(jié)分析
4.1.1棧的基本概念
4.1.2棧的順序存儲結(jié)構(gòu)
4.1.3棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.1.4棧的應(yīng)用
4.1.5隊(duì)列的基本概念
4.1.6隊(duì)列的順序存儲結(jié)構(gòu)(循環(huán)隊(duì)列)
4.1.7隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)(鏈隊(duì)列)
4.1.8隊(duì)列的應(yīng)用
4.1.9其他類型限制存取點(diǎn)的表
4.1.10重點(diǎn)和難點(diǎn)分析
4.2同步練習(xí)
4.3同步練習(xí)參考答案
第5章數(shù)組和廣義表
5.1知識點(diǎn)總結(jié)分析
5.1.1數(shù)組的基本概念
5.1.2特殊矩陣的壓縮存儲
5.1.3稀疏矩陣的壓縮存儲
5.1.4廣義表
5.1.5重點(diǎn)和難點(diǎn)分析
5.2同步練習(xí)
5.3同步練習(xí)參考答案
第6章樹和二叉樹
6.1知識點(diǎn)總結(jié)分析
6.1.1樹的基本概念
6.1.2二叉樹的基本概念與性質(zhì)
6.1.3二叉樹抽象數(shù)據(jù)類型的接口聲明
6.1.4二叉樹的存儲結(jié)構(gòu)
6.1.5二叉樹的遍歷
6.1.6線索二叉樹
6.1.7 Huffman(哈夫曼)編碼和Huffman樹
6.1.8樹和森林
6.1.9重點(diǎn)和難點(diǎn)分析
6.2同步練習(xí)
6.3同步練習(xí)參考答案
第7章 圖
7.1知識點(diǎn)總結(jié)分析
7.1.1圖的基本概念
7.1.2 圖的抽象數(shù)據(jù)類型接口
7.1.3圖的存儲結(jié)構(gòu)
7.1.4圖的遍歷
7.1.5圖的連通性問題
7.1.6有向無環(huán)圖及其應(yīng)用
7.1.7最短路徑
7.1。8重點(diǎn)和難點(diǎn)分析
7.2同步練習(xí)
……
第8章查找
第9章排序
第10章綜合課程設(shè)計(jì)題目和課程設(shè)計(jì)報(bào)告模板
附錄A “數(shù)據(jù)結(jié)構(gòu)”試題精選
附錄B 2013年杭州電子科技大學(xué)碩士研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”考試大綱
參考文獻(xiàn)