數(shù)據(jù)結(jié)構(gòu)精講與習(xí)題詳解（C語(yǔ)言版第2版）

定　價(jià)：￥128.00

作　者：	殷人昆著
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	清華大學(xué)計(jì)算機(jī)系列教材
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

京東 (￥112.00)

ISBN：	9787302465126	出版時(shí)間：	2017-12-01	包裝：	平裝
開(kāi)本：	16	頁(yè)數(shù)：	886	字?jǐn)?shù)：

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

　　本書(shū)是清華大學(xué)出版社出版的《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》（第2版）的配套教材，對(duì)“數(shù)據(jù)結(jié)構(gòu)”課程常用習(xí)題進(jìn)行了解析，對(duì)許多不易通過(guò)自學(xué)理解的概念和知識(shí)做了深入講解，并針對(duì)“數(shù)據(jù)結(jié)構(gòu)”課程的學(xué)習(xí)給出了指導(dǎo)性建議。本書(shū)覆蓋了數(shù)據(jù)結(jié)構(gòu)與算法的主要知識(shí)點(diǎn)，共分為8章，包括數(shù)據(jù)結(jié)構(gòu)緒論，線性表，棧和隊(duì)列，多維數(shù)組、字符串與廣義表，樹(shù)與二叉樹(shù)，圖，查找以及排序。每章劃分為多個(gè)知識(shí)點(diǎn)，首先給出知識(shí)點(diǎn)提要，歸納有關(guān)要點(diǎn)和容易忽略的細(xì)節(jié)；然后給出選擇題、判斷題、簡(jiǎn)答題和算法題4種題型的典型習(xí)題。全書(shū)的題量為2840題。本書(shū)既可以作為大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程等專(zhuān)業(yè)的本科生學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程的輔助教材，也可供考研人員自學(xué)參考。

作者簡(jiǎn)介

　　殷人昆清華大學(xué)計(jì)算機(jī)系教授，1985年赴日本國(guó)東京理科大學(xué)做訪問(wèn)學(xué)者，研究方向?yàn)檐浖こ踢^(guò)程的質(zhì)量管理和軟件產(chǎn)品的質(zhì)量評(píng)價(jià)。主要教學(xué)工作為計(jì)算機(jī)系大學(xué)本科“數(shù)據(jù)結(jié)構(gòu)”、“軟件工程”和研究生“軟件工程設(shè)計(jì)與技術(shù)”、“軟件項(xiàng)目管理”課程負(fù)責(zé)人，主持教育部-微軟精品課程“數(shù)據(jù)結(jié)構(gòu)”的建設(shè)。曾與人合作或單獨(dú)編寫(xiě)和出版教材20余部，其中，《數(shù)據(jù)結(jié)構(gòu)》教材被評(píng)為教育部普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材，并于2005年獲“北京市精品教材”。曾在核心刊物和專(zhuān)業(yè)會(huì)議發(fā)表論文多篇，并參加或主持多項(xiàng)科研項(xiàng)目。

圖書(shū)目錄

數(shù)據(jù)結(jié)構(gòu)精講與習(xí)題詳解(C語(yǔ)言版)(第2版)目錄目錄
第1章數(shù)據(jù)結(jié)構(gòu)緒論1
1.1數(shù)據(jù)結(jié)構(gòu)的概念及分類(lèi)1
1.1.1知識(shí)點(diǎn)提要1
1.1.2選擇題3
1.1.3判斷題4
1.1.4簡(jiǎn)答題5
1.1.5算法題8
1.2算法設(shè)計(jì)與算法分析10
1.2.1知識(shí)點(diǎn)提要10
1.2.2選擇題13
1.2.3判斷題17
1.2.4簡(jiǎn)答題18
1.2.5算法題25
第2章線性表30
2.1線性表的概念30
2.1.1知識(shí)點(diǎn)提要30
2.1.2選擇題31
2.1.3判斷題32
2.1.4簡(jiǎn)答題32
2.1.5算法題33
2.2順序表34
2.2.1知識(shí)點(diǎn)提要34
2.2.2選擇題36
2.2.3判斷題37
2.2.4簡(jiǎn)答題38
2.2.5算法題39
2.3線性表的鏈接存儲(chǔ)表示49
2.3.1知識(shí)點(diǎn)提要49
2.3.2選擇題51
2.3.3判斷題55
2.3.4簡(jiǎn)答題56
2.3.5算法題57
2.4兩種存儲(chǔ)表示的比較87
2.4.1知識(shí)點(diǎn)提要87
2.4.2選擇題88
2.4.3判斷題89
2.4.4簡(jiǎn)答題90
2.4.5算法題91
2.5線性表的應(yīng)用94
2.5.1知識(shí)點(diǎn)提要94
2.5.2選擇題97
2.5.3判斷題98
2.5.4簡(jiǎn)答題98
2.5.5算法題100
第3章棧和隊(duì)列119
3.1棧119
3.1.1知識(shí)點(diǎn)提要119
3.1.2選擇題122
3.1.3判斷題126
3.1.4簡(jiǎn)答題126
3.1.5算法題131
3.2隊(duì)列138
3.2.1知識(shí)點(diǎn)提要138
3.2.2選擇題142
3.2.3判斷題145
3.2.4簡(jiǎn)答題145
3.2.5算法題150
3.3棧與隊(duì)列的應(yīng)用160
3.3.1知識(shí)點(diǎn)提要160
3.3.2選擇題161
3.3.3判斷題162
3.3.4簡(jiǎn)答題163
3.3.5算法題168
3.4棧與遞歸188
3.4.1知識(shí)點(diǎn)提要188
3.4.2選擇題190
3.4.3判斷題192
3.4.4簡(jiǎn)答題193
3.4.5算法題196
第4章多維數(shù)組、字符串與廣義表211
4.1多維數(shù)組211
4.1.1知識(shí)點(diǎn)提要211
4.1.2選擇題213
4.1.3判斷題215
4.1.4簡(jiǎn)答題215
4.1.5算法題218
4.2特殊矩陣與稀疏矩陣242
4.2.1知識(shí)點(diǎn)提要242
4.2.2選擇題244
4.2.3判斷題246
4.2.4簡(jiǎn)答題247
4.2.5算法題257
4.3字符串272
4.3.1知識(shí)點(diǎn)提要272
4.3.2選擇題275
4.3.3判斷題277
4.3.4簡(jiǎn)答題278
4.3.5算法題282
4.4廣義表298
4.4.1知識(shí)點(diǎn)提要298
4.4.2選擇題299
4.4.2判斷題300
4.4.3簡(jiǎn)答題301
4.4.4算法題305
第5章樹(shù)與二叉樹(shù)317
5.1樹(shù)的基本概念317
5.1.1知識(shí)點(diǎn)提要317
5.1.2選擇題319
5.1.3判斷題320
5.1.4簡(jiǎn)答題321
5.1.5算法題322
5.2二叉樹(shù)及其存儲(chǔ)表示323
5.2.1知識(shí)點(diǎn)提要323
5.2.2選擇題326
5.2.3判斷題329
5.2.4簡(jiǎn)答題330
5.2.5算法題334
5.3二叉樹(shù)的遍歷339
5.3.1知識(shí)點(diǎn)提要339
5.3.2選擇題342
5.3.3判斷題346
5.3.4簡(jiǎn)答題347
5.3.5算法題357
5.4線索二叉樹(shù)396
5.4.1知識(shí)點(diǎn)提要396
5.4.2選擇題397
5.4.3判斷題400
5.4.4簡(jiǎn)答題400
5.4.5算法題402
5.5樹(shù)與森林的存儲(chǔ)與遍歷412
5.5.1知識(shí)點(diǎn)提要412
5.5.2選擇題415
5.5.3判斷題417
5.5.4簡(jiǎn)答題418
5.5.5算法題423
5.6Huffman樹(shù)439
5.6.1知識(shí)點(diǎn)提要439
5.6.2選擇題442
5.6.3判斷題443
5.6.4簡(jiǎn)答題444
5.6.5算法題449
5.7堆453
5.7.1知識(shí)點(diǎn)提要453
5.7.2選擇題456
5.7.3判斷題457
5.7.4簡(jiǎn)答題457
5.7.5算法題460
5.8并查集466
5.8.1知識(shí)點(diǎn)提要466
5.8.2選擇題468
5.8.3判斷題469
5.8.4簡(jiǎn)答題469
5.8.5算法題471
第6章圖473
6.1圖的基本概念473
6.1.1知識(shí)點(diǎn)提要473
6.1.2選擇題474
6.1.3判斷題476
6.1.4簡(jiǎn)答題477
6.1.5算法題481
6.2圖的存儲(chǔ)表示482
6.2.1知識(shí)點(diǎn)提要482
6.2.2選擇題487
6.2.3判斷題489
6.2.4簡(jiǎn)答題490
6.2.5算法題496
6.3圖的遍歷517
6.3.1知識(shí)點(diǎn)提要517
6.3.2選擇題519
6.3.3判斷題521
6.3.4簡(jiǎn)答題522
6.3.5算法題528
6.4最小生成樹(shù)556
6.4.1知識(shí)點(diǎn)提要556
6.4.2選擇題557
6.4.3判斷題559
6.4.4簡(jiǎn)答題559
6.4.5算法題568
6.5最短路徑577
6.5.1知識(shí)點(diǎn)提要577
6.5.2選擇題579
6.5.3判斷題580
6.5.4簡(jiǎn)答題580
6.5.5算法題585
6.6拓?fù)渑判蚝完P(guān)鍵路徑597
6.6.1知識(shí)點(diǎn)提要597
6.6.2選擇題600
6.6.3判斷題602
6.6.4簡(jiǎn)答題603
6.6.5算法題609
第7章查找617
7.1查找的概念與簡(jiǎn)單查找方法617
7.1.1知識(shí)點(diǎn)提要617
7.1.2選擇題622
7.1.3判斷題626
7.1.4簡(jiǎn)答題626
7.1.5算法題637
7.2二叉查找樹(shù)647
7.2.1知識(shí)點(diǎn)提要647
7.2.2選擇題650
7.2.3判斷題652
7.2.4簡(jiǎn)答題653
7.2.5算法題658
7.3AVL樹(shù)672
7.3.1知識(shí)點(diǎn)提要672
7.3.2選擇題676
7.3.3判斷題678
7.3.4簡(jiǎn)答題679
7.3.5算法題684
7.4B樹(shù)與B+樹(shù)691
7.4.1知識(shí)點(diǎn)提要691
7.4.2選擇題696
7.2.3判斷題699
7.4.4簡(jiǎn)答題699
7.4.5算法題709
7.5散列法715
7.5.1知識(shí)點(diǎn)提要715
7.5.2選擇題720
7.5.3判斷題724
7.5.4簡(jiǎn)答題725
7.5.5算法題734
第8章排序746
8.1排序的概念746
8.1.1知識(shí)點(diǎn)提要746
8.1.2選擇題748
8.1.3判斷題749
8.1.4簡(jiǎn)答題749
8.1.5算法題751
8.2插入排序752
8.2.1知識(shí)點(diǎn)提要752
8.2.2選擇題754
8.2.3判斷題756
8.2.4簡(jiǎn)答題756
8.2.5算法題761
8.3交換排序767
8.3.1知識(shí)點(diǎn)提要767
8.3.2選擇題769
8.3.3判斷題772
8.3.4簡(jiǎn)答題772
8.3.5算法題779
8.4選擇排序794
8.4.1知識(shí)點(diǎn)提要794
8.4.2選擇題796
8.4.3判斷題798
8.4.4簡(jiǎn)答題798
8.4.5算法題804
8.5歸并排序810
8.5.1知識(shí)點(diǎn)提要810
8.5.2選擇題811
8.5.3判斷題812
8.5.4簡(jiǎn)答題812
8.5.5算法題815
8.6桶排序823
8.6.1知識(shí)點(diǎn)提要823
8.6.2選擇題827
8.6.3判斷題827
8.6.4簡(jiǎn)答題828
8.6.5算法題829
8.7內(nèi)排序方法的比較834
8.7.1知識(shí)點(diǎn)提要834
8.7.2選擇題836
8.7.3判斷題838
8.7.4簡(jiǎn)答題839
8.7.5算法題842
8.8外排序847
8.8.1知識(shí)點(diǎn)提要847
8.8.2選擇題854
8.8.3判斷題856
8.8.4簡(jiǎn)答題857
8.8.5算法題874
參考文獻(xiàn)887