C語言程序設(shè)計

第1章  程序設(shè)計與C語言 1
1.1  引言 1
1.2  程序設(shè)計概述 1
1.2.1  程序設(shè)計方法 1
1.2.2  程序設(shè)計語言 3
1.2.3  語言實現(xiàn)及開發(fā)環(huán)境 4
1.3  C語言概述 5
1.3.1  C語言歷史 6
1.3.2  C語言特點 6
1.3.3  個C語言程序 7
習(xí)題1 11
第2章  數(shù)據(jù)對象與計算 12
2.1  引言 12
2.2  數(shù)據(jù)對象表示 13
2.2.1  C語言基本語法元素 13
2.2.2  變量 14
2.3  計算過程 20
2.3.1  運算符 21
2.3.2  表達式 22
2.4  用戶交互 25
2.4.1  格式化輸出函數(shù)printf 26
2.4.2  格式化輸入函數(shù)scanf 31
習(xí)題2 35
第3章  程序流程控制 37
3.1  引言 37
3.2  如何表示條件 38
3.2.1  關(guān)系表達式 38
3.2.2  邏輯表達式 39
3.3  結(jié)構(gòu)化程序設(shè)計基礎(chǔ) 41
3.4  順序結(jié)構(gòu) 42
3.4.1  表達式語句 42
3.4.2  復(fù)合語句 44
3.4.3  空語句 44
3.5  選擇結(jié)構(gòu) 45
3.5.1  if語句 45
3.5.2  switch語句 51
3.5.3  選擇結(jié)構(gòu)程序綜合舉例 54
3.6  循環(huán)結(jié)構(gòu) 56
3.6.1  while語句 56
3.6.2  do-while語句 58
3.6.3  for語句 60
3.6.4  while與for的比較 61
3.6.5  循環(huán)結(jié)構(gòu)的特殊控制 64
3.6.6  循環(huán)結(jié)構(gòu)的嵌套 66
3.6.7  循環(huán)結(jié)構(gòu)程序綜合舉例 69
習(xí)題3 72
第4章  函數(shù) 73
4.1  引言 73
4.2  函數(shù)定義 74
4.2.1  定義函數(shù)的目的 74
4.2.2  函數(shù)定義形式 75
4.2.3  函數(shù)返回值 75
4.2.4  函數(shù)參數(shù) 77
4.2.5  函數(shù)的分類 78
4.3  函數(shù)調(diào)用 79
4.3.1  函數(shù)調(diào)用方法 79
4.3.2  函數(shù)的嵌套調(diào)用 81
4.3.3  參數(shù)傳遞機制 82
4.3.4  函數(shù)應(yīng)用示例 83
4.4  C語言常用庫函數(shù) 87
4.4.1  輸入/輸出函數(shù) 88
4.4.2  數(shù)學(xué)函數(shù) 89
4.4.3  字符處理函數(shù) 90
4.4.4  時間函數(shù) 91
4.4.5  其他實用工具函數(shù) 92
4.5  函數(shù)與遞歸 93
4.5.1  遞歸函數(shù)的分類 93
4.5.2  遞歸函數(shù)的作用及調(diào)用過程 94
4.5.3  使用遞歸函數(shù)的條件 95
4.5.4  遞歸的缺點 97
4.6  變量和函數(shù)的時空性 101
4.6.1  變量的分類 101
4.6.2  變量的作用域 101
4.6.3  變量的生命周期 105
4.6.4  內(nèi)部函數(shù)和外部函數(shù) 108
習(xí)題4 109
第5章  數(shù)組 110
5.1  引言 110
5.2  數(shù)組的定義和使用 111
5.2.1  定義數(shù)組的方法 111
5.2.2  數(shù)組在內(nèi)存中的實現(xiàn) 112
5.2.3  訪問數(shù)組元素 113
5.2.4  數(shù)組初始化 113
5.2.5  數(shù)組的應(yīng)用 114
5.2.6  排序算法 118
5.3  二維和多維數(shù)組 123
5.3.1  定義二維數(shù)組的方法 123
5.3.2  二維數(shù)組在內(nèi)存中的實現(xiàn) 124
5.3.3  訪問二維數(shù)組元素 124
5.3.4  二維數(shù)組初始化 124
5.3.5  二維數(shù)組的應(yīng)用 126
5.4  函數(shù)與數(shù)組 128
5.4.1  數(shù)組元素作為函數(shù)參數(shù) 128
5.4.2  數(shù)組作為函數(shù)參數(shù) 129
5.4.3  數(shù)組與函數(shù)返回值 131
5.5  字符數(shù)組和字符串 132
5.5.1  字符數(shù)組 132
5.5.2  字符串 133
5.5.3  字符串處理函數(shù) 135
習(xí)題5 139
第6章  指針 141
6.1  引言 141
6.2  內(nèi)存、地址與指針 142
6.3  指針變量的聲明 144
6.4  取地址與間接尋址 144
6.4.1  取地址運算符 144
6.4.2  間接尋址運算符 145
6.5  指針的相關(guān)問題 146
6.5.1  野指針 146
6.5.2  空指針 146
6.5.3  通用指針與指針類型轉(zhuǎn)換 147
6.6  指針作為函數(shù)參數(shù) 148
6.7  指針與數(shù)組 152
6.7.1  指針指向數(shù)組元素 152
6.7.2  指針的算術(shù)運算 153
6.7.3  指針用于數(shù)組處理 155
6.8  指針和多維數(shù)組 159
6.8.1  指針處理多維數(shù)組元素 159
6.8.2  指針處理多維數(shù)組的行 161
6.8.3  指針處理多維數(shù)組的列 161
6.9  指針與字符串 162
6.10  動態(tài)存儲管理 171
6.10.1  動態(tài)存儲分配 171
6.10.2  動態(tài)存儲釋放 174
6.11  鏈表 176
6.11.1  聲明結(jié)點類型 176
6.11.2  創(chuàng)建結(jié)點 176
6.11.3  ->運算符 177
6.11.4  插入結(jié)點 177
6.11.5  搜索鏈表 179
6.11.6  刪除結(jié)點 180
6.12  指向指針的指針 182
6.13  指向函數(shù)的指針 184
6.13.1  函數(shù)指針的定義和使用 184
6.13.2  函數(shù)指針作為函數(shù)的參數(shù) 185
6.13.3  qsort函數(shù) 185
6.13.4  函數(shù)指針的其他用途 186
6.14  復(fù)雜類型描述與解讀 186
習(xí)題6 187
第7章  結(jié)構(gòu)體 188
7.1  引言 188
7.2  結(jié)構(gòu)體的定義與使用 188
7.2.1  定義結(jié)構(gòu)體類型 189
7.2.2  定義結(jié)構(gòu)體類型變量 190
7.2.3  結(jié)構(gòu)體的嵌套 192
7.2.4  結(jié)構(gòu)體變量的初始化和訪問 192
7.2.5  結(jié)構(gòu)體數(shù)組 194
7.3  結(jié)構(gòu)體指針 197
7.3.1  指向結(jié)構(gòu)體變量的指針 197
7.3.2  指向結(jié)構(gòu)體數(shù)組的指針 199
7.4  結(jié)構(gòu)體與函數(shù) 200
7.4.1  結(jié)構(gòu)體類型作為函數(shù)參數(shù) 200
7.4.2  結(jié)構(gòu)體類型作為函數(shù)返回值 202
習(xí)題7 206
第8章  文件 207
8.1  引言 207
8.2  文件的基本概念 207
8.2.1  什么是文件 207
8.2.2  文件類型 208
8.2.3  文件指針 208
8.3  文件的基本操作 209
8.3.1  文件打開操作 209
8.3.2  文件關(guān)閉操作 211
8.3.3  文件狀態(tài)檢測操作 212
8.3.4  文件指針定位操作 213
8.4  文件的讀寫 215
8.4.1  面向字符的文件讀寫操作 215
8.4.2  面向字符串的文件讀寫操作 217
8.4.3  面向格式化輸入輸出的文件讀寫操作 219
8.4.4  面向信息塊的文件讀寫操作 221
習(xí)題8 225
附錄A  ASCII碼字符對照表 227
參考文獻 232