高級語言程序設(shè)計（微課版）

第1章 緒論 1

1.1 最簡單的程序 1

1.2 程序與計算機語言 3

1.2.1 程序 3

1.2.2 程序設(shè)計 5

1.2.3 程序設(shè)計語言 5

1.3 算法及其表示 6

1.3.1 算法概念 6

1.3.2 流程圖 6

1.4 補充閱讀材料 7

1.4.1 計算機的產(chǎn)生與發(fā)展 7

1.4.2 計算機組成與工作原理 9

習題 11

第2章 程序設(shè)計基礎(chǔ) 12

2.1 順序結(jié)構(gòu)程序設(shè)計 12

2.1.1 求梯形的面積 12

2.1.2 常量與變量 13

2.1.3 運算符與表達式 17

2.1.4 輸入與輸出 20

2.2 分支結(jié)構(gòu)程序設(shè)計 23

2.2.1 分段函數(shù)求值 23

2.2.2 簡單分支結(jié)構(gòu) 24

2.2.3 多分支結(jié)構(gòu) 26

2.2.4 開關(guān)語句 29

2.2.5 分支結(jié)構(gòu)的嵌套 32

2.3 循環(huán)結(jié)構(gòu)程序設(shè)計 34

2.3.1 求和問題 34

2.3.2 while循環(huán) 35

2.3.3 for循環(huán) 37

2.3.4 循環(huán)控制語句與嵌套 40

2.4 程序設(shè)計綜合應(yīng)用 41

2.4.1 最值問題 41

2.4.2 均值問題 43

2.4.3 計數(shù)問題 44

2.4.4 級數(shù)求和問題 45

2.4.5 窮舉法 46

2.4.6 迭代法 47

2.4.7 隨機數(shù)應(yīng)用 49

2.4.8 字符圖案打印 50

2.5 補充閱讀材料 51

2.5.1 數(shù)據(jù)及其表示 51

2.5.2 編程規(guī)范 60

習題 63

第3章 函數(shù) 64

3.1 求三角形的面積 64

3.2 函數(shù)分類 68

3.2.1 標準庫函數(shù) 68

3.2.2 自定義函數(shù) 70

3.3 函數(shù)的調(diào)用和參數(shù)傳遞 78

3.3.1 函數(shù)的調(diào)用形式 79

3.3.2 形參與實參 80

3.3.3 函數(shù)調(diào)用的執(zhí)行過程 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 帶有默認參數(shù)的函數(shù) 93

3.4.3 函數(shù)的重載 94

3.5 變量的作用域及存儲特性 98

3.5.1 變量的作用域 98

3.5.2 變量的存儲特性 104

3.6 程序的文件結(jié)構(gòu)與編譯預(yù)處理 108

3.6.1 文件包含命令#include 108

3.6.2 條件編譯 110

3.6.3 名字空間 113

習題 115

第4章 數(shù)組 116

4.1 一維數(shù)組 116

4.1.1 統(tǒng)計問題 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 學生成績表 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

習題 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 指針的運算 173

5.3.1 指針的算術(shù)運算 174

5.3.2 指針的關(guān)系運算 176

5.4 指針的應(yīng)用 178

5.5 指針與數(shù)組 182

5.5.1 指針與一維數(shù)組 182

5.5.2 指針與二維數(shù)組 186

5.6 動態(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

習題 201

第6章 結(jié)構(gòu)體及其應(yīng)用 202

6.1 復雜數(shù)據(jù)的管理問題 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é)點的插入 222

6.4.5 單鏈表節(jié)點的刪除 224

6.4.6 約瑟夫環(huán) 226

習題 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 讀寫字符的庫函數(shù) 233

7.5.2 讀寫字符串的庫函數(shù) 234

7.5.3 格式化讀寫函數(shù) 236

7.5.4 塊讀寫的庫函數(shù) 237

7.6 文件的定位 241

7.6.1 rewind() 241

7.6.2 fseek() 241

7.6.3 ftell() 242

習題 243