掃一掃
關(guān)注中圖網(wǎng)
官方微博
中圖價(jià):¥29.9
加入購(gòu)物車
數(shù)據(jù)結(jié)構(gòu)(AR版) 版權(quán)信息
- ISBN：9787302535249
- 條形碼：9787302535249 ; 978-7-302-53524-9
- 裝幀：平裝
- 冊(cè)數(shù)：暫無(wú)
- 重量：暫無(wú)
- 所屬分類：>>
數(shù)據(jù)結(jié)構(gòu)(AR版) 本書特色
本書共8章，內(nèi)容包括緒論、線性表、棧和隊(duì)列、數(shù)組、樹、圖、查找和排序等。書中給出了數(shù)據(jù)結(jié)構(gòu)的增強(qiáng)現(xiàn)實(shí)案例。本書內(nèi)容豐富、條理清晰，講解攝入淺出，特色鮮明，實(shí)用性強(qiáng)，適合高等院校計(jì)算機(jī)和相關(guān)專業(yè)的本科生及研究生使用。
數(shù)據(jù)結(jié)構(gòu)(AR版) 內(nèi)容簡(jiǎn)介
（1）本書利用增強(qiáng)現(xiàn)實(shí)AR技術(shù)構(gòu)建虛實(shí)交互的數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)環(huán)境，更好地激發(fā)學(xué)生的興趣和積極性，為數(shù)據(jù)結(jié)構(gòu)教學(xué)提供更多信息技術(shù)手段，有助于進(jìn)一步提高教學(xué)質(zhì)量。
（2）本書強(qiáng)調(diào)理論教學(xué)和實(shí)踐應(yīng)用能力的提高，對(duì)于基礎(chǔ)理論知識(shí)的闡述由淺入深、通俗易懂。書中對(duì)每個(gè)算法分析，均盡量做到圖文并茂、條理清晰、循序漸進(jìn)，力求使讀者更容易理解和掌握。
（3）本書與《基于MFC的可視化數(shù)據(jù)結(jié)構(gòu)》相互配套，針對(duì)每個(gè)算法，作者均基于Visual C 2015程序設(shè)計(jì)語(yǔ)言給予完整實(shí)現(xiàn)，讀者根據(jù)這些完整的代碼，可以方便地實(shí)現(xiàn)相應(yīng)的可視化展示。
數(shù)據(jù)結(jié)構(gòu)(AR版) 目錄
第1章緒論/1
1.1數(shù)據(jù)結(jié)構(gòu)的重要性1
1.2數(shù)據(jù)結(jié)構(gòu)基本術(shù)語(yǔ)2
1.3數(shù)據(jù)的邏輯結(jié)構(gòu)4
1.4數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)5
1.5算法的基本概念5
1.6算法分析與度量6
1.6.1算法的評(píng)價(jià)標(biāo)準(zhǔn)6
1.6.2算法效率的度量7
1.7總結(jié)與提高13
1.8習(xí)題一13
第2章線性結(jié)構(gòu)/16
2.1線性表及邏輯結(jié)構(gòu)16
2.2線性表的順序存儲(chǔ)18
2.2.1順序存儲(chǔ)18
2.2.2順序表的存儲(chǔ)結(jié)構(gòu)描述19
2.2.3順序結(jié)構(gòu)上的運(yùn)算19
2.3線性表的鏈?zhǔn)酱鎯?chǔ)26
2.3.1線性鏈表26
2.3.2線性鏈表的存儲(chǔ)結(jié)構(gòu)描述27
2.3.3線性鏈表的基本運(yùn)算28
2.3.4線性鏈表操作的性能分析35
2.4順序表與鏈表的比較35
2.5循環(huán)鏈表36
2.6雙向鏈表37
2.7應(yīng)用舉例42
2.7.1順序表的應(yīng)用： 大整數(shù)求和42
2.7.2單鏈表的應(yīng)用： 一元多項(xiàng)式加法運(yùn)算44〖1〗數(shù)據(jù)結(jié)構(gòu)(AR版)目錄〖3〗〖3〗2.8總結(jié)與提高48
2.9習(xí)題二49
第3章棧和隊(duì)列/51
3.1棧51
3.1.1棧的定義51
3.1.2棧的順序存儲(chǔ)結(jié)構(gòu)52
3.1.3棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)57
3.1.4棧的特性分析63
3.2隊(duì)列65
3.2.1隊(duì)列的定義65
3.2.2循環(huán)隊(duì)列66
3.2.3鏈?zhǔn)疥?duì)列70
3.2.4雙端隊(duì)列74
3.3棧和隊(duì)列的應(yīng)用76
3.3.1括號(hào)匹配76
3.3.2表達(dá)式求解78
3.3.3隊(duì)列在層次遍歷中的應(yīng)用86
3.4遞歸87
3.4.1遞歸的概念87
3.4.2遞歸算法的設(shè)計(jì)89
3.4.3轉(zhuǎn)化遞歸算法為非遞歸算法91
3.5總結(jié)與提高95
3.6習(xí)題三95
第4章數(shù)組和字符串/98
4.1數(shù)組的定義98
4.2數(shù)組的順序存儲(chǔ)結(jié)構(gòu)99
4.2.1一維數(shù)組的順序存儲(chǔ)100
4.2.2多維數(shù)組的順序存儲(chǔ)100
4.3矩陣的壓縮存儲(chǔ)104
4.3.1特殊矩陣的壓縮存儲(chǔ)105
4.3.2三對(duì)角矩陣的壓縮存儲(chǔ)106
4.3.3稀疏矩陣的壓縮存儲(chǔ)107
4.4稀疏矩陣的運(yùn)算116
4.4.1稀疏矩陣的轉(zhuǎn)置116
4.4.2稀疏矩陣的乘法119
4.5字符串124
4.5.1串的基本概念124
4.5.2串的存儲(chǔ)結(jié)構(gòu)124
4.5.3串的模式匹配算法126
4.6總結(jié)與提高133
4.7習(xí)題四133
第5章樹/136
5.1樹的定義及基本術(shù)語(yǔ)136
5.2N叉樹138
5.2.1N叉樹的概念138
5.2.2N叉樹的性質(zhì)139
5.3二叉樹140
5.3.1二叉樹的定義及性質(zhì)140
5.3.2二叉樹的基本操作142
5.4二叉樹的存儲(chǔ)結(jié)構(gòu)143
5.4.1順序存儲(chǔ)結(jié)構(gòu)143
5.4.2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)143
5.5二叉樹的操作146
5.5.1二叉樹的遞歸遍歷146
5.5.2二叉樹構(gòu)造函數(shù)149
5.5.3二叉樹析構(gòu)函數(shù)150
5.5.4遞歸遍歷算法的應(yīng)用舉例150
5.5.5由遍歷序列恢復(fù)二叉樹153
5.5.6二叉樹遍歷的非遞歸算法154
5.6線索二叉樹158
5.6.1線索二叉樹的定義158
5.6.2中序線索二叉樹的建立和遍歷160
5.6.3中序線索二叉樹插入166
5.6.4中序線索二叉樹刪除170
5.6.5前序與后序線索二叉樹174
5.6.6線索二叉樹算法的應(yīng)用舉例174
5.7二叉排序樹176
5.7.1二叉排序樹的基本概念176
5.7.2二叉排序樹的插入178
5.7.3二叉排序樹的刪除180
5.7.4二叉排序樹查找分析184
5.7.5二叉排序樹算法的應(yīng)用舉例187
5.8平衡二叉樹188
5.8.1平衡二叉樹基本概念188
5.8.2平衡化旋轉(zhuǎn)188
5.8.3平衡二叉樹的插入191
5.8.4平衡二叉樹的刪除194
5.8.5平衡二叉樹算法的應(yīng)用舉例198
5.9樹、森林與二叉樹的關(guān)系207
5.9.1樹的存儲(chǔ)結(jié)構(gòu)207
5.9.2森林與二叉樹的轉(zhuǎn)換211
5.9.3樹與森林的遍歷213
5.10Huffman樹及其應(yīng)用215
5.10.1帶權(quán)路徑長(zhǎng)度的概念215
5.10.2Huffman樹的構(gòu)造216
5.10.3Huffman樹結(jié)構(gòu)定義及算法實(shí)現(xiàn)218
5.10.4Huffman編碼219
5.11總結(jié)與提高222
5.12習(xí)題五223
第6章圖/227
6.1圖的基本概念227
6.1.1圖的基本概念與術(shù)語(yǔ)227
6.1.2圖的基本操作230
6.2圖的存儲(chǔ)結(jié)構(gòu)232
6.2.1鄰接矩陣232
6.2.2鄰接表236
6.2.3有向圖的十字鏈表表示240
6.2.4無(wú)向圖的鄰接多重表表示245
6.3圖的遍歷248
6.3.1深度優(yōu)先搜索249
6.3.2廣度優(yōu)先搜索251
6.4生成樹254
6.4.1MST性質(zhì)254
6.4.2Kruskal算法255
6.4.3Prim算法261
6.5路徑規(guī)劃264
6.5.1*短路徑265
6.5.2Dijkstra算法265
6.5.3Floyd算法269
6.6拓?fù)渑判?72
6.7關(guān)鍵路徑278
6.8總結(jié)與提高288
6.9習(xí)題六288
第7章查找/292
7.1基本概念292
7.2線性表查找293
7.2.1順序查找293
7.2.2線性鏈表上的順序查找295
7.3折半查找法296
7.3.1一般的折半查找法296
7.3.2次優(yōu)查找樹： 折半查找的改進(jìn)方法299
7.4索引查找305
7.4.1索引順序表與分塊查找305
7.4.2多級(jí)索引結(jié)構(gòu)與m叉查找樹307
7.4.3B樹的概念308
7.4.4B樹上的查找310
7.4.5B樹上的插入312
7.4.6B樹上的刪除316
7.4.7B樹析構(gòu)函數(shù)322
7.4.8B樹層序遍歷輸出322
7.4.9B樹操作應(yīng)用舉例324
7.4.10B 樹324
7.5散列表及其查找325
7.5.1散列的概念326
7.5.2散列函數(shù)設(shè)計(jì)326
7.5.3處理沖突的方法329
7.5.4散列表查找性能分析341
7.6總結(jié)與提高342
7.7習(xí)題七343
第8章排序/345
8.1基本概念345
8.2插入排序346
8.2.1直接插入排序347
8.2.2折半插入排序349
8.2.3希爾排序350
8.3交換排序352
8.3.1冒泡排序352
8.3.2快速排序354
8.4選擇排序359
8.4.1簡(jiǎn)單選擇排序360
8.4.2堆排序361
8.5歸并排序366
8.5.1二路歸并366
8.5.2二路歸并遞歸排序算法368
8.6分配排序369
8.6.1桶排序369
8.6.2基數(shù)排序370
8.6.3關(guān)鍵字分解370
8.6.4鏈?zhǔn)交鶖?shù)排序371
8.7內(nèi)部排序算法比較378
8.7.1排序方法的下界378
8.7.2各種內(nèi)排序方法的比較379
8.8總結(jié)與提高382
8.9習(xí)題八382
參考文獻(xiàn)/384
第1章面向?qū)ο蟪绦蛟O(shè)計(jì)概述/1
1.1面向過(guò)程程序設(shè)計(jì)1
1.2面向?qū)ο蟪绦蛟O(shè)計(jì)5
1.2.1面向?qū)ο蟪绦蛟O(shè)計(jì)的思想5
1.2.2面向?qū)ο蟮幕靖拍?
1.2.3面向?qū)ο蟪绦蛟O(shè)計(jì)的優(yōu)點(diǎn)9
1.3面向?qū)ο蟮能浖_發(fā)10
1.4圖書館圖書借閱管理系統(tǒng)的面向?qū)ο蠓治雠c設(shè)計(jì)12
1.4.1面向?qū)ο蠓治?2
1.4.2面向?qū)ο笤O(shè)計(jì)15
本章小結(jié)16
習(xí)題17
第2章面向過(guò)程程序設(shè)計(jì)概述/18
2.1從C語(yǔ)言到C 18
2.2簡(jiǎn)單C 程序19
2.3C 對(duì)C語(yǔ)言的擴(kuò)充25
2.3.1C 的輸入輸出25
2.3.2C 對(duì)C語(yǔ)言數(shù)據(jù)類型的擴(kuò)展26
2.3.3常變量26
2.3.4指針28
2.3.5引用38
2.3.6函數(shù)44
2.3.7名字空間53
2.3.8字符串變量56
2.3.9復(fù)數(shù)變量60
2.4C 程序的編寫和實(shí)現(xiàn)63
本章小結(jié)64
習(xí)題64第3章類與對(duì)象/66
3.1類的聲明和對(duì)象的定義66
3.1.1類和對(duì)象的概念及其關(guān)系66
3.1.2類的聲明67
3.1.3對(duì)象的定義68
3.2類的成員函數(shù)70
3.2.1成員函數(shù)的性質(zhì)70
3.2.2在類外定義成員函數(shù)70
3.2.3inline成員函數(shù)71
3.2.4成員函數(shù)的存儲(chǔ)方式72
3.3對(duì)象成員的訪問(wèn)74
3.3.1通過(guò)對(duì)象名和成員運(yùn)算符來(lái)訪問(wèn)對(duì)象的成員74
3.3.2通過(guò)指向?qū)ο蟮闹羔榿?lái)訪問(wèn)對(duì)象的成員74
3.3.3通過(guò)對(duì)象的引用來(lái)訪問(wèn)對(duì)象的成員75
3.4構(gòu)造函數(shù)與析構(gòu)函數(shù)76
3.4.1構(gòu)造函數(shù)76
3.4.2析構(gòu)函數(shù)80
3.4.3構(gòu)造函數(shù)和析構(gòu)函數(shù)的調(diào)用次序81
3.5對(duì)象數(shù)組85
3.6對(duì)象指針88
3.6.1指向?qū)ο蟮闹羔?8
3.6.2指向?qū)ο蟪蓡T的指針88
3.6.3this指針90
3.7對(duì)象與const92
3.7.1常對(duì)象92
3.7.2常對(duì)象成員93
3.7.3指向?qū)ο蟮某Ｖ羔?4
3.7.4指向常對(duì)象的指針94
3.7.5對(duì)象的常引用96
3.8對(duì)象的動(dòng)態(tài)創(chuàng)建與釋放97
3.9對(duì)象的賦值與復(fù)制98
3.9.1對(duì)象的賦值98
3.9.2對(duì)象的復(fù)制102
3.9.3對(duì)象的賦值與復(fù)制的比較105
3.10向函數(shù)傳遞對(duì)象105
3.11圖書館圖書借閱管理系統(tǒng)中類的聲明和對(duì)象的定義108
本章小結(jié)115
習(xí)題115
第4章繼承與派生/118
4.1繼承與派生的概念118
4.2派生類的聲明119
4.3派生類的構(gòu)成120
4.4派生類中基類成員的訪問(wèn)屬性121
4.4.1公用繼承121
4.4.2私有繼承123
4.4.3保護(hù)成員和保護(hù)繼承125
4.4.4成員同名問(wèn)題127
4.5派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)129
4.5.1派生類構(gòu)造函數(shù)129
4.5.2派生類析構(gòu)函數(shù)132
4.6多重繼承134
4.6.1聲明多重繼承的方法134
4.6.2多重繼承派生類的構(gòu)造函數(shù)與析構(gòu)函數(shù)134
4.6.3多重繼承引起的二義性問(wèn)題137
4.6.4虛基類139
4.7基類與派生類對(duì)象的關(guān)系143
4.8聚合與組合146
4.9圖書館圖書借閱管理系統(tǒng)中繼承與聚合的應(yīng)用148
本章小結(jié)165
習(xí)題166
第5章多態(tài)性與虛函數(shù)/168
5.1什么是多態(tài)性168
5.2向上類型轉(zhuǎn)換169
5.3功能早綁定和晚綁定171
5.4實(shí)現(xiàn)功能晚綁定——虛函數(shù)171
5.4.1虛函數(shù)的定義和作用172
5.4.2虛析構(gòu)函數(shù)175
5.4.3虛函數(shù)與重載函數(shù)的比較177
5.5純虛函數(shù)和抽象類177
5.6圖書館圖書借閱管理系統(tǒng)中的多態(tài)性180
本章小結(jié)187
習(xí)題188
第6章友元與靜態(tài)成員/189
6.1封裝的破壞——友元189
6.1.1友元函數(shù)189
6.1.2友元類194
6.2對(duì)象機(jī)制的破壞——靜態(tài)成員195
6.2.1靜態(tài)數(shù)據(jù)成員196
6.2.2靜態(tài)成員函數(shù)198
6.3圖書館圖書借閱管理系統(tǒng)中友元與靜態(tài)成員的應(yīng)用201
本章小結(jié)202
習(xí)題202
第7章運(yùn)算符重載/205
7.1為什么要進(jìn)行運(yùn)算符重載205
7.2運(yùn)算符重載的方法207
7.3重載運(yùn)算符的規(guī)則208
7.4運(yùn)算符重載函數(shù)作為類的成員函數(shù)和友元函數(shù)210
7.4.1運(yùn)算符重載函數(shù)作為類的成員函數(shù)210
7.4.2運(yùn)算符重載函數(shù)作為類的友元函數(shù)214
7.5幾種常用運(yùn)算符的重載217
7.5.1單目運(yùn)算符“ ”和“--”的重載217
7.5.2賦值運(yùn)算符“=”的重載221
7.5.3流插入運(yùn)算符“>”的重載223
7.6不同類型數(shù)據(jù)間的轉(zhuǎn)換227
7.6.1系統(tǒng)預(yù)定義類型間的轉(zhuǎn)換227
7.6.2轉(zhuǎn)換構(gòu)造函數(shù)228
7.6.3類型轉(zhuǎn)換函數(shù)231
7.7圖書館圖書借閱管理系統(tǒng)中的運(yùn)算符重載233
本章小結(jié)238
習(xí)題239
第8章泛型編程/240
8.1函數(shù)模板240
8.1.1函數(shù)模板的定義241
8.1.2函數(shù)模板的實(shí)例化243
8.1.3模板參數(shù)244
8.1.4函數(shù)模板重載248
8.2類模板251
8.2.1類模板的定義252
8.2.2類模板的實(shí)例化253
8.2.3類模板參數(shù)256
8.3STL簡(jiǎn)介259
8.3.1容器 259
8.3.2迭代器269
8.3.3算法271
8.3.4函數(shù)對(duì)象273
8.4圖書館圖書借閱管理系統(tǒng)中的泛型編程276
本章小結(jié)282
習(xí)題282
第9章輸入輸出/285
9.1C 的輸入輸出概述285
9.1.1C 的輸入輸出285
9.1.2C 的輸入輸出流286
9.2C 的標(biāo)準(zhǔn)輸入輸出流288
9.2.1C 的標(biāo)準(zhǔn)輸出流288
9.2.2C 的標(biāo)準(zhǔn)輸入流291
9.3輸入輸出運(yùn)算符297
9.3.1輸入運(yùn)算符297
9.3.2輸出運(yùn)算符298
9.3.3輸入與輸出運(yùn)算符的重載298
9.4C 格式輸入輸出299
9.4.1用流對(duì)象的成員函數(shù)控制輸入輸出格式299
9.4.2用控制符控制輸入輸出格式302
9.5文件操作與文件流304
9.5.1文件的概念304
9.5.2文件流類及文件流對(duì)象304
9.5.3文件的打開與關(guān)閉305
9.5.4對(duì)文本文件的操作306
9.5.5對(duì)二進(jìn)制文件的操作308
9.6圖書館圖書借閱管理系統(tǒng)中的文件操作312
本章小結(jié)313
習(xí)題313
第10章異常處理/315
10.1C 異常處理概述315
10.2C 異常處理的實(shí)現(xiàn)316
10.3異常與函數(shù)322
10.3.1在函數(shù)中處理異常322
10.3.2在函數(shù)調(diào)用中完成異常處理323
10.3.3限制函數(shù)異常324
10.4異常與類324
10.4.1構(gòu)造函數(shù)、析構(gòu)函數(shù)與異常處理324
10.4.2異常類327
10.5圖書館圖書借閱管理系統(tǒng)中的異常處理330
本章小結(jié)332
習(xí)題333
第11章圖形界面設(shè)計(jì)/334
11.1基于對(duì)話框的圖形界面C 程序設(shè)計(jì)334
11.2基于單文檔的圖形界面C 程序設(shè)計(jì)345
11.3圖書館圖書借閱管理系統(tǒng)的圖形界面設(shè)計(jì)364
本章小結(jié) 364
習(xí)題365
參考文獻(xiàn)/366第1章C語(yǔ)言程序設(shè)計(jì)概述/1
1.1程序設(shè)計(jì)語(yǔ)言1
1.1.1“存儲(chǔ)程序”原理1
1.1.2程序設(shè)計(jì)語(yǔ)言的發(fā)展3
1.1.3語(yǔ)言處理程序4
1.2C語(yǔ)言的發(fā)展和特點(diǎn)5
1.3C語(yǔ)言的語(yǔ)法單位6
1.3.1C語(yǔ)言的基本符號(hào)6
1.3.2關(guān)鍵字6
1.3.3標(biāo)識(shí)符6
1.3.4C語(yǔ)言語(yǔ)句8
1.4C語(yǔ)言程序的基本結(jié)構(gòu)8
1.4.1簡(jiǎn)單的C語(yǔ)言程序介紹8
1.4.2C程序的結(jié)構(gòu)與書寫規(guī)則11
1.5程序設(shè)計(jì)與算法13
1.5.1程序設(shè)計(jì)13
1.5.2算法概述14
1.5.3算法的描述15
1.5.4結(jié)構(gòu)化程序設(shè)計(jì)方法19
1.6C語(yǔ)言程序的上機(jī)調(diào)試20
1.6.1C語(yǔ)言的編譯環(huán)境與運(yùn)行程序的步驟20
1.6.2Turbo C開發(fā)環(huán)境21
1.6.3WinTC系統(tǒng)上機(jī)操作方法26
1.6.4Visual C 6.0系統(tǒng)上機(jī)操作方法28
本章小結(jié)34
習(xí)題34
上機(jī)實(shí)訓(xùn)36
實(shí)訓(xùn)項(xiàng)目: C語(yǔ)言開發(fā)環(huán)境的使用與程序調(diào)試 37
第2章數(shù)據(jù)類型、運(yùn)算符與表達(dá)式/39
2.1C語(yǔ)言數(shù)據(jù)類型與數(shù)據(jù)的存儲(chǔ)39〖1〗C語(yǔ)言程序設(shè)計(jì)實(shí)用教程目錄〖3〗〖3〗2.1.1C語(yǔ)言的數(shù)據(jù)類型39
2.1.2數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式41
2.2變量與常量43
2.2.1常量43
2.2.2變量47
2.3C語(yǔ)言的運(yùn)算符和表達(dá)式53
2.3.1概述53
2.3.2算術(shù)運(yùn)算符和算術(shù)表達(dá)式55
2.3.3關(guān)系運(yùn)算符和關(guān)系表達(dá)式57
2.3.4邏輯運(yùn)算符和邏輯表達(dá)式58
2.3.5賦值運(yùn)算符和賦值表達(dá)式60
2.3.6條件運(yùn)算符和條件表達(dá)式61
2.4不同類型數(shù)據(jù)間的混合運(yùn)算63
2.5位運(yùn)算64
2.5.1位邏輯運(yùn)算64
2.5.2位移運(yùn)算65
2.5.3位運(yùn)算賦值運(yùn)算符65
2.6常用數(shù)學(xué)庫(kù)函數(shù)的使用66
本章小結(jié)67
習(xí)題68
上機(jī)實(shí)訓(xùn)70
第3章順序結(jié)構(gòu)程序設(shè)計(jì)/72
3.1C語(yǔ)言簡(jiǎn)單語(yǔ)句72
3.2數(shù)據(jù)的輸入與輸出73
3.3格式化輸入與輸出75
3.3.1格式化輸出函數(shù)printf()75
3.3.2格式化輸入函數(shù)scanf()80
3.4字符數(shù)據(jù)的輸入與輸出84
3.4.1字符輸出函數(shù)putchar()84
3.4.2字符輸入函數(shù)getchar()85
3.5順序結(jié)構(gòu)程序設(shè)計(jì)舉例87
本章小結(jié)90
習(xí)題90
上機(jī)實(shí)訓(xùn)93
第4章選擇結(jié)構(gòu)程序設(shè)計(jì)/95
4.1if語(yǔ)句95
4.1.1單分支if語(yǔ)句95
4.1.2雙分支if語(yǔ)句96
4.1.3if語(yǔ)句的嵌套97
4.2switch語(yǔ)句100
4.3選擇結(jié)構(gòu)程序設(shè)計(jì)舉例102
本章小結(jié)106
習(xí)題107
上機(jī)實(shí)訓(xùn)110
第5章循環(huán)結(jié)構(gòu)程序設(shè)計(jì)/112
5.1循環(huán)的概念112
5.2for語(yǔ)句113
5.3while語(yǔ)句117
5.4do…while語(yǔ)句119
5.5break與continue語(yǔ)句121
5.5.1break語(yǔ)句121
5.5.2continue語(yǔ)句123
5.6循環(huán)的嵌套124
5.7程序舉例126
本章小結(jié)128
習(xí)題128
上機(jī)實(shí)訓(xùn)134
第6章數(shù)組/136
6.1概述136
6.2一維數(shù)組137
6.2.1一維數(shù)組的定義137
6.2.2一維數(shù)組的引用138
6.2.3一維數(shù)組的初始化139
6.2.4應(yīng)用舉例141
6.3二維數(shù)組145
6.3.1二維數(shù)組的定義145
6.3.2二維數(shù)組的引用147
6.3.3二維數(shù)組的初始化147
6.3.4二維數(shù)組的應(yīng)用舉例148
6.4字符數(shù)組與字符串150
6.4.1字符數(shù)組150
6.4.2字符串152
6.4.3字符串處理函數(shù)153
本章小結(jié)156
習(xí)題157
上機(jī)實(shí)訓(xùn)160
第7章函數(shù)/162
7.1函數(shù)的定義與調(diào)用162
7.1.1函數(shù)的分類162
7.1.2函數(shù)定義的一般形式164
7.1.3函數(shù)的調(diào)用167
7.1.4函數(shù)的參數(shù)傳遞168
7.2函數(shù)的嵌套調(diào)用與遞歸調(diào)用172
7.2.1函數(shù)的嵌套調(diào)用172
7.2.2函數(shù)的遞歸調(diào)用173
7.3變量的作用域和存儲(chǔ)類別175
7.3.1變量的作用域175
7.3.2變量的存儲(chǔ)類別177
7.4內(nèi)部函數(shù)與外部函數(shù)178
7.4.1內(nèi)部函數(shù)179
7.4.2外部函數(shù)179
7.5程序的多文件結(jié)構(gòu)180
7.6程序舉例185
本章小結(jié)189
習(xí)題189
上機(jī)實(shí)訓(xùn)192
第8章編譯預(yù)處理/194
8.1宏定義命令194
8.2文件包含200
8.3條件編譯203
本章小結(jié)205
習(xí)題205
上機(jī)實(shí)訓(xùn)209
第9章指針/210
9.1地址與指針類型210
9.1.1地址及取地址運(yùn)算210
9.1.2指針類型與指針運(yùn)算211
9.2指針變量213
9.2.1指針變量的定義213
9.2.2指針變量的運(yùn)算214
9.3指針與數(shù)組217
9.3.1指向數(shù)組元素的指針217
9.3.2用指針?lè)ㄒ脭?shù)組元素218
9.3.3多維數(shù)組與指針220
9.4指針與字符串224
9.5指針與函數(shù)227
9.5.1指針變量作函數(shù)的參數(shù)227
9.5.2指向函數(shù)的指針變量232
9.5.3指針型函數(shù)235
9.6指針型數(shù)組237
9.7多級(jí)指針240
本章小結(jié)241
習(xí)題242
上機(jī)實(shí)訓(xùn)245
第10章結(jié)構(gòu)體、共用體和枚舉類型/247
10.1結(jié)構(gòu)體類型247
10.1.1結(jié)構(gòu)體類型的定義247
10.1.2結(jié)構(gòu)體變量的說(shuō)明與引用249
10.1.3位段253
10.2結(jié)構(gòu)體數(shù)組255
10.2.1結(jié)構(gòu)體數(shù)組的定義與初始化255
10.2.2應(yīng)用舉例257
10.3結(jié)構(gòu)體與指針259
10.3.1結(jié)構(gòu)體類型的指針變量259
10.3.2指向結(jié)構(gòu)體數(shù)組的指針261
10.3.3結(jié)構(gòu)體類型變量作函數(shù)的參數(shù)262
10.4動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)與鏈表264
10.4.1鏈表的相關(guān)概念264
10.4.2動(dòng)態(tài)內(nèi)存分配函數(shù)265
10.4.3鏈表的建立與操作267
10.5共用體272
10.5.1共用體類型的定義與變量說(shuō)明272
10.5.2共用體變量的引用273
10.6枚舉類型275
10.7用typedef說(shuō)明一種新類型名277
本章小結(jié)280
習(xí)題280
上機(jī)實(shí)訓(xùn)283
第11章文件操作/285
11.1C語(yǔ)言文件概述285
11.2文件的打開與關(guān)閉288
11.3文件的讀寫291
11.3.1字符的輸入和輸出291
11.3.2格式化輸入和輸出294
11.3.3字符串的輸入和輸出298
11.4隨機(jī)文件的讀寫301
11.4.1文件的定位301
11.4.2fread函數(shù)與fwrite函數(shù)302
11.5出錯(cuò)檢測(cè)函數(shù)305
11.5.1ferror()函數(shù)305
11.5.2clearerror()函數(shù)305
本章小結(jié)306
習(xí)題307
上機(jī)實(shí)訓(xùn)311
第12章課程設(shè)計(jì)/313
12.1課程設(shè)計(jì)的目的313
12.2課程設(shè)計(jì)的選題與實(shí)施過(guò)程314
12.2.1選題314
12.2.2實(shí)施過(guò)程314
12.3課程設(shè)計(jì)報(bào)告的內(nèi)容315
12.4課程設(shè)計(jì)參考題目315
本章小結(jié)321
綜合項(xiàng)目實(shí)訓(xùn)321
附錄AC常用庫(kù)函數(shù)/325
附錄B全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言考試大綱/333
附錄C計(jì)算機(jī)二級(jí)C語(yǔ)言考試模擬題/336
模擬題參考答案350
附錄D習(xí)題參考答案/351第1章習(xí)題解答351
第2章習(xí)題解答353
第3章習(xí)題解答354
第4章習(xí)題解答356
第5章習(xí)題解答359
第6章習(xí)題解答364
第7章習(xí)題解答367
第8章習(xí)題解答371
第9章習(xí)題解答372
第10章習(xí)題解答375
第11章習(xí)題解答378
參考文獻(xiàn)/382
1.1數(shù)據(jù)結(jié)構(gòu)的重要性1
1.2數(shù)據(jù)結(jié)構(gòu)基本術(shù)語(yǔ)2
1.3數(shù)據(jù)的邏輯結(jié)構(gòu)4
1.4數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)5
1.5算法的基本概念5
1.6算法分析與度量6
1.6.1算法的評(píng)價(jià)標(biāo)準(zhǔn)6
1.6.2算法效率的度量7
1.7總結(jié)與提高13
1.8習(xí)題一13
第2章線性結(jié)構(gòu)/16
2.1線性表及邏輯結(jié)構(gòu)16
2.2線性表的順序存儲(chǔ)18
2.2.1順序存儲(chǔ)18
2.2.2順序表的存儲(chǔ)結(jié)構(gòu)描述19
2.2.3順序結(jié)構(gòu)上的運(yùn)算19
2.3線性表的鏈?zhǔn)酱鎯?chǔ)26
2.3.1線性鏈表26
2.3.2線性鏈表的存儲(chǔ)結(jié)構(gòu)描述27
2.3.3線性鏈表的基本運(yùn)算28
2.3.4線性鏈表操作的性能分析35
2.4順序表與鏈表的比較35
2.5循環(huán)鏈表36
2.6雙向鏈表37
2.7應(yīng)用舉例42
2.7.1順序表的應(yīng)用： 大整數(shù)求和42
2.7.2單鏈表的應(yīng)用： 一元多項(xiàng)式加法運(yùn)算44〖1〗數(shù)據(jù)結(jié)構(gòu)(AR版)目錄〖3〗〖3〗2.8總結(jié)與提高48
2.9習(xí)題二49
第3章棧和隊(duì)列/51
3.1棧51
3.1.1棧的定義51
3.1.2棧的順序存儲(chǔ)結(jié)構(gòu)52
3.1.3棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)57
3.1.4棧的特性分析63
3.2隊(duì)列65
3.2.1隊(duì)列的定義65
3.2.2循環(huán)隊(duì)列66
3.2.3鏈?zhǔn)疥?duì)列70
3.2.4雙端隊(duì)列74
3.3棧和隊(duì)列的應(yīng)用76
3.3.1括號(hào)匹配76
3.3.2表達(dá)式求解78
3.3.3隊(duì)列在層次遍歷中的應(yīng)用86
3.4遞歸87
3.4.1遞歸的概念87
3.4.2遞歸算法的設(shè)計(jì)89
3.4.3轉(zhuǎn)化遞歸算法為非遞歸算法91
3.5總結(jié)與提高95
3.6習(xí)題三95
第4章數(shù)組和字符串/98
4.1數(shù)組的定義98
4.2數(shù)組的順序存儲(chǔ)結(jié)構(gòu)99
4.2.1一維數(shù)組的順序存儲(chǔ)100
4.2.2多維數(shù)組的順序存儲(chǔ)100
4.3矩陣的壓縮存儲(chǔ)104
4.3.1特殊矩陣的壓縮存儲(chǔ)105
4.3.2三對(duì)角矩陣的壓縮存儲(chǔ)106
4.3.3稀疏矩陣的壓縮存儲(chǔ)107
4.4稀疏矩陣的運(yùn)算116
4.4.1稀疏矩陣的轉(zhuǎn)置116
4.4.2稀疏矩陣的乘法119
4.5字符串124
4.5.1串的基本概念124
4.5.2串的存儲(chǔ)結(jié)構(gòu)124
4.5.3串的模式匹配算法126
4.6總結(jié)與提高133
4.7習(xí)題四133
第5章樹/136
5.1樹的定義及基本術(shù)語(yǔ)136
5.2N叉樹138
5.2.1N叉樹的概念138
5.2.2N叉樹的性質(zhì)139
5.3二叉樹140
5.3.1二叉樹的定義及性質(zhì)140
5.3.2二叉樹的基本操作142
5.4二叉樹的存儲(chǔ)結(jié)構(gòu)143
5.4.1順序存儲(chǔ)結(jié)構(gòu)143
5.4.2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)143
5.5二叉樹的操作146
5.5.1二叉樹的遞歸遍歷146
5.5.2二叉樹構(gòu)造函數(shù)149
5.5.3二叉樹析構(gòu)函數(shù)150
5.5.4遞歸遍歷算法的應(yīng)用舉例150
5.5.5由遍歷序列恢復(fù)二叉樹153
5.5.6二叉樹遍歷的非遞歸算法154
5.6線索二叉樹158
5.6.1線索二叉樹的定義158
5.6.2中序線索二叉樹的建立和遍歷160
5.6.3中序線索二叉樹插入166
5.6.4中序線索二叉樹刪除170
5.6.5前序與后序線索二叉樹174
5.6.6線索二叉樹算法的應(yīng)用舉例174
5.7二叉排序樹176
5.7.1二叉排序樹的基本概念176
5.7.2二叉排序樹的插入178
5.7.3二叉排序樹的刪除180
5.7.4二叉排序樹查找分析184
5.7.5二叉排序樹算法的應(yīng)用舉例187
5.8平衡二叉樹188
5.8.1平衡二叉樹基本概念188
5.8.2平衡化旋轉(zhuǎn)188
5.8.3平衡二叉樹的插入191
5.8.4平衡二叉樹的刪除194
5.8.5平衡二叉樹算法的應(yīng)用舉例198
5.9樹、森林與二叉樹的關(guān)系207
5.9.1樹的存儲(chǔ)結(jié)構(gòu)207
5.9.2森林與二叉樹的轉(zhuǎn)換211
5.9.3樹與森林的遍歷213
5.10Huffman樹及其應(yīng)用215
5.10.1帶權(quán)路徑長(zhǎng)度的概念215
5.10.2Huffman樹的構(gòu)造216
5.10.3Huffman樹結(jié)構(gòu)定義及算法實(shí)現(xiàn)218
5.10.4Huffman編碼219
5.11總結(jié)與提高222
5.12習(xí)題五223
第6章圖/227
6.1圖的基本概念227
6.1.1圖的基本概念與術(shù)語(yǔ)227
6.1.2圖的基本操作230
6.2圖的存儲(chǔ)結(jié)構(gòu)232
6.2.1鄰接矩陣232
6.2.2鄰接表236
6.2.3有向圖的十字鏈表表示240
6.2.4無(wú)向圖的鄰接多重表表示245
6.3圖的遍歷248
6.3.1深度優(yōu)先搜索249
6.3.2廣度優(yōu)先搜索251
6.4生成樹254
6.4.1MST性質(zhì)254
6.4.2Kruskal算法255
6.4.3Prim算法261
6.5路徑規(guī)劃264
6.5.1*短路徑265
6.5.2Dijkstra算法265
6.5.3Floyd算法269
6.6拓?fù)渑判?72
6.7關(guān)鍵路徑278
6.8總結(jié)與提高288
6.9習(xí)題六288
第7章查找/292
7.1基本概念292
7.2線性表查找293
7.2.1順序查找293
7.2.2線性鏈表上的順序查找295
7.3折半查找法296
7.3.1一般的折半查找法296
7.3.2次優(yōu)查找樹： 折半查找的改進(jìn)方法299
7.4索引查找305
7.4.1索引順序表與分塊查找305
7.4.2多級(jí)索引結(jié)構(gòu)與m叉查找樹307
7.4.3B樹的概念308
7.4.4B樹上的查找310
7.4.5B樹上的插入312
7.4.6B樹上的刪除316
7.4.7B樹析構(gòu)函數(shù)322
7.4.8B樹層序遍歷輸出322
7.4.9B樹操作應(yīng)用舉例324
7.4.10B 樹324
7.5散列表及其查找325
7.5.1散列的概念326
7.5.2散列函數(shù)設(shè)計(jì)326
7.5.3處理沖突的方法329
7.5.4散列表查找性能分析341
7.6總結(jié)與提高342
7.7習(xí)題七343
第8章排序/345
8.1基本概念345
8.2插入排序346
8.2.1直接插入排序347
8.2.2折半插入排序349
8.2.3希爾排序350
8.3交換排序352
8.3.1冒泡排序352
8.3.2快速排序354
8.4選擇排序359
8.4.1簡(jiǎn)單選擇排序360
8.4.2堆排序361
8.5歸并排序366
8.5.1二路歸并366
8.5.2二路歸并遞歸排序算法368
8.6分配排序369
8.6.1桶排序369
8.6.2基數(shù)排序370
8.6.3關(guān)鍵字分解370
8.6.4鏈?zhǔn)交鶖?shù)排序371
8.7內(nèi)部排序算法比較378
8.7.1排序方法的下界378
8.7.2各種內(nèi)排序方法的比較379
8.8總結(jié)與提高382
8.9習(xí)題八382
參考文獻(xiàn)/384
第1章面向?qū)ο蟪绦蛟O(shè)計(jì)概述/1
1.1面向過(guò)程程序設(shè)計(jì)1
1.2面向?qū)ο蟪绦蛟O(shè)計(jì)5
1.2.1面向?qū)ο蟪绦蛟O(shè)計(jì)的思想5
1.2.2面向?qū)ο蟮幕靖拍?
1.2.3面向?qū)ο蟪绦蛟O(shè)計(jì)的優(yōu)點(diǎn)9
1.3面向?qū)ο蟮能浖_發(fā)10
1.4圖書館圖書借閱管理系統(tǒng)的面向?qū)ο蠓治雠c設(shè)計(jì)12
1.4.1面向?qū)ο蠓治?2
1.4.2面向?qū)ο笤O(shè)計(jì)15
本章小結(jié)16
習(xí)題17
第2章面向過(guò)程程序設(shè)計(jì)概述/18
2.1從C語(yǔ)言到C 18
2.2簡(jiǎn)單C 程序19
2.3C 對(duì)C語(yǔ)言的擴(kuò)充25
2.3.1C 的輸入輸出25
2.3.2C 對(duì)C語(yǔ)言數(shù)據(jù)類型的擴(kuò)展26
2.3.3常變量26
2.3.4指針28
2.3.5引用38
2.3.6函數(shù)44
2.3.7名字空間53
2.3.8字符串變量56
2.3.9復(fù)數(shù)變量60
2.4C 程序的編寫和實(shí)現(xiàn)63
本章小結(jié)64
習(xí)題64第3章類與對(duì)象/66
3.1類的聲明和對(duì)象的定義66
3.1.1類和對(duì)象的概念及其關(guān)系66
3.1.2類的聲明67
3.1.3對(duì)象的定義68
3.2類的成員函數(shù)70
3.2.1成員函數(shù)的性質(zhì)70
3.2.2在類外定義成員函數(shù)70
3.2.3inline成員函數(shù)71
3.2.4成員函數(shù)的存儲(chǔ)方式72
3.3對(duì)象成員的訪問(wèn)74
3.3.1通過(guò)對(duì)象名和成員運(yùn)算符來(lái)訪問(wèn)對(duì)象的成員74
3.3.2通過(guò)指向?qū)ο蟮闹羔榿?lái)訪問(wèn)對(duì)象的成員74
3.3.3通過(guò)對(duì)象的引用來(lái)訪問(wèn)對(duì)象的成員75
3.4構(gòu)造函數(shù)與析構(gòu)函數(shù)76
3.4.1構(gòu)造函數(shù)76
3.4.2析構(gòu)函數(shù)80
3.4.3構(gòu)造函數(shù)和析構(gòu)函數(shù)的調(diào)用次序81
3.5對(duì)象數(shù)組85
3.6對(duì)象指針88
3.6.1指向?qū)ο蟮闹羔?8
3.6.2指向?qū)ο蟪蓡T的指針88
3.6.3this指針90
3.7對(duì)象與const92
3.7.1常對(duì)象92
3.7.2常對(duì)象成員93
3.7.3指向?qū)ο蟮某Ｖ羔?4
3.7.4指向常對(duì)象的指針94
3.7.5對(duì)象的常引用96
3.8對(duì)象的動(dòng)態(tài)創(chuàng)建與釋放97
3.9對(duì)象的賦值與復(fù)制98
3.9.1對(duì)象的賦值98
3.9.2對(duì)象的復(fù)制102
3.9.3對(duì)象的賦值與復(fù)制的比較105
3.10向函數(shù)傳遞對(duì)象105
3.11圖書館圖書借閱管理系統(tǒng)中類的聲明和對(duì)象的定義108
本章小結(jié)115
習(xí)題115
第4章繼承與派生/118
4.1繼承與派生的概念118
4.2派生類的聲明119
4.3派生類的構(gòu)成120
4.4派生類中基類成員的訪問(wèn)屬性121
4.4.1公用繼承121
4.4.2私有繼承123
4.4.3保護(hù)成員和保護(hù)繼承125
4.4.4成員同名問(wèn)題127
4.5派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)129
4.5.1派生類構(gòu)造函數(shù)129
4.5.2派生類析構(gòu)函數(shù)132
4.6多重繼承134
4.6.1聲明多重繼承的方法134
4.6.2多重繼承派生類的構(gòu)造函數(shù)與析構(gòu)函數(shù)134
4.6.3多重繼承引起的二義性問(wèn)題137
4.6.4虛基類139
4.7基類與派生類對(duì)象的關(guān)系143
4.8聚合與組合146
4.9圖書館圖書借閱管理系統(tǒng)中繼承與聚合的應(yīng)用148
本章小結(jié)165
習(xí)題166
第5章多態(tài)性與虛函數(shù)/168
5.1什么是多態(tài)性168
5.2向上類型轉(zhuǎn)換169
5.3功能早綁定和晚綁定171
5.4實(shí)現(xiàn)功能晚綁定——虛函數(shù)171
5.4.1虛函數(shù)的定義和作用172
5.4.2虛析構(gòu)函數(shù)175
5.4.3虛函數(shù)與重載函數(shù)的比較177
5.5純虛函數(shù)和抽象類177
5.6圖書館圖書借閱管理系統(tǒng)中的多態(tài)性180
本章小結(jié)187
習(xí)題188
第6章友元與靜態(tài)成員/189
6.1封裝的破壞——友元189
6.1.1友元函數(shù)189
6.1.2友元類194
6.2對(duì)象機(jī)制的破壞——靜態(tài)成員195
6.2.1靜態(tài)數(shù)據(jù)成員196
6.2.2靜態(tài)成員函數(shù)198
6.3圖書館圖書借閱管理系統(tǒng)中友元與靜態(tài)成員的應(yīng)用201
本章小結(jié)202
習(xí)題202
第7章運(yùn)算符重載/205
7.1為什么要進(jìn)行運(yùn)算符重載205
7.2運(yùn)算符重載的方法207
7.3重載運(yùn)算符的規(guī)則208
7.4運(yùn)算符重載函數(shù)作為類的成員函數(shù)和友元函數(shù)210
7.4.1運(yùn)算符重載函數(shù)作為類的成員函數(shù)210
7.4.2運(yùn)算符重載函數(shù)作為類的友元函數(shù)214
7.5幾種常用運(yùn)算符的重載217
7.5.1單目運(yùn)算符“ ”和“--”的重載217
7.5.2賦值運(yùn)算符“=”的重載221
7.5.3流插入運(yùn)算符“>”的重載223
7.6不同類型數(shù)據(jù)間的轉(zhuǎn)換227
7.6.1系統(tǒng)預(yù)定義類型間的轉(zhuǎn)換227
7.6.2轉(zhuǎn)換構(gòu)造函數(shù)228
7.6.3類型轉(zhuǎn)換函數(shù)231
7.7圖書館圖書借閱管理系統(tǒng)中的運(yùn)算符重載233
本章小結(jié)238
習(xí)題239
第8章泛型編程/240
8.1函數(shù)模板240
8.1.1函數(shù)模板的定義241
8.1.2函數(shù)模板的實(shí)例化243
8.1.3模板參數(shù)244
8.1.4函數(shù)模板重載248
8.2類模板251
8.2.1類模板的定義252
8.2.2類模板的實(shí)例化253
8.2.3類模板參數(shù)256
8.3STL簡(jiǎn)介259
8.3.1容器 259
8.3.2迭代器269
8.3.3算法271
8.3.4函數(shù)對(duì)象273
8.4圖書館圖書借閱管理系統(tǒng)中的泛型編程276
本章小結(jié)282
習(xí)題282
第9章輸入輸出/285
9.1C 的輸入輸出概述285
9.1.1C 的輸入輸出285
9.1.2C 的輸入輸出流286
9.2C 的標(biāo)準(zhǔn)輸入輸出流288
9.2.1C 的標(biāo)準(zhǔn)輸出流288
9.2.2C 的標(biāo)準(zhǔn)輸入流291
9.3輸入輸出運(yùn)算符297
9.3.1輸入運(yùn)算符297
9.3.2輸出運(yùn)算符298
9.3.3輸入與輸出運(yùn)算符的重載298
9.4C 格式輸入輸出299
9.4.1用流對(duì)象的成員函數(shù)控制輸入輸出格式299
9.4.2用控制符控制輸入輸出格式302
9.5文件操作與文件流304
9.5.1文件的概念304
9.5.2文件流類及文件流對(duì)象304
9.5.3文件的打開與關(guān)閉305
9.5.4對(duì)文本文件的操作306
9.5.5對(duì)二進(jìn)制文件的操作308
9.6圖書館圖書借閱管理系統(tǒng)中的文件操作312
本章小結(jié)313
習(xí)題313
第10章異常處理/315
10.1C 異常處理概述315
10.2C 異常處理的實(shí)現(xiàn)316
10.3異常與函數(shù)322
10.3.1在函數(shù)中處理異常322
10.3.2在函數(shù)調(diào)用中完成異常處理323
10.3.3限制函數(shù)異常324
10.4異常與類324
10.4.1構(gòu)造函數(shù)、析構(gòu)函數(shù)與異常處理324
10.4.2異常類327
10.5圖書館圖書借閱管理系統(tǒng)中的異常處理330
本章小結(jié)332
習(xí)題333
第11章圖形界面設(shè)計(jì)/334
11.1基于對(duì)話框的圖形界面C 程序設(shè)計(jì)334
11.2基于單文檔的圖形界面C 程序設(shè)計(jì)345
11.3圖書館圖書借閱管理系統(tǒng)的圖形界面設(shè)計(jì)364
本章小結(jié) 364
習(xí)題365
參考文獻(xiàn)/366第1章C語(yǔ)言程序設(shè)計(jì)概述/1
1.1程序設(shè)計(jì)語(yǔ)言1
1.1.1“存儲(chǔ)程序”原理1
1.1.2程序設(shè)計(jì)語(yǔ)言的發(fā)展3
1.1.3語(yǔ)言處理程序4
1.2C語(yǔ)言的發(fā)展和特點(diǎn)5
1.3C語(yǔ)言的語(yǔ)法單位6
1.3.1C語(yǔ)言的基本符號(hào)6
1.3.2關(guān)鍵字6
1.3.3標(biāo)識(shí)符6
1.3.4C語(yǔ)言語(yǔ)句8
1.4C語(yǔ)言程序的基本結(jié)構(gòu)8
1.4.1簡(jiǎn)單的C語(yǔ)言程序介紹8
1.4.2C程序的結(jié)構(gòu)與書寫規(guī)則11
1.5程序設(shè)計(jì)與算法13
1.5.1程序設(shè)計(jì)13
1.5.2算法概述14
1.5.3算法的描述15
1.5.4結(jié)構(gòu)化程序設(shè)計(jì)方法19
1.6C語(yǔ)言程序的上機(jī)調(diào)試20
1.6.1C語(yǔ)言的編譯環(huán)境與運(yùn)行程序的步驟20
1.6.2Turbo C開發(fā)環(huán)境21
1.6.3WinTC系統(tǒng)上機(jī)操作方法26
1.6.4Visual C 6.0系統(tǒng)上機(jī)操作方法28
本章小結(jié)34
習(xí)題34
上機(jī)實(shí)訓(xùn)36
實(shí)訓(xùn)項(xiàng)目: C語(yǔ)言開發(fā)環(huán)境的使用與程序調(diào)試 37
第2章數(shù)據(jù)類型、運(yùn)算符與表達(dá)式/39
2.1C語(yǔ)言數(shù)據(jù)類型與數(shù)據(jù)的存儲(chǔ)39〖1〗C語(yǔ)言程序設(shè)計(jì)實(shí)用教程目錄〖3〗〖3〗2.1.1C語(yǔ)言的數(shù)據(jù)類型39
2.1.2數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式41
2.2變量與常量43
2.2.1常量43
2.2.2變量47
2.3C語(yǔ)言的運(yùn)算符和表達(dá)式53
2.3.1概述53
2.3.2算術(shù)運(yùn)算符和算術(shù)表達(dá)式55
2.3.3關(guān)系運(yùn)算符和關(guān)系表達(dá)式57
2.3.4邏輯運(yùn)算符和邏輯表達(dá)式58
2.3.5賦值運(yùn)算符和賦值表達(dá)式60
2.3.6條件運(yùn)算符和條件表達(dá)式61
2.4不同類型數(shù)據(jù)間的混合運(yùn)算63
2.5位運(yùn)算64
2.5.1位邏輯運(yùn)算64
2.5.2位移運(yùn)算65
2.5.3位運(yùn)算賦值運(yùn)算符65
2.6常用數(shù)學(xué)庫(kù)函數(shù)的使用66
本章小結(jié)67
習(xí)題68
上機(jī)實(shí)訓(xùn)70
第3章順序結(jié)構(gòu)程序設(shè)計(jì)/72
3.1C語(yǔ)言簡(jiǎn)單語(yǔ)句72
3.2數(shù)據(jù)的輸入與輸出73
3.3格式化輸入與輸出75
3.3.1格式化輸出函數(shù)printf()75
3.3.2格式化輸入函數(shù)scanf()80
3.4字符數(shù)據(jù)的輸入與輸出84
3.4.1字符輸出函數(shù)putchar()84
3.4.2字符輸入函數(shù)getchar()85
3.5順序結(jié)構(gòu)程序設(shè)計(jì)舉例87
本章小結(jié)90
習(xí)題90
上機(jī)實(shí)訓(xùn)93
第4章選擇結(jié)構(gòu)程序設(shè)計(jì)/95
4.1if語(yǔ)句95
4.1.1單分支if語(yǔ)句95
4.1.2雙分支if語(yǔ)句96
4.1.3if語(yǔ)句的嵌套97
4.2switch語(yǔ)句100
4.3選擇結(jié)構(gòu)程序設(shè)計(jì)舉例102
本章小結(jié)106
習(xí)題107
上機(jī)實(shí)訓(xùn)110
第5章循環(huán)結(jié)構(gòu)程序設(shè)計(jì)/112
5.1循環(huán)的概念112
5.2for語(yǔ)句113
5.3while語(yǔ)句117
5.4do…while語(yǔ)句119
5.5break與continue語(yǔ)句121
5.5.1break語(yǔ)句121
5.5.2continue語(yǔ)句123
5.6循環(huán)的嵌套124
5.7程序舉例126
本章小結(jié)128
習(xí)題128
上機(jī)實(shí)訓(xùn)134
第6章數(shù)組/136
6.1概述136
6.2一維數(shù)組137
6.2.1一維數(shù)組的定義137
6.2.2一維數(shù)組的引用138
6.2.3一維數(shù)組的初始化139
6.2.4應(yīng)用舉例141
6.3二維數(shù)組145
6.3.1二維數(shù)組的定義145
6.3.2二維數(shù)組的引用147
6.3.3二維數(shù)組的初始化147
6.3.4二維數(shù)組的應(yīng)用舉例148
6.4字符數(shù)組與字符串150
6.4.1字符數(shù)組150
6.4.2字符串152
6.4.3字符串處理函數(shù)153
本章小結(jié)156
習(xí)題157
上機(jī)實(shí)訓(xùn)160
第7章函數(shù)/162
7.1函數(shù)的定義與調(diào)用162
7.1.1函數(shù)的分類162
7.1.2函數(shù)定義的一般形式164
7.1.3函數(shù)的調(diào)用167
7.1.4函數(shù)的參數(shù)傳遞168
7.2函數(shù)的嵌套調(diào)用與遞歸調(diào)用172
7.2.1函數(shù)的嵌套調(diào)用172
7.2.2函數(shù)的遞歸調(diào)用173
7.3變量的作用域和存儲(chǔ)類別175
7.3.1變量的作用域175
7.3.2變量的存儲(chǔ)類別177
7.4內(nèi)部函數(shù)與外部函數(shù)178
7.4.1內(nèi)部函數(shù)179
7.4.2外部函數(shù)179
7.5程序的多文件結(jié)構(gòu)180
7.6程序舉例185
本章小結(jié)189
習(xí)題189
上機(jī)實(shí)訓(xùn)192
第8章編譯預(yù)處理/194
8.1宏定義命令194
8.2文件包含200
8.3條件編譯203
本章小結(jié)205
習(xí)題205
上機(jī)實(shí)訓(xùn)209
第9章指針/210
9.1地址與指針類型210
9.1.1地址及取地址運(yùn)算210
9.1.2指針類型與指針運(yùn)算211
9.2指針變量213
9.2.1指針變量的定義213
9.2.2指針變量的運(yùn)算214
9.3指針與數(shù)組217
9.3.1指向數(shù)組元素的指針217
9.3.2用指針?lè)ㄒ脭?shù)組元素218
9.3.3多維數(shù)組與指針220
9.4指針與字符串224
9.5指針與函數(shù)227
9.5.1指針變量作函數(shù)的參數(shù)227
9.5.2指向函數(shù)的指針變量232
9.5.3指針型函數(shù)235
9.6指針型數(shù)組237
9.7多級(jí)指針240
本章小結(jié)241
習(xí)題242
上機(jī)實(shí)訓(xùn)245
第10章結(jié)構(gòu)體、共用體和枚舉類型/247
10.1結(jié)構(gòu)體類型247
10.1.1結(jié)構(gòu)體類型的定義247
10.1.2結(jié)構(gòu)體變量的說(shuō)明與引用249
10.1.3位段253
10.2結(jié)構(gòu)體數(shù)組255
10.2.1結(jié)構(gòu)體數(shù)組的定義與初始化255
10.2.2應(yīng)用舉例257
10.3結(jié)構(gòu)體與指針259
10.3.1結(jié)構(gòu)體類型的指針變量259
10.3.2指向結(jié)構(gòu)體數(shù)組的指針261
10.3.3結(jié)構(gòu)體類型變量作函數(shù)的參數(shù)262
10.4動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)與鏈表264
10.4.1鏈表的相關(guān)概念264
10.4.2動(dòng)態(tài)內(nèi)存分配函數(shù)265
10.4.3鏈表的建立與操作267
10.5共用體272
10.5.1共用體類型的定義與變量說(shuō)明272
10.5.2共用體變量的引用273
10.6枚舉類型275
10.7用typedef說(shuō)明一種新類型名277
本章小結(jié)280
習(xí)題280
上機(jī)實(shí)訓(xùn)283
第11章文件操作/285
11.1C語(yǔ)言文件概述285
11.2文件的打開與關(guān)閉288
11.3文件的讀寫291
11.3.1字符的輸入和輸出291
11.3.2格式化輸入和輸出294
11.3.3字符串的輸入和輸出298
11.4隨機(jī)文件的讀寫301
11.4.1文件的定位301
11.4.2fread函數(shù)與fwrite函數(shù)302
11.5出錯(cuò)檢測(cè)函數(shù)305
11.5.1ferror()函數(shù)305
11.5.2clearerror()函數(shù)305
本章小結(jié)306
習(xí)題307
上機(jī)實(shí)訓(xùn)311
第12章課程設(shè)計(jì)/313
12.1課程設(shè)計(jì)的目的313
12.2課程設(shè)計(jì)的選題與實(shí)施過(guò)程314
12.2.1選題314
12.2.2實(shí)施過(guò)程314
12.3課程設(shè)計(jì)報(bào)告的內(nèi)容315
12.4課程設(shè)計(jì)參考題目315
本章小結(jié)321
綜合項(xiàng)目實(shí)訓(xùn)321
附錄AC常用庫(kù)函數(shù)/325
附錄B全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言考試大綱/333
附錄C計(jì)算機(jī)二級(jí)C語(yǔ)言考試模擬題/336
模擬題參考答案350
附錄D習(xí)題參考答案/351第1章習(xí)題解答351
第2章習(xí)題解答353
第3章習(xí)題解答354
第4章習(xí)題解答356
第5章習(xí)題解答359
第6章習(xí)題解答364
第7章習(xí)題解答367
第8章習(xí)題解答371
第9章習(xí)題解答372
第10章習(xí)題解答375
第11章習(xí)題解答378
參考文獻(xiàn)/382
展開全部
數(shù)據(jù)結(jié)構(gòu)(AR版) 作者簡(jiǎn)介
連遠(yuǎn)鋒 中國(guó)石油大學(xué)（北京）計(jì)算機(jī)系副教授，主要研究方向?yàn)闄C(jī)器視覺(jué)和算法設(shè)計(jì)。主要為本科生教授數(shù)據(jù)結(jié)構(gòu)（15年以上）和數(shù)值分析課程，為研究生講授機(jī)器視覺(jué)、人工神經(jīng)網(wǎng)絡(luò)等課程。
書友推薦
- >
莉莉和章魚
- >
隨園食單
- >
朝聞道
- >
煙與鏡
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
- >
我與地壇
- >
山海經(jīng)
- >
大紅狗在馬戲團(tuán)-大紅狗克里弗-助人
本類暢銷
