123,123

內(nèi)容簡(jiǎn)介

　　《數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo)》共分9章，第0和第1章分別為課程分析與復(fù)習(xí)方法和緒論。第2～8章對(duì)應(yīng)《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》，內(nèi)容包括線性表、棧和隊(duì)列、數(shù)組、樹和二叉樹、圖、查找、排序。每章由四個(gè)模塊構(gòu)成：考綱要求及分析、考核知識(shí)點(diǎn)、經(jīng)典題解析、挑戰(zhàn)題解析，其中考綱要求及分析給出了本章的考綱要求并對(duì)考綱進(jìn)行了全面細(xì)致地分析；考核知識(shí)點(diǎn)提取本章的考核知識(shí)點(diǎn)并給出重要程度和難度系數(shù)；典型題解析對(duì)本單元的典型題進(jìn)行了深入細(xì)致的解析；挑戰(zhàn)題解析對(duì)本章的挑戰(zhàn)題進(jìn)行了完整透徹的剖析。作為《數(shù)據(jù)結(jié)構(gòu)（C++版）》（王紅梅等，清華大學(xué)出版社）的配套考研輔導(dǎo)教材，《數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo)》可作為報(bào)考計(jì)算機(jī)學(xué)科碩士研究生專業(yè)課復(fù)習(xí)的參考書，也可作為高等院校數(shù)據(jù)結(jié)構(gòu)課程的參考書，同時(shí)也可作為講授數(shù)據(jù)結(jié)構(gòu)課程的教師備課用書。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo)》作者簡(jiǎn)介

圖書目錄

第0章課程分析與復(fù)習(xí)方法.
0.1 數(shù)據(jù)結(jié)構(gòu)的課程分析
0.1.1 數(shù)據(jù)結(jié)構(gòu)的課程特點(diǎn)
0.1.2 數(shù)據(jù)結(jié)構(gòu)的試題特點(diǎn)
0.2 數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)方法
0.2.1 教材的選擇
0.2.2 描述算法的類語(yǔ)言
0.2.3 只抓重點(diǎn)的復(fù)習(xí)方法
0.2.4 循序漸進(jìn)的復(fù)習(xí)方法
第1章緒論
1.1 考綱要求及分析
1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2.1 考核知識(shí)點(diǎn)
1.2.2 典型題解析
1.3 算法和算法分析
1.3.1 考核知識(shí)點(diǎn)
1.3.2 典型題解析
1.4 挑戰(zhàn)題解析
第2章線性表
2.1 考綱要求及分析
2.2 線性表的邏輯結(jié)構(gòu)
2.2.1 考核知識(shí)點(diǎn)
2.2.2 典型題解析
2.3 線性表的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
2.3.1 考核知識(shí)點(diǎn)
2.3.2 典型題解析
2.4 線性表的鏈接存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
2.4.1 考核知識(shí)點(diǎn)
2.4.2 典型題解析
2.5 循環(huán)鏈表
2.5.1 考核知識(shí)點(diǎn)
2.5.2 典型題解析
2.6 雙鏈表
2.6.1 考核知識(shí)點(diǎn)
2.6.2 典型題解析
2.7 靜態(tài)鏈表
2.7.1 考核知識(shí)點(diǎn)
2.7.2 典型題解析
2.8 挑戰(zhàn)題解析
第3章棧和隊(duì)列
3.1 考綱要求及分析
3.2 棧
3.2.1 考核知識(shí)點(diǎn)
3.2.2 典型題解析
3.3 隊(duì)列
3.3.1 考核知識(shí)點(diǎn)
3.3.2 典型題解析
3.4 棧和隊(duì)列的應(yīng)用舉例
3.4.1 考核知識(shí)點(diǎn)
3.4.2 典型題解析
3.5 挑戰(zhàn)題解析
第4章數(shù)組
4.1 考綱要求及分析
4.2 多維數(shù)組
4.2.1 考核知識(shí)點(diǎn)
4.2.2 典型題解析
4.3 特殊矩陣的壓縮存儲(chǔ)
4.3.1 考核知識(shí)點(diǎn)
4.3.2 典型題解析
4.4 挑戰(zhàn)題解析
第5章樹和二叉樹
5.1 考綱要求及分析
5.2 樹的基本概念
5.2.1 考核知識(shí)點(diǎn)
5.2.2 典型題解析
5.3 二叉樹的邏輯結(jié)構(gòu)
5.3.1 考核知識(shí)點(diǎn)
5.3.2 典型題解析
5.4 二叉樹的存儲(chǔ)結(jié)構(gòu)
5.4.1 考核知識(shí)點(diǎn)
5.4.2 典型題解析
5.5 二叉樹的遍歷
5.5.1 考核知識(shí)點(diǎn)
5.5.2 典型題解析
5.6 線索二叉樹
5.6.1 考核知識(shí)點(diǎn)
5.6.2 典型題解析
5.7 樹的存儲(chǔ)結(jié)構(gòu)
5.7.1 考核知識(shí)點(diǎn)
5.7.2 典型題解析
5.8 樹.森林與二叉樹的轉(zhuǎn)換
5.8.1 考核知識(shí)點(diǎn)
5.8.2 典型題解析
5.9 哈夫曼樹及哈夫曼編碼
5.9.1 考核知識(shí)點(diǎn)
5.9.2 典型題解析
5.10 挑戰(zhàn)題解析
第6章圖
6.1 考綱要求及分析
6.2 圖的基本概念
6.2.1 考核知識(shí)點(diǎn)
6.2.2 典型題解析
6.3 圖的存儲(chǔ)結(jié)構(gòu)
6.3.1 考核知識(shí)點(diǎn)
6.3.2 典型題解析
6.4 圖的遍歷
6.4.1 考核知識(shí)點(diǎn)
6.4.2 典型題解析
6.5 最小生成樹
6.5.1 考核知識(shí)點(diǎn)
6.5.2 典型題解析
6.6 最短路徑
6.6.1 考核知識(shí)點(diǎn)
6.6.2 典型題解析
6.7 拓?fù)渑判?br />6.7.1 考核知識(shí)點(diǎn)
6.7.2 典型題解析
6.8 關(guān)鍵路徑
6.8.1 考核知識(shí)點(diǎn)
6.8.2 典型題解析
6.9 挑戰(zhàn)題解析
第7章查找
7.1 考綱要求及分析
7.2 查找的基本概念
7.2.1 考核知識(shí)點(diǎn)
7.2.2 典型題解析
7.3 順序查找
7.3.1 考核知識(shí)點(diǎn)
7.3.2 典型題解析
7.4 折半查找
7.4.1 考核知識(shí)點(diǎn)
7.4.2 典型題解析
7.5 二叉排序樹
7.5.1 考核知識(shí)點(diǎn)
7.5.2 典型題解析
7.6 平衡二叉樹
7.6.1 考核知識(shí)點(diǎn)
7.6.2 典型題解析
7.7 B-樹
7.7.1 考核知識(shí)點(diǎn)
7.7.2 典型題解析
7.8 散列查找
7.8.1 考核知識(shí)點(diǎn)
7.8.2 典型題解析
7.9 挑戰(zhàn)題解析
第8章排序
8.1 考綱要求及分析
8.2 排序的基本概念
8.2.1 考核知識(shí)點(diǎn)
8.2.2 典型題解析
8.3 插入排序
8.3.1 考核知識(shí)點(diǎn)
8.3.2 典型題解析
8.4 希爾排序
8.4.1 考核知識(shí)點(diǎn)
8.4.2 典型題解析
8.5 起泡排序
8.5.1 考核知識(shí)點(diǎn)
8.5.2 典型題解析
8.6 快速排序
8.6.1 考核知識(shí)點(diǎn)
8.6.2 典型題解析
8.7 簡(jiǎn)單選擇排序
8.7.1 考核知識(shí)點(diǎn)
8.7.2 典型題解析
8.8 堆排序
8.8.1 考核知識(shí)點(diǎn)
8.8.2 典型題解析
8.9 二路歸并排序
8.9.1 考核知識(shí)點(diǎn)
8.9.2 典型題解析
8.10 基數(shù)排序
8.10.1 考核知識(shí)點(diǎn)
8.10.2 典型題解析
8.11各種排序方法的比較
8.11.1 考核知識(shí)點(diǎn)
8.11.2 典型題解析
8.12挑戰(zhàn)題解析
參考文獻(xiàn)