算法與高級語言程序設(shè)計

上篇 高級語言程序設(shè)計基礎(chǔ)
第1章 C++語言概述 3
1．1 C++語言簡介 3
1．2 C++語言的基本組成 4
1．2．1 基本字符集 4
1．2．2 詞法記號 4
1．2．3 語句 4
1．2．4 標(biāo)準(zhǔn)函數(shù)庫 5
1．3 數(shù)據(jù)類型 5
1．3．1 常量 5
1．3．2 變量 8
1．4 C++的運算規(guī)則與表達式 9
1．4．1 C++語言的運算規(guī)則 9
1．4．2 算術(shù)運算符與算術(shù)表達式 10
1．4．3 自增、自減運算 11
1．4．4 賦值運算符和賦值表達式 11
1．4．5 組合賦值運算符與組合賦值表達式 12
1．4．6 關(guān)系運算符與關(guān)系表達式 13
1．4．7 邏輯運算符與邏輯表達式 13
1．4．8 條件運算符與條件表達式 15
1．5 C++程序的基本結(jié)構(gòu)、編寫與實現(xiàn) 15
1．5．1 C++程序的基本結(jié)構(gòu) 15
1．5．2 C++程序的編寫與實現(xiàn) 18
小結(jié) 19
習(xí)題1 20
第2章 函數(shù) 21
2．1 函數(shù)的聲明和調(diào)用 21
2．1．1 函數(shù)的聲明 21
2．1．2 函數(shù)的調(diào)用 22
2．2 函數(shù)間的參數(shù)傳遞 23
2．2．1 值傳遞 23
2．2．2 函數(shù)參數(shù)為指針類型 24
2．3 帶默認(rèn)參數(shù)的函數(shù) 24
2．4 變量的存儲屬性 25
2．4．1 動態(tài)存儲方式與靜態(tài)存儲方式 25
2．4．2 局部變量的存儲屬性 26
2．4．3 全局變量的存儲屬性 28
小結(jié) 30
習(xí)題2 30
第3章 數(shù)組、指針和結(jié)構(gòu) 32
3．1 數(shù)組 32
3．1．1 一維數(shù)組 32
3．1．2 多維數(shù)組 33
3．1．3 字符數(shù)組和字符串 35
3．2 指針 38
3．2．1 指針的概念 38
3．2．2 指針變量定義 39
3．2．3 指針運算 39
3．3 指針與數(shù)組 41
3．3．1 指向數(shù)組的指針 41
3．3．2 指向字符串的指針 44
3．3．3 指針數(shù)組和指向指針的指針 45
3．4 指針與函數(shù) 46
3．4．1 指向函數(shù)的指針 46
3．4．2 返回指針值的函數(shù) 48
3．5 結(jié)構(gòu)類型 49
3．5．1 結(jié)構(gòu)類型的概念與定義 49
3．5．2 結(jié)構(gòu)變量的說明 50
3．5．3 引用結(jié)構(gòu)中的成員 51
3．5．4 結(jié)構(gòu)的初始化 51
3．6 結(jié)構(gòu)數(shù)組 51
3．7 結(jié)構(gòu)指針 53
3．8 在函數(shù)之間傳遞結(jié)構(gòu) 54
小結(jié) 56
習(xí)題3 57
第4章 C++類及其對象的封裝性 58
4．1 從結(jié)構(gòu)到類 58
4．1．1 復(fù)習(xí)結(jié)構(gòu) 58
4．1．2 從結(jié)構(gòu)提高到類 59
4．1．3 對象的創(chuàng)建和使用 63
4．2 類的成員函數(shù) 65
4．2．1 成員函數(shù)的定義方式 65
4．2．2 成員函數(shù)的訪問屬性 66
4．2．3 成員函數(shù)的執(zhí)行效率 67
4．2．4 成員函數(shù)的存儲方式 69
4．3 構(gòu)造函數(shù) 71
4．3．1 對象初始化的要求 71
4．3．2 構(gòu)造函數(shù)的形式 72
4．3．3 拷貝構(gòu)造函數(shù) 77
4．4 析構(gòu)函數(shù) 79
4．4．1 析構(gòu)函數(shù)的形式 79
4．4．2 調(diào)用順序 80
4．5 動態(tài)存儲 81
4．5．1 內(nèi)存分配與釋放 81
4．5．2 避免內(nèi)存泄漏 83
小結(jié) 84
習(xí)題4 85
第5章 引用、友元和重載 87
5．1 引用 87
5．1．1 引用的概念與理解 87
5．1．2 在函數(shù)通信中大顯身手 89
5．2 友元 93
5．2．1 友元的定義 93
5．2．2 友元函數(shù) 94
5．2．3 友元成員 95
5．2．4 友元類 97
5．3 重載 99
5．3．1 函數(shù)重載 99
5．3．2 運算符重載 103
小結(jié) 114
習(xí)題5 114
第6章 繼承 116
6．1 合成與繼承 116
6．2 單繼承 118
6．2．1 派生類的聲明和構(gòu)成 118
6．2．2 派生類成員的訪問 119
6．2．3 派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù) 126
6．3 多繼承 132
6．3．1 聲明多繼承的方法 132
6．3．2 多繼承派生類的構(gòu)造函數(shù) 135
6．3．3 多繼承引起的二義性問題 138
6．3．4 虛基類 141
小結(jié) 146
習(xí)題6 147
第7章 多態(tài) 150
7．1 繼承呼喚多態(tài) 150
7．2 虛函數(shù) 151
7．2．1 虛函數(shù)的定義與調(diào)用 151
7．2．2 虛函數(shù)的特例 155
7．2．3 避免虛函數(shù)的誤用 156
7．3 純虛函數(shù)與抽象類 159
7．3．1 純虛函數(shù) 159
7．3．2 抽象類 160
小結(jié) 162
習(xí)題7 162
第8章 模板 164
8．1 模板的概念 164
8．2 函數(shù)模板 164
8．2．1 函數(shù)模板和模板函數(shù) 164
8．2．2 函數(shù)模板的使用 167
8．2．3 重載模板函數(shù) 170
8．3 類模板 170
8．3．1 模板和模板類 170
8．3．2 類模板的派生 173
小結(jié) 173
習(xí)題8 173
下篇 算法分析與設(shè)計
第9章 算法導(dǎo)引 177
9．1 算法基礎(chǔ) 177
9．1．1 算法 177
9．1．2 作為技術(shù)的算法 178
9．2 算法的設(shè)計和性能度量 179
9．2．1 函數(shù)的增長 179
9．2．2 標(biāo)準(zhǔn)記號與常用函數(shù) 182
小結(jié) 185
習(xí)題9 186
第10章 基本數(shù)據(jù)結(jié)構(gòu) 187
10．1 線性表 187
10．1．1 線性表的邏輯結(jié)構(gòu) 187
10．1．2 線性表的順序表示和實現(xiàn) 187
10．1．3 線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn) 189
10．2 棧和隊列 192
10．2．1 棧 192
10．2．2 隊列 195
10．3 哈希表 199
10．3．1 哈希表簡介 199
10．3．2 哈希函數(shù)的構(gòu)造方法 201
10．3．3 處理沖突的方法 203
10．3．4 哈希表的查找及其分析 205
10．4 樹 206
10．4．1 樹、二叉樹和森林的基本概念 206
10．4．2 二叉樹的遍歷和樹的遍歷 211
10．4．3 二叉樹的計數(shù) 212
小結(jié) 213
習(xí)題10 213
第11章 經(jīng)典設(shè)計和分析技術(shù) 214
11．1 遞歸與分治法 214
11．1．1 二分檢索問題 214
11．1．2 遞歸的概念 215
11．1．3 分治法的基本思想 216
11．1．4 分治法的應(yīng)用 217
11．2 貪心算法 228
11．2．1 活動選擇問題 228
11．2．2 貪心算法的基本思想 230
11．2．3 貪心算法的應(yīng)用 231
11．3 動態(tài)規(guī)劃 234
11．3．1 鋼條切割問題 235
11．3．2 動態(tài)規(guī)劃的基本思想 237
11．3．3 動態(tài)規(guī)劃的應(yīng)用 239
11．4 經(jīng)典算法蘊涵的計算思維在其他學(xué)科的泛化 242
習(xí)題11 244
第12章 圖的算法 246
12．1 圖的基本算法 246
12．1．1 圖的表示 246
12．1．2 廣度優(yōu)先搜索 258
12．1．3 深度優(yōu)先搜索 259
12．1．4 拓?fù)渑判?260
12．2 最小生成樹 262
12．2．1 最小生成樹的形成 262
12．2．2 Kruskal算法和Prim算法 263
12．3 單源最短路徑 269
12．3．1 有向環(huán)圖的單源最短路徑 270
12．3．2 Dijkstra算法 272
12．4 圖算法蘊涵的計算思維在其他學(xué)科的泛化 274
習(xí)題12 275
參考文獻 277