中圖網(wǎng)小程序
一鍵登錄
更方便
中圖價(jià):¥25.0
加入購物車
C++與數(shù)據(jù)結(jié)構(gòu)-(第3版) 版權(quán)信息
- ISBN：9787121256837
- 條形碼：9787121256837 ; 978-7-121-25683-7
- 裝幀：一般膠版紙
- 冊(cè)數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
C++與數(shù)據(jù)結(jié)構(gòu)-(第3版) 本書特色
本書是國家級(jí)（網(wǎng)絡(luò)教育）精品課程的教學(xué)成果，也是北京市高等教育精品教材，根據(jù)教育部計(jì)算機(jī)基礎(chǔ)課程教學(xué)指導(dǎo)委員會(huì)《計(jì)算機(jī)基礎(chǔ)課程教學(xué)基本要求》中，有關(guān)理工類專業(yè)“算法基礎(chǔ)與程序設(shè)計(jì)”課程要求組織編寫。本書內(nèi)容由淺入深，案例豐富，通俗易懂，實(shí)用性強(qiáng)。 本書在介紹了c++語言的程序設(shè)計(jì)方法的基礎(chǔ)上，采用面向?qū)ο蟮乃枷牒统橄髷?shù)據(jù)類型的概念，用c++語言有效地組織和描述了線性表、堆棧、隊(duì)列、樹和圖等各種典型的數(shù)據(jù)結(jié)構(gòu)和相關(guān)類的實(shí)現(xiàn)，并介紹了每種數(shù)據(jù)結(jié)構(gòu)的不同存儲(chǔ)方法、典型操作及其應(yīng)用。 全書共 10 章，包括數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)組與指針，c++編程基礎(chǔ)，stl 標(biāo)準(zhǔn)模版庫，線性表，堆棧、隊(duì)列和遞歸，樹與二叉樹，圖，查找與散列結(jié)構(gòu)，排序等。本書各章配有習(xí)題和實(shí)驗(yàn)訓(xùn)練題，方便實(shí)踐教學(xué)，并為任課教師提供電子課件和示例源代碼。 本書可作為高等院校電子信息類以及其他相關(guān)專業(yè)本科生教材和教學(xué)參考書，也可供從事程序設(shè)計(jì)工程人員參考使用。
C++與數(shù)據(jù)結(jié)構(gòu)-(第3版) 內(nèi)容簡(jiǎn)介
國家級(jí)精品課程，北京市精品課程，配有電子課件和示例源代碼。
C++與數(shù)據(jù)結(jié)構(gòu)-(第3版) 目錄
第1 章數(shù)據(jù)結(jié)構(gòu)的基本概念···1
1.1 數(shù)據(jù)結(jié)構(gòu)的概念和術(shù)語···1
1.2 抽象數(shù)據(jù)類型···3
1.2.1 數(shù)據(jù)類型···3
1.2.2 數(shù)據(jù)抽象與抽象數(shù)據(jù)類型···4
1.3 算法和算法分析···5
1.3.1 算法···5
1.3.2 算法設(shè)計(jì)的要求···5
1.3.3 算法效率的度量···6
1.4 面向?qū)ο蟾攀觥ぁぁ?
1.4.1 面向?qū)ο蟮乃枷搿ぁぁ?
1.4.2 面向?qū)ο蟮幕靖拍睢ぁぁ?
1.4.3 面向?qū)ο蟮幕咎匦浴ぁぁ?0
1.4.4 面向?qū)ο蟪绦蛟O(shè)計(jì)···12
1.4.5 面向?qū)ο蟮恼Z言···12
1.5 本章小結(jié)···13
習(xí)題1 ···13
第2 章數(shù)組與指針···14
2.1 數(shù)組···14
2.1.1 一維數(shù)組···14
2.1.2 多維數(shù)組···17
2.1.3 字符數(shù)組和字符串···21
2.2 指針···24
2.2.1 指針的概念···24
2.2.2 指針變量定義···25
2.2.3 指針運(yùn)算···25
2.3 指針與數(shù)組···27
2.3.1 指向數(shù)組的指針···27
2.3.2 指向字符串的指針···31
2.3.3 指針數(shù)組和指向指針的指針···31
2.4 指針與函數(shù)···34
2.4.1 指向函數(shù)的指針···34
·vi· page
2.4.2 返回指針值的函數(shù)···36
2.5 本章小結(jié)···36
習(xí)題2 ···37
實(shí)驗(yàn)訓(xùn)練2···37
第3 章 c++編程基礎(chǔ)···39
3.1 c++語言簡(jiǎn)介···39
3.2 類···39
3.2.1 訪問控制···40
3.2.2 成員函數(shù)···42
3.2.3 構(gòu)造函數(shù)與析構(gòu)函數(shù)···44
3.2.4 動(dòng)態(tài)存儲(chǔ)···50
3.3 豐富的特性···53
3.3.1 引用···53
3.3.2 友元···59
3.3.3 重載···63
3.4 代碼重用機(jī)制···67
3.4.1 繼承···67
3.4.2 多態(tài)···72
3.4.3 模板···76
3.5 本章小結(jié)···81
習(xí)題3 ···81
實(shí)驗(yàn)訓(xùn)練3···82
第4 章 stl 標(biāo)準(zhǔn)模板庫···89
4.1 stl 簡(jiǎn)介···89
4.2 序列式容器···90
4.2.1 vector 容器···90
4.2.2 使用迭代器···92
4.2.3 list 容器···93
4.3 關(guān)聯(lián)式容器···95
4.3.1 pair 類型···95
4.3.2 map 容器···97
4.3.3 set 容器···98
4.4 本章小結(jié)···100
習(xí)題4 ···101
實(shí)驗(yàn)訓(xùn)練4···101
第5 章線性表··· 103
5.1 線性表的定義···103
5.1.1 線性表的邏輯結(jié)構(gòu)···103
5.1.2 線性表的抽象類定義···104
5.2 線性表的順序表示和實(shí)現(xiàn)···105
5.2.1 線性表的順序表示···105
5.2.2 順序表類的定義···105
5.2.3 順序表類的實(shí)現(xiàn)···106
5.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)···110
5.3.1 線性表的鏈?zhǔn)奖硎尽ぁぁ?10
5.3.2 抽象鏈表類的定義···110
5.3.3 抽象鏈表類各成員函數(shù)的實(shí)現(xiàn)···112
5.4 單鏈表···113
5.4.1 單鏈表的結(jié)構(gòu)···113
5.4.2 單鏈表類的定義···113
5.4.3 單鏈表的常用成員函數(shù)的實(shí)現(xiàn)···114
5.4.4 單鏈表舉例—一元多項(xiàng)式加法···117
5.5 循環(huán)鏈表···120
5.5.1 循環(huán)鏈表的定義···120
5.5.2 循環(huán)鏈表類的定義···120
5.5.3 循環(huán)鏈表常用函數(shù)的實(shí)現(xiàn)···121
5.5.4 循環(huán)鏈表舉例—約瑟夫問題···124
5.6 雙向鏈表···125
5.6.1 雙向鏈表的定義···125
5.6.2 雙向鏈表類的定義···126
5.6.3 雙向鏈表的常用成員函數(shù)的實(shí)現(xiàn)···127
5.7 本章小結(jié)···130
習(xí)題5 ···131
實(shí)驗(yàn)訓(xùn)練5···131
第6 章堆棧、隊(duì)列和遞歸··· 133
6.1 堆棧的概念及其運(yùn)算···133
6.2 抽象堆棧類的定義···134
6.3 堆棧的定義及其實(shí)現(xiàn)···135
6.3.1 順序棧的定義···135
6.3.2 順序棧類的定義及典型成員函數(shù)的實(shí)現(xiàn)···135
6.3.3 多棧共享空間問題···138
6.3.4 鏈棧的定義···139
6.3.5 鏈?zhǔn)綏ｎ惖亩x及典型成員函數(shù)的實(shí)現(xiàn)···140
6.4 堆棧的應(yīng)用舉例···143
6.4.1 數(shù)制轉(zhuǎn)換···143
6.4.2 一個(gè)趣味游戲—迷宮問題···144
6.5 隊(duì)列的概念及其運(yùn)算···147
6.6 抽象隊(duì)列類的定義···148
6.7 隊(duì)列的定義及其實(shí)現(xiàn)···148
6.7.1 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)···148
6.7.2 循環(huán)隊(duì)列的定義···150
6.7.3 順序循環(huán)隊(duì)列類的定義及常用成員函數(shù)的實(shí)現(xiàn)···150
6.7.4 鏈?zhǔn)疥?duì)列的定義···153
6.7.5 鏈?zhǔn)疥?duì)列類的定義及常用成員函數(shù)的實(shí)現(xiàn)···153
6.7.6 鏈?zhǔn)疥?duì)列的應(yīng)用舉例···156
6.7.7 優(yōu)先級(jí)隊(duì)列的定義···157
6.7.8 優(yōu)先級(jí)隊(duì)列類的定義及常用成員函數(shù)的實(shí)現(xiàn)···158
6.8 遞歸···161
6.8.1 遞歸的概念···161
6.8.2 遞歸的應(yīng)用···162
6.8.3 遞歸在計(jì)算機(jī)中的實(shí)現(xiàn)···163
6.8.4 遞歸問題的非遞歸算法···165
6.9 本章小結(jié)···168
習(xí)題6 ···168
實(shí)驗(yàn)訓(xùn)練6···169
第7 章樹與二叉樹··· 171
7.1 樹、二叉樹和森林的基本概念···171
7.1.1 樹···171
7.1.2 二叉樹···173
7.1.3 樹與森林的存儲(chǔ)結(jié)構(gòu)···177
7.2 二叉樹的抽象類和樹的類···181
7.2.1 二叉樹的抽象類···181
7.2.2 樹的類···186
7.3 二叉樹的遍歷和樹的遍歷···192
7.3.1 二叉樹的遍歷···192
7.3.2 樹的遍歷···195
7.4 二叉排序樹···198
7.5 二叉樹的計(jì)數(shù)···203
7.6 哈夫曼樹及其應(yīng)用···204
7.6.1 *優(yōu)二叉樹（哈夫曼樹）···204
7.6.2 哈夫曼編碼···205
7.7 本章小結(jié)···206
習(xí)題7 ···206
實(shí)驗(yàn)訓(xùn)練7···208
第8 章圖 ··· 209
8.1 圖的基本概念···209
8.1.1 圖的定義···209
8.1.2 圖的術(shù)語···210
8.1.3 圖的基本操作···212
8.1.4 圖的存儲(chǔ)表示···213
8.2 圖的抽象類···217
8.2.1 圖的鄰接矩陣類···217
8.2.2 圖的鄰接表類···222
8.3 圖的遍歷···228
8.3.1 深度優(yōu)先搜索dfs···228
8.3.2 廣度（或?qū)挾龋﹥?yōu)先搜索bfs···229
8.4 圖的連通性與*小生成樹···230
8.4.1 無向圖的連通分量和生成樹···230
8.4.2 *小生成樹···231
8.4.3 關(guān)節(jié)點(diǎn)和重連通分量···235
8.5 *短路徑···237
8.5.1 圖結(jié)點(diǎn)的可達(dá)性···238
8.5.2 從某個(gè)源點(diǎn)到其余各頂點(diǎn)的*短路徑···239
8.5.3 每一對(duì)頂點(diǎn)之間的*短路徑···241
8.6 活動(dòng)網(wǎng)絡(luò)···243
8.6.1 用頂點(diǎn)表示活動(dòng)的網(wǎng)絡(luò)（aov 網(wǎng)絡(luò)） ···243
8.6.2 用邊表示活動(dòng)的網(wǎng)絡(luò)（aoe 網(wǎng)絡(luò)）···244
8.7 本章小結(jié)···246
習(xí)題8 ···246
實(shí)驗(yàn)訓(xùn)練8···248
第9 章查找與散列結(jié)構(gòu)··· 250
9.1 基本概念···250
9.2 靜態(tài)查找表···251
9.2.1 順序表的查找···251
9.2.2 有序表的查找···253
9.2.3 索引順序表的查找···255
9.3 動(dòng)態(tài)查找表···256
9.4 hash 表及其查找···258
9.4.1 hash 表···258
9.4.2 hash 函數(shù)的構(gòu)造方法···259
9.4.3 處理沖突的方法···262
9.4.4 hash 表的查找及其分析···264
9.5 本章小結(jié)···266
習(xí)題9 ···266
實(shí)驗(yàn)訓(xùn)練9···267
第10 章排序··· 269
10.1 排序的基本概念···269
10.2 插入排序···271
10.2.1 直接插入排序···271
10.2.2 其他插入排序···273
10.2.3 希爾排序···276
10.3 快速排序···277
10.4 選擇排序···280
10.4.1 簡(jiǎn)單選擇排序···280
10.4.2 錦標(biāo)賽排序···281
10.4.3 堆排序···284
10.5 歸并排序···289
10.5.1 歸并···289
10.5.2 迭代的歸并排序算法···290
10.6 基數(shù)排序···291
10.6.1 多關(guān)鍵字排序···291
10.6.2 鏈?zhǔn)交鶖?shù)排序···292
10.7 本章小結(jié)···294
習(xí)題10 ···295
實(shí)驗(yàn)訓(xùn)練10···295
參考文獻(xiàn)··· 297
展開全部
C++與數(shù)據(jù)結(jié)構(gòu)-(第3版) 作者簡(jiǎn)介
高飛，北京理工大學(xué)電子工程系教授，教學(xué)副主任，教育部理工類計(jì)算機(jī)基礎(chǔ)課程教指委員。1989年起，作為項(xiàng)目負(fù)責(zé)人或主要參加者先后承擔(dān)了國家火炬計(jì)劃項(xiàng)目“電子柱測(cè)微儀”、兵器工業(yè)總公司行業(yè)項(xiàng)目“電子柱測(cè)微儀在兵器生產(chǎn)中的應(yīng)用”、國家863計(jì)劃項(xiàng)目“高分辨率微波輻射計(jì)”、總裝備部第31基地的科研項(xiàng)目“輕武器動(dòng)態(tài)參數(shù)測(cè)試系統(tǒng)”的研制，還承擔(dān)了航天部“十五”項(xiàng)目“雷達(dá)PD及階躍跳頻信號(hào)模擬器”的研制以及“裝甲車信息裝備故障診斷專家系統(tǒng)”的等項(xiàng)目的研制。上述所有研究項(xiàng)目均通過鑒定或驗(yàn)收。
書友推薦
- >
龍榆生：詞曲概論/大家小書
- >
推拿
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
莉莉和章魚
- >
煙與鏡
- >
巴金－再思錄
- >
經(jīng)典常談
- >
名家?guī)阕x魯迅:朝花夕拾
本類暢銷
