本書(shū)是與《數(shù)據(jù)結(jié)構(gòu)(Java版)》(葉核亞主編,電子工業(yè)出版社出版)配套的輔導(dǎo)教材,其習(xí)題和答案中采用的各種數(shù)據(jù)接口和存儲(chǔ)類(lèi)型與《數(shù)據(jù)結(jié)構(gòu)(Java版)》一書(shū)一致。全書(shū)共分為10章,前9章分別為:緒論、線(xiàn)性表、串、棧和隊(duì)列、數(shù)組、樹(shù)與二叉樹(shù)、圖、查找表和內(nèi)部排序表等,每章均由三個(gè)部分組成,分別是:知識(shí)點(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)”試題和考試大綱。本書(shū)既可以作為學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔助教材,也可以作為數(shù)據(jù)結(jié)構(gòu)課程研究生入學(xué)考試的復(fù)習(xí)參考書(shū)。
第1章緒論
1.1知識(shí)點(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章線(xiàn)性表
2.1知識(shí)點(diǎn)總結(jié)分析
2.1.1線(xiàn)性表的基本概念
2.1.2線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2.1.3線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.1.4重點(diǎn)和難點(diǎn)分析
2.2同步練習(xí)
2.3同步練習(xí)參考答案
第3章 串
3.1知識(shí)點(diǎn)總結(jié)分析
3.1.1字符串的基本概念
3.1.2串的存儲(chǔ)結(jié)構(gòu)
3.1.3重點(diǎn)和難點(diǎn)分析
3.2同步練習(xí)
3.3同步練習(xí)參考答案
第4章棧和隊(duì)列
4.1知識(shí)點(diǎn)總結(jié)分析
4.1.1棧的基本概念
4.1.2棧的順序存儲(chǔ)結(jié)構(gòu)
4.1.3棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.1.4棧的應(yīng)用
4.1.5隊(duì)列的基本概念
4.1.6隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)(循環(huán)隊(duì)列)
4.1.7隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(鏈隊(duì)列)
4.1.8隊(duì)列的應(yīng)用
4.1.9其他類(lèi)型限制存取點(diǎn)的表
4.1.10重點(diǎn)和難點(diǎn)分析
4.2同步練習(xí)
4.3同步練習(xí)參考答案
第5章數(shù)組和廣義表
5.1知識(shí)點(diǎn)總結(jié)分析
5.1.1數(shù)組的基本概念
5.1.2特殊矩陣的壓縮存儲(chǔ)
5.1.3稀疏矩陣的壓縮存儲(chǔ)
5.1.4廣義表
5.1.5重點(diǎn)和難點(diǎn)分析
5.2同步練習(xí)
5.3同步練習(xí)參考答案
第6章樹(shù)和二叉樹(shù)
6.1知識(shí)點(diǎn)總結(jié)分析
6.1.1樹(shù)的基本概念
6.1.2二叉樹(shù)的基本概念與性質(zhì)
6.1.3二叉樹(shù)抽象數(shù)據(jù)類(lèi)型的接口聲明
6.1.4二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.1.5二叉樹(shù)的遍歷
6.1.6線(xiàn)索二叉樹(shù)
6.1.7 Huffman(哈夫曼)編碼和Huffman樹(shù)
6.1.8樹(shù)和森林
6.1.9重點(diǎn)和難點(diǎn)分析
6.2同步練習(xí)
6.3同步練習(xí)參考答案
第7章 圖
7.1知識(shí)點(diǎn)總結(jié)分析
7.1.1圖的基本概念
7.1.2 圖的抽象數(shù)據(jù)類(lèi)型接口
7.1.3圖的存儲(chǔ)結(jié)構(gòu)
7.1.4圖的遍歷
7.1.5圖的連通性問(wèn)題
7.1.6有向無(wú)環(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)