C語言程序設(shè)計(jì)

第1章  程序設(shè)計(jì)與C語言 1
1.1  引言 1
1.2  程序設(shè)計(jì)概述 1
1.2.1  程序設(shè)計(jì)方法 1
1.2.2  程序設(shè)計(jì)語言 3
1.2.3  語言實(shí)現(xiàn)及開發(fā)環(huán)境 4
1.3  C語言概述 5
1.3.1  C語言歷史 6
1.3.2  C語言特點(diǎn) 6
1.3.3  個(gè)C語言程序 7
習(xí)題1 11
第2章  數(shù)據(jù)對(duì)象與計(jì)算 12
2.1  引言 12
2.2  數(shù)據(jù)對(duì)象表示 13
2.2.1  C語言基本語法元素 13
2.2.2  變量 14
2.3  計(jì)算過程 20
2.3.1  運(yùn)算符 21
2.3.2  表達(dá)式 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)系表達(dá)式 38
3.2.2  邏輯表達(dá)式 39
3.3  結(jié)構(gòu)化程序設(shè)計(jì)基礎(chǔ) 41
3.4  順序結(jié)構(gòu) 42
3.4.1  表達(dá)式語句 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ù)傳遞機(jī)制 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í)間函數(shù) 91
4.4.5  其他實(shí)用工具函數(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  遞歸的缺點(diǎn) 97
4.6  變量和函數(shù)的時(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)存中的實(shí)現(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)存中的實(shí)現(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  取地址運(yùn)算符 144
6.4.2  間接尋址運(yùn)算符 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ù)運(yùn)算 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  動(dòng)態(tài)存儲(chǔ)管理 171
6.10.1  動(dòng)態(tài)存儲(chǔ)分配 171
6.10.2  動(dòng)態(tài)存儲(chǔ)釋放 174
6.11  鏈表 176
6.11.1  聲明結(jié)點(diǎn)類型 176
6.11.2  創(chuàng)建結(jié)點(diǎn) 176
6.11.3  ->運(yùn)算符 177
6.11.4  插入結(jié)點(diǎn) 177
6.11.5  搜索鏈表 179
6.11.6  刪除結(jié)點(diǎn) 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)檢測(cè)操作 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碼字符對(duì)照表 227
參考文獻(xiàn) 232