第1章 緒論 1
1.1 *簡(jiǎn)單的程序 1
1.2 程序與計(jì)算機(jī)語(yǔ)言 3
1.2.1 程序 3
1.2.2 程序設(shè)計(jì) 5
1.2.3 程序設(shè)計(jì)語(yǔ)言 5
1.3 算法及其表示 6
1.3.1 算法概念 6
1.3.2 流程圖 6
1.4 補(bǔ)充閱讀材料 7
1.4.1 計(jì)算機(jī)的產(chǎn)生與發(fā)展 7
1.4.2 計(jì)算機(jī)組成與工作原理 9
習(xí)題 11
第2章 程序設(shè)計(jì)基礎(chǔ) 12
2.1 順序結(jié)構(gòu)程序設(shè)計(jì) 12
2.1.1 求梯形的面積 12
2.1.2 常量與變量 13
2.1.3 運(yùn)算符與表達(dá)式 17
2.1.4 輸入與輸出 20
2.2 分支結(jié)構(gòu)程序設(shè)計(jì) 23
2.2.1 分段函數(shù)求值 23
2.2.2 簡(jiǎn)單分支結(jié)構(gòu) 24
2.2.3 多分支結(jié)構(gòu) 26
2.2.4 開關(guān)語(yǔ)句 29
2.2.5 分支結(jié)構(gòu)的嵌套 32
2.3 循環(huán)結(jié)構(gòu)程序設(shè)計(jì) 34
2.3.1 求和問(wèn)題 34
2.3.2 while循環(huán) 35
2.3.3 for循環(huán) 37
2.3.4 循環(huán)控制語(yǔ)句與嵌套 40
2.4 程序設(shè)計(jì)綜合應(yīng)用 41
2.4.1 *值問(wèn)題 41
2.4.2 均值問(wèn)題 43
2.4.3 計(jì)數(shù)問(wèn)題 44
2.4.4 級(jí)數(shù)求和問(wèn)題 45
2.4.5 窮舉法 46
2.4.6 迭代法 47
2.4.7 隨機(jī)數(shù)應(yīng)用 49
2.4.8 字符圖案打印 50
2.5 補(bǔ)充閱讀材料 51
2.5.1 數(shù)據(jù)及其表示 51
2.5.2 編程規(guī)范 60
習(xí)題 63
第3章 函數(shù) 64
3.1 求三角形的面積 64
3.2 函數(shù)分類 68
3.2.1 標(biāo)準(zhǔn)庫(kù)函數(shù) 68
3.2.2 自定義函數(shù) 70
3.3 函數(shù)的調(diào)用和參數(shù)傳遞 78
3.3.1 函數(shù)的調(diào)用形式 79
3.3.2 形參與實(shí)參 80
3.3.3 函數(shù)調(diào)用的執(zhí)行過(guò)程 81
3.3.4 函數(shù)的嵌套調(diào)用 82
3.3.5 遞歸函數(shù) 85
3.4 函數(shù)的特殊形式 92
3.4.1 內(nèi)聯(lián)函數(shù) 92
3.4.2 帶有默認(rèn)參數(shù)的函數(shù) 93
3.4.3 函數(shù)的重載 94
3.5 變量的作用域及存儲(chǔ)特性 98
3.5.1 變量的作用域 98
3.5.2 變量的存儲(chǔ)特性 104
3.6 程序的文件結(jié)構(gòu)與編譯預(yù)處理 108
3.6.1 文件包含命令#include 108
3.6.2 條件編譯 110
3.6.3 名字空間 113
習(xí)題 115
第4章 數(shù)組 116
4.1 一維數(shù)組 116
4.1.1 統(tǒng)計(jì)問(wèn)題 116
4.1.2 一維數(shù)組的定義 116
4.1.3 一維數(shù)組的引用 117
4.1.4 一維數(shù)組的初始化 117
4.1.5 一維數(shù)組的處理 118
4.1.6 一維數(shù)組應(yīng)用舉例 122
4.2 二維數(shù)組 133
4.2.1 學(xué)生成績(jī)表 133
4.2.2 二維數(shù)組的定義 134
4.2.3 二維數(shù)組的引用 135
4.2.4 二維數(shù)組的初始化 136
4.2.5 二維數(shù)組的處理 137
4.2.6 二維數(shù)組應(yīng)用舉例 140
4.3 字符數(shù)組 151
4.3.1 字符串排序 151
4.3.2 字符數(shù)組的定義 152
4.3.3 字符串與字符數(shù)組 152
4.3.4 字符數(shù)組的初始化 153
4.3.5 字符數(shù)組元素的引用 153
4.3.6 字符數(shù)組的輸入輸出 154
4.3.7 與字符串相關(guān)的其他函數(shù) 156
4.3.8 字符數(shù)組應(yīng)用舉例 159
習(xí)題 165
第5章 指針 166
5.1 指針的引入 166
5.2 指針的定義 166
5.2.1 內(nèi)存與地址 166
5.2.2 數(shù)據(jù)與代碼在內(nèi)存的存放 167
5.2.3 值和類型 168
5.2.4 指針的定義 169
5.2.5 指針變量的使用 169
5.3 指針的運(yùn)算 173
5.3.1 指針的算術(shù)運(yùn)算 174
5.3.2 指針的關(guān)系運(yùn)算 176
5.4 指針的應(yīng)用 178
5.5 指針與數(shù)組 182
5.5.1 指針與一維數(shù)組 182
5.5.2 指針與二維數(shù)組 186
5.6 動(dòng)態(tài)內(nèi)存分配 193
5.6.1 new 和 delete 194
5.6.2 malloc 和 free 196
5.7 指針與函數(shù) 197
5.7.1 指針函數(shù) 197
5.7.2 函數(shù)指針 200
習(xí)題 201
第6章 結(jié)構(gòu)體及其應(yīng)用 202
6.1 復(fù)雜數(shù)據(jù)的管理問(wèn)題 202
6.2 結(jié)構(gòu)體 203
6.2.1 結(jié)構(gòu)體聲明 203
6.2.2 結(jié)構(gòu)體變量的定義及
初始化 206
6.2.3 結(jié)構(gòu)體成員的使用 207
6.3 結(jié)構(gòu)體數(shù)組 211
6.4 鏈表及其應(yīng)用 214
6.4.1 鏈表的基本概念 214
6.4.2 單鏈表的建立 215
6.4.3 單鏈表的遍歷 221
6.4.4 單鏈表節(jié)點(diǎn)的插入 222
6.4.5 單鏈表節(jié)點(diǎn)的刪除 224
6.4.6 約瑟夫環(huán) 226
習(xí)題 228
第7章 文件操作 229
7.1 文件概述 229
7.2 文件類型 230
7.3 文件指針 230
7.4 文件的打開與關(guān)閉 231
7.4.1 文件的打開 231
7.4.2 文件的關(guān)閉 232
7.5 文件的讀寫 233
7.5.1 讀寫字符的庫(kù)函數(shù) 233
7.5.2 讀寫字符串的庫(kù)函數(shù) 234
7.5.3 格式化讀寫函數(shù) 236
7.5.4 塊讀寫的庫(kù)函數(shù) 237
7.6 文件的定位 241
7.6.1 rewind() 241
7.6.2 fseek() 241
7.6.3 ftell() 242
習(xí)題 243
第8章 綜合應(yīng)用 244
8.1 問(wèn)題描述 244
8.2 問(wèn)題分析與設(shè)計(jì) 244
8.2.1 功能分析 244
8.2.2 數(shù)據(jù)結(jié)構(gòu)分析 248
8.2.3 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) 249
8.3 系統(tǒng)實(shí)現(xiàn) 253
8.3.1 工程項(xiàng)目的文件構(gòu)成 253
8.3.2 功能函數(shù)的編程實(shí)現(xiàn) 254
參考文獻(xiàn) 267