注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)軟件與程序設(shè)計(jì)C/C++及其相關(guān)C++語言程序設(shè)計(jì)(進(jìn)階篇 原書第5版)

C++語言程序設(shè)計(jì)(進(jìn)階篇 原書第5版)

C++語言程序設(shè)計(jì)(進(jìn)階篇 原書第5版)

定 價:¥99.00

作 者: [美]梁勇(Y. Daniel Liang)
出版社: 機(jī)械工業(yè)出版社
叢編項(xiàng):
標(biāo) 簽: 暫缺

ISBN: 9787111763468 出版時間: 2024-12-01 包裝: 平裝-膠訂
開本: 16開 頁數(shù): 字?jǐn)?shù):  

內(nèi)容簡介

  本書是關(guān)于C++程序設(shè)計(jì)的經(jīng)典教材,中文版分為基礎(chǔ)篇和進(jìn)階篇,主要介紹程序設(shè)計(jì)基礎(chǔ)、面向?qū)ο蟪绦蛟O(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)。本書采用“基礎(chǔ)優(yōu)先,問題驅(qū)動”的教學(xué)方式,在設(shè)計(jì)自定義類之前介紹基本的編程概念和技術(shù),同時側(cè)重于解決問題而非語法,通過不同領(lǐng)域的示例說明相關(guān)概念。本書引導(dǎo)讀者循序漸進(jìn)地學(xué)習(xí),從基本的編程技術(shù)到面向?qū)ο缶幊蹋瑥暮唵蔚臄?shù)據(jù)類型到經(jīng)典的結(jié)構(gòu)。本書可作為高等院校計(jì)算機(jī)相關(guān)專業(yè)程序設(shè)計(jì)課程的教材,也可作為C++語言及編程愛好者的參考書。

作者簡介

  梁勇(Y. Daniel Liang) 佐治亞南方大學(xué)計(jì)算機(jī)科學(xué)榮休教授。之前曾是普渡大學(xué)計(jì)算機(jī)科學(xué)系副教授,并曾兩次獲得普渡大學(xué)卓越研究獎。他撰寫了30多本著作,其中程序設(shè)計(jì)類教材在世界各地得到廣泛使用。

圖書目錄

目  錄
Introduction to C++ Programming and Data Structures, Fifth Edition
譯者序
前言
作者簡介
第17章 遞歸 1
17.1 簡介 1
17.2 案例研究:計(jì)算階乘 2
17.3 案例研究:斐波那契數(shù) 5
17.4 使用遞歸解決問題 7
17.5 遞歸輔助函數(shù) 9
17.5.1 選擇排序 10
17.5.2 二分查找 12
17.6 漢諾塔 13
17.7 八皇后問題 16
17.8 遞歸與迭代 19
17.9 尾遞歸 19
關(guān)鍵術(shù)語 21
章節(jié)總結(jié) 21
編程練習(xí) 21
第18章 開發(fā)高效算法 30
18.1 簡介 30
18.2 使用大O表示法衡量算法效率 30
18.3 示例:確定大O 32
18.4 分析算法時間復(fù)雜度 34
18.4.1 分析二分查找 35
18.4.2 分析選擇排序 35
18.4.3 分析漢諾塔問題 35
18.4.4 常見的遞歸關(guān)系 36
18.4.5 比較常見的增長函數(shù) 36
18.5 使用動態(tài)規(guī)劃求斐波那契數(shù) 37
18.6 使用歐幾里得算法求最大
公約數(shù) 39
18.7 尋找質(zhì)數(shù)的高效算法 43
18.8 使用分治法尋找最近點(diǎn)對 51
18.9 使用回溯法解決八皇后問題 53
18.10 案例研究:尋找凸包 56
18.10.1 禮品包裝算法 57
18.10.2 Graham算法 58
18.11 字符串匹配 59
18.11.1 Boyer-Moore算法 61
18.11.2 Knuth-Morris-Pratt算法 64
關(guān)鍵術(shù)語 67
章節(jié)總結(jié) 68
編程練習(xí) 68
第19章 排序 74
19.1 簡介 74
19.2 插入排序 74
19.3 冒泡排序 77
19.4 歸并排序 79
19.5 快速排序 82
19.6 堆排序 86
19.6.1 存儲堆 86
19.6.2 添加新節(jié)點(diǎn) 87
19.6.3 刪除根 89
19.6.4 Heap類 92
19.6.5 使用Heap類進(jìn)行排序 94
19.6.6 堆排序的時間復(fù)雜度 95
19.7 桶排序和基數(shù)排序 96
19.8 外部排序 97
19.8.1 實(shí)現(xiàn)第一階段 99
19.8.2 實(shí)現(xiàn)第二階段 100
19.8.3 合成兩個階段 102
19.8.4 外部排序復(fù)雜度 107
關(guān)鍵術(shù)語 107
章節(jié)總結(jié) 107
編程練習(xí) 107
第20章 鏈表、隊(duì)列和優(yōu)先級隊(duì)列 109
20.1 簡介 109
20.2 節(jié)點(diǎn) 109
20.3 LinkedList類 112
20.4 實(shí)現(xiàn)LinkedList 114
20.4.1 實(shí)現(xiàn)addFirst
(T element) 115
20.4.2 實(shí)現(xiàn)addLast
(T element) 116
20.4.3 實(shí)現(xiàn)add(int index,
T element) 118
20.4.4 實(shí)現(xiàn)removeFirst() 119
20.4.5 實(shí)現(xiàn)removeLast() 120
20.4.6 實(shí)現(xiàn)removeAt
(int index) 122
20.4.7 LinkedList的源代碼 123
20.4.8 LinkedList的時間
復(fù)雜度 129
20.5 迭代器 130
20.6 C++11 foreach循環(huán) 133
20.7 鏈表的變體 135
20.8 隊(duì)列 135
20.9 優(yōu)先級隊(duì)列 138
關(guān)鍵術(shù)語 141
章節(jié)總結(jié) 141
編程練習(xí) 141
第21章 二叉查找樹 144
21.1 簡介 144
21.2 二叉查找樹基礎(chǔ)知識 144
21.3 表示二叉查找樹 145
21.4 訪問二叉查找樹中的節(jié)點(diǎn) 146
21.5 查找元素 146
21.6 將元素插入二叉查找樹 146
21.7 樹的遍歷 148
21.8 BST類 150
21.9 刪除二叉查找樹中的元素 160
21.10 BST的迭代器 165
21.11 案例研究:數(shù)據(jù)壓縮 167
關(guān)鍵術(shù)語 172
章節(jié)總結(jié) 172
編程練習(xí) 173
第22章 STL容器 174
22.1 簡介 174
22.2 STL基礎(chǔ) 174
22.3 STL迭代器 179
22.3.1 迭代器的類型 181
22.3.2 迭代器運(yùn)算符 182
22.3.3 預(yù)定義迭代器 184
22.3.4 istream_iterator和ostream_iterator 185
22.4 C++11自動類型推斷 187
22.5 序列容器 187
22.5.1 序列容器:vector 188
22.5.2 序列容器:deque 189
22.5.3 序列容器:list 191
22.6 關(guān)聯(lián)容器 194
22.6.1 關(guān)聯(lián)容器:set和
multiset 195
22.6.2 關(guān)聯(lián)容器:map和
multimap 196
22.7 容器適配器 198
22.7.1 容器適配器:stack 198
22.7.2 容器適配器:queue 200
22.7.3 容器適配器:priority_
queue 201
關(guān)鍵術(shù)語 202
章節(jié)總結(jié) 203
編程練習(xí) 203
第23章 STL算法 207
23.1 簡介 207
23.2 算法類型 208
23.3 copy函數(shù) 209
23.4 fill和fill_n 211
23.5 將函數(shù)作為參數(shù)傳遞 212
23.6 generate和generate_n 215
23.7 remove、remove_if、remove_copy和remove_copy_if 216
23.8 replace、replace_if、replace_
copy和replace_copy_if 220
23.9 find、find_if、find_end和
find_first_of 223
23.10 search和search_n 227<>

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) www.talentonion.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號