《數(shù)據(jù)結(jié)構(gòu)》學習指導與實踐
定 價:18 元
- 作者:任雪萍 主編
- 出版時間:2015/8/1
- ISBN:9787560637549
- 出 版 社:西安電子科技大學出版社
- 中圖法分類:TP311.12
- 頁碼:136
- 紙張:膠版紙
- 版次:1
- 開本:16開
本書是與《數(shù)據(jù)結(jié)構(gòu)(Java版)》(葉核亞主編,電子工業(yè)出版社出版)配套的輔導教材,其習題和答案中采用的各種數(shù)據(jù)接口和存儲類型與《數(shù)據(jù)結(jié)構(gòu)(Java版)》一書一致。全書共分為10章,前9章分別為:緒論、線性表、串、棧和隊列、數(shù)組、樹與二叉樹、圖、查找表和內(nèi)部排序表等,每章均由三個部分組成,分別是:知識點總結(jié)分析,同步練習和同步練習參考答案。第10章給出部分綜合課程設計題目和課程設計報告模板,以進一步鍛練學生數(shù)據(jù)結(jié)構(gòu)與算法設計和實現(xiàn)的能力。附錄A和附錄B分別給出杭州電子科技大學信息工程學院計算機系“數(shù)據(jù)結(jié)構(gòu)”部分試題,以及碩士研究生入學考試“數(shù)據(jù)結(jié)構(gòu)”試題和考試大綱。本書既可以作為學習數(shù)據(jù)結(jié)構(gòu)課程的輔助教材,也可以作為數(shù)據(jù)結(jié)構(gòu)課程研究生入學考試的復習參考書。
第1章緒論
1.1知識點總結(jié)分析
1.1.1學習數(shù)據(jù)結(jié)構(gòu)的目的
1.1.2數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.3算法和算法分析
1.1.4重點和難點分析
1.2 同步練習
1.3同步練習參考答案
第2章線性表
2.1知識點總結(jié)分析
2.1.1線性表的基本概念
2.1.2線性表的順序存儲結(jié)構(gòu)
2.1.3線性表的鏈式存儲結(jié)構(gòu)
2.1.4重點和難點分析
2.2同步練習
2.3同步練習參考答案
第3章 串
3.1知識點總結(jié)分析
3.1.1字符串的基本概念
3.1.2串的存儲結(jié)構(gòu)
3.1.3重點和難點分析
3.2同步練習
3.3同步練習參考答案
第4章棧和隊列
4.1知識點總結(jié)分析
4.1.1棧的基本概念
4.1.2棧的順序存儲結(jié)構(gòu)
4.1.3棧的鏈式存儲結(jié)構(gòu)
4.1.4棧的應用
4.1.5隊列的基本概念
4.1.6隊列的順序存儲結(jié)構(gòu)(循環(huán)隊列)
4.1.7隊列的鏈式存儲結(jié)構(gòu)(鏈隊列)
4.1.8隊列的應用
4.1.9其他類型限制存取點的表
4.1.10重點和難點分析
4.2同步練習
4.3同步練習參考答案
第5章數(shù)組和廣義表
5.1知識點總結(jié)分析
5.1.1數(shù)組的基本概念
5.1.2特殊矩陣的壓縮存儲
5.1.3稀疏矩陣的壓縮存儲
5.1.4廣義表
5.1.5重點和難點分析
5.2同步練習
5.3同步練習參考答案
第6章樹和二叉樹
6.1知識點總結(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重點和難點分析
6.2同步練習
6.3同步練習參考答案
第7章 圖
7.1知識點總結(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)圖及其應用
7.1.7最短路徑
7.1。8重點和難點分析
7.2同步練習
……
第8章查找
第9章排序
第10章綜合課程設計題目和課程設計報告模板
附錄A “數(shù)據(jù)結(jié)構(gòu)”試題精選
附錄B 2013年杭州電子科技大學碩士研究生入學考試“數(shù)據(jù)結(jié)構(gòu)”考試大綱
參考文獻