包郵 數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)——從概念到實(shí)現(xiàn)
-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國(guó)政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國(guó)特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)——從概念到實(shí)現(xiàn) 版權(quán)信息
- ISBN:9787302655442
- 條形碼:9787302655442 ; 978-7-302-65544-2
- 裝幀:平裝-膠訂
- 冊(cè)數(shù):暫無(wú)
- 重量:暫無(wú)
- 所屬分類:>>
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)——從概念到實(shí)現(xiàn) 本書特色
本書是國(guó)家級(jí)本科一流課程配套教材,“十二五”普通高等教育本科國(guó)家級(jí)規(guī)劃教材。本書的作者是長(zhǎng)期從事數(shù)據(jù)結(jié)構(gòu)的研究和教學(xué)的省級(jí)教學(xué)名師。
書中系統(tǒng)歸納了每一章的知識(shí)結(jié)構(gòu)圖和重要知識(shí)點(diǎn),以通俗易懂的筆觸對(duì)重點(diǎn)難點(diǎn)進(jìn)行深入講解、梳理剖析。
圍繞《計(jì)算機(jī)學(xué)科研究生入學(xué)考試專業(yè)基礎(chǔ)綜合考試大綱》精選大量習(xí)題,兼顧題目的深度和廣度,涵蓋《數(shù)據(jù)結(jié)構(gòu)——從概念到實(shí)現(xiàn)》系列教材配套的作業(yè)冊(cè)。
所有習(xí)題均給出了細(xì)致深入的解析和完整的解答,注重解題思路和技巧的培養(yǎng),強(qiáng)化對(duì)考核知識(shí)點(diǎn)的運(yùn)用,便于學(xué)生進(jìn)行自測(cè)。
按照“驗(yàn)證實(shí)驗(yàn)→設(shè)計(jì)實(shí)驗(yàn)→綜合實(shí)驗(yàn)”三個(gè)層次循序漸進(jìn)組織實(shí)驗(yàn)。驗(yàn)證實(shí)驗(yàn)以二維碼形式給出了C/C /Java范例程序,有助于讀者自行上機(jī);設(shè)計(jì)實(shí)驗(yàn)和綜合實(shí)驗(yàn)給出了設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)和算法的主要思路,著力培養(yǎng)學(xué)生應(yīng)用數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問(wèn)題的能力。
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)——從概念到實(shí)現(xiàn) 內(nèi)容簡(jiǎn)介
本書與清華大學(xué)出版社《數(shù)據(jù)結(jié)構(gòu)——從概念到C實(shí)現(xiàn)》《數(shù)據(jù)結(jié)構(gòu)——從概念到C++實(shí)現(xiàn)》《數(shù)據(jù)結(jié)構(gòu)——從概念到Java實(shí)現(xiàn)》主教材配套使用。本書包括兩部分。**部分是學(xué)習(xí)輔導(dǎo),共7章,對(duì)應(yīng)主教材第1~7章。每章由3個(gè)模塊組成: **個(gè)模塊是本章導(dǎo)學(xué),包括知識(shí)結(jié)構(gòu)圖和重點(diǎn)整理;第二個(gè)模塊是重點(diǎn)難點(diǎn)釋疑,對(duì)本章的重點(diǎn)、難點(diǎn)進(jìn)行梳理和剖析;第三個(gè)模塊是習(xí)題解析,對(duì)主教材的作業(yè)冊(cè)和補(bǔ)充習(xí)題進(jìn)行深入淺出的解析。第二部分是實(shí)驗(yàn)指導(dǎo),共8章。其中,第8章為實(shí)驗(yàn)概述;第9~14章對(duì)應(yīng)主教材第2~7章,包括驗(yàn)證實(shí)驗(yàn)和設(shè)計(jì)實(shí)驗(yàn);第15章是綜合實(shí)驗(yàn)。附錄給出了實(shí)驗(yàn)報(bào)告的一般格式。 本書配合主教材使用,起到銜接課堂教學(xué)和指導(dǎo)實(shí)驗(yàn)教學(xué)的作用。由于本書內(nèi)容較為獨(dú)立,習(xí)題解析比較詳盡,實(shí)驗(yàn)內(nèi)容結(jié)合實(shí)際,實(shí)驗(yàn)提示啟發(fā)思維,因此也可以作為教師和學(xué)生的參考教材。
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)——從概念到實(shí)現(xiàn) 目錄
第1章緒論/3
1.1本章導(dǎo)學(xué)3
1.1.1知識(shí)結(jié)構(gòu)圖3
1.1.2重點(diǎn)整理3
1.2重點(diǎn)難點(diǎn)釋疑4
1.2.1信息、數(shù)據(jù)與結(jié)構(gòu)4
1.2.2數(shù)據(jù)類型與抽象數(shù)據(jù)類型5
1.2.3邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)5
1.2.4如何選擇(或設(shè)計(jì))數(shù)據(jù)結(jié)構(gòu)6
1.2.5算法的時(shí)間復(fù)雜度分析7
1.3習(xí)題解析8
第2章線性表/18
2.1本章導(dǎo)學(xué)18
2.1.1知識(shí)結(jié)構(gòu)圖18
2.1.2重點(diǎn)整理18
2.2重點(diǎn)難點(diǎn)釋疑19
2.2.1頭指針、尾標(biāo)志、開(kāi)始結(jié)點(diǎn)與頭結(jié)點(diǎn)19
2.2.2帶頭結(jié)點(diǎn)的單鏈表與不帶頭結(jié)點(diǎn)的單鏈表20
2.2.3單鏈表的算法設(shè)計(jì)技巧22
2.3習(xí)題解析26
第3章棧、隊(duì)列和數(shù)組/39
3.1本章導(dǎo)學(xué)39
3.1.1知識(shí)結(jié)構(gòu)圖39
3.1.2重點(diǎn)整理39
3.2重點(diǎn)難點(diǎn)釋疑41
3.2.1淺析棧的操作特性413.2.2遞歸算法轉(zhuǎn)換為非遞歸算法41
3.2.3循環(huán)隊(duì)列中隊(duì)空和隊(duì)滿的判定方法42
3.2.4特殊矩陣壓縮存儲(chǔ)的尋址計(jì)算43
3.3習(xí)題解析44
第4章樹和二叉樹/57
4.1本章導(dǎo)學(xué)57
4.1.1知識(shí)結(jié)構(gòu)圖57
4.1.2重點(diǎn)整理57
4.2重點(diǎn)難點(diǎn)釋疑59
4.2.1樹和二叉樹是兩種不同的樹結(jié)構(gòu)59
4.2.2二叉樹的構(gòu)造方法60
4.2.3二叉樹遍歷的遞歸執(zhí)行過(guò)程60
4.2.4二叉樹的算法設(shè)計(jì)技巧60
4.2.5構(gòu)造哈夫曼樹的兩種常見(jiàn)錯(cuò)誤63
4.3習(xí)題解析63
〖1〗數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)——從概念到實(shí)現(xiàn)目錄〖3〗〖3〗第5章圖/79
5.1本章導(dǎo)學(xué)79
5.1.1知識(shí)結(jié)構(gòu)圖79
5.1.2重點(diǎn)整理79
5.2重點(diǎn)難點(diǎn)釋疑81
5.2.1深度優(yōu)先遍歷算法的非遞歸實(shí)現(xiàn)81
5.2.2基于圖遍歷的算法設(shè)計(jì)技巧81
5.2.3有向圖的強(qiáng)連通分量82
5.3習(xí)題解析83
第6章查找技術(shù)/99
6.1本章導(dǎo)學(xué)99
6.1.1知識(shí)結(jié)構(gòu)圖99
6.1.2重點(diǎn)整理99
6.2重點(diǎn)難點(diǎn)釋疑101
6.2.1折半查找判定樹及其應(yīng)用101
6.2.2平衡二叉樹的調(diào)整方法102
6.2.3散列查找的性能分析103
6.2.4模式匹配KMP算法的失效數(shù)組104
6.3習(xí)題解析106
第7章排序技術(shù)/122
7.1本章導(dǎo)學(xué)122
7.1.1知識(shí)結(jié)構(gòu)圖122
7.1.2重點(diǎn)整理122
7.2重點(diǎn)難點(diǎn)釋疑123
7.2.1排序算法的穩(wěn)定性123
7.2.2將排序算法移植到單鏈表124
7.2.3辨析二叉查找樹和堆126
7.3習(xí)題解析127
第二部分實(shí) 驗(yàn) 指 導(dǎo)
第8章實(shí)驗(yàn)概述/141
8.1實(shí)驗(yàn)的一般過(guò)程141
8.1.1本書的實(shí)驗(yàn)安排141
8.1.2驗(yàn)證實(shí)驗(yàn)的一般過(guò)程142
8.1.3設(shè)計(jì)實(shí)驗(yàn)和綜合實(shí)驗(yàn)的一般過(guò)程142
8.2Code::Blocks編程工具143
8.2.1單文件結(jié)構(gòu)144
8.2.2多文件結(jié)構(gòu)145
8.2.3程序的調(diào)試148
第9章線性表/153
9.1驗(yàn)證實(shí)驗(yàn)153
9.1.1線性表的順序存儲(chǔ)及實(shí)現(xiàn)153
9.1.2線性表的鏈接存儲(chǔ)及實(shí)現(xiàn)154
9.2設(shè)計(jì)實(shí)驗(yàn)155
9.2.1提純線性表155
9.2.2合并有序鏈表156
9.2.3士兵訓(xùn)練157
9.2.4一元多項(xiàng)式相加158
第10章棧、隊(duì)列和數(shù)組/160
10.1驗(yàn)證實(shí)驗(yàn)160
10.1.1棧的順序存儲(chǔ)及實(shí)現(xiàn)160
10.1.2隊(duì)列的鏈接存儲(chǔ)及實(shí)現(xiàn)161
10.1.3對(duì)稱矩陣的壓縮存儲(chǔ)162
10.2設(shè)計(jì)實(shí)驗(yàn)163
10.2.1漢諾塔問(wèn)題163
10.2.2布爾表達(dá)式求值164
10.2.3機(jī)器翻譯165
10.2.4數(shù)塔問(wèn)題166
第11章樹和二叉樹/168
11.1驗(yàn)證實(shí)驗(yàn)168
11.1.1二叉樹的二叉鏈表存儲(chǔ)及實(shí)現(xiàn)168
11.1.2樹的孩子兄弟存儲(chǔ)及實(shí)現(xiàn)169
11.2設(shè)計(jì)實(shí)驗(yàn)170
11.2.1*近共同祖先170
11.2.2掃黑行動(dòng)171
11.2.3鏡像對(duì)稱二叉樹172
11.2.4二叉樹表示樹173
第12章圖/175
12.1驗(yàn)證實(shí)驗(yàn)175
12.1.1圖的鄰接矩陣存儲(chǔ)及實(shí)現(xiàn)175
12.1.2圖的鄰接表存儲(chǔ)及實(shí)現(xiàn)176
12.2設(shè)計(jì)實(shí)驗(yàn)177
12.2.1農(nóng)夫抓牛177
12.2.2研發(fā)卡車178
12.2.3城市郵遞員179
12.2.4城堡問(wèn)題180
第13章查找技術(shù)/183
13.1驗(yàn)證實(shí)驗(yàn)183
13.1.1順序查找算法及實(shí)現(xiàn)183
13.1.2折半查找算法及實(shí)現(xiàn)184
13.1.3散列查找算法及實(shí)現(xiàn)184
13.2設(shè)計(jì)實(shí)驗(yàn)185
13.2.1團(tuán)隊(duì)合影185
13.2.2單詞出現(xiàn)的次數(shù)186
13.2.3獨(dú)一無(wú)二的雪花187
13.2.4二叉查找樹188
第14章排序技術(shù)/190
14.1驗(yàn)證實(shí)驗(yàn)190
14.1.1插入排序算法及實(shí)現(xiàn)190
14.1.2交換排序算法及實(shí)現(xiàn)191
14.1.3選擇排序算法及實(shí)現(xiàn)191
14.2設(shè)計(jì)實(shí)驗(yàn)192
14.2.1車廂重排192
14.2.2第k小元素193
14.2.3Topk問(wèn)題194
14.2.4奶牛學(xué)校的書架195
第15章綜合實(shí)驗(yàn)/197
15.1大整數(shù)的代數(shù)運(yùn)算197
15.2用單鏈表實(shí)現(xiàn)集合200
15.3算術(shù)表達(dá)式求值202
15.4貨車車廂重排203
15.5幻方204
15.6文檔壓縮206
15.7迷宮問(wèn)題208
15.82048游戲209
15.9五子棋212
15.10賽事統(tǒng)計(jì)215
附錄A實(shí)驗(yàn)報(bào)告的一般格式/216
- >
莉莉和章魚
- >
苦雨齋序跋文-周作人自編集
- >
詩(shī)經(jīng)-先民的歌唱
- >
羅曼·羅蘭讀書隨筆-精裝
- >
推拿
- >
山海經(jīng)
- >
我與地壇
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(紅燭學(xué)術(shù)叢書)