c語言程序設計

本書包括基礎篇和提高篇：基礎篇包括緒論、算法、用C語言編寫程序、選擇結構、循環結構、數據組織、函數初步和指針初步；提高篇包括函數與程序結構、動態組織數據、文件、指針進階和位運算。

前言

基礎篇

第1章　緒論　2

1.1　引言　2

1.2　C語言出現的歷史背景　4

1.2.1　C語言的誕生　4

1.2.2　C語言標準的演變　5

1.3　C語言的特點　6

1.3.1　基本特性　6

1.3.2　優點　6

1.3.3　缺點　7

1.4　一個簡單的C語言程序　8

1.5　程序與程序設計語言　11

1.5.1　程序與指令　11

1.5.2　程序設計語言　13

1.5.3　程序的編輯與處理　14

1.6運行C語言程序的步驟和方法15

1.6.1　運行C語言程序的步驟　15

1.6.2　運行C語言程序的方法　15

1.7　程序設計中的命名規則　16

本章小結　18

習題1　19

第2章　算法　21

2.1　算法的概念　21

2.1.1　算法的定義及特徵　22

2.1.2　算法的評價　23

2.2　算法的描述　24

2.2.1　自然語言描述算法　24

2.2.2　流程圖描述算法　26

2.2.3　偽代碼描述算法　27

2.3　簡單算法舉例　28

2.4　計算思維　30

2.4.1　計算思維的定義　30

2.4.2　計算思維的特徵　32

2.5　結構化程序設計方法　32

2.5.1　自頂向下、逐步求精　33

2.5.2　基本控制結構　33

2.5.3　模塊化設計　33

本章小結　35

習題2　35

第3章　用C語言編寫程序　37

3.1　C語言程序的簡單結構　37

3.1.1　程序的基本結構和格式　39

3.1.2　C語言的標識符　39

3.2　常量、變量與賦值　40

3.2.1　常量　40

3.2.2　變量與內存　41

3.2.3　變量的定義與賦值　43

3.3　運算符與表達式　44

3.3.1　算術運算符　44

3.3.2　賦值運算符　45

3.3.3　自增、自減運算符　46

3.3.4　條件運算符　46

3.3.5　逗號運算符　47

3.3.6　求字節運算符　47

3.4　基本輸入輸出　47

3.4.1　格式輸入輸出　47

3.4.2　字符輸入輸出　56

3.5　基本數據類型　57

3.5.1　整型數據在內存中的存儲　58

3.5.2　浮點型數據在內存中的存儲　59

3.5.3　字符型數據在內存中的存儲　59

3.6　各類數值型數據間的混合運算　60

3.6.1　運算中不同類型數據間的類型轉換　60

3.6.2數據類型的強制轉換　61

本章小結　61

習題3　62

第4章　選擇結構　66

4.1　關係運算符和關係表達式　66

4.2　邏輯運算符和邏輯表達式　66

4.3　if語句　67

4.3.1　簡單猜數遊戲　67

4.3.2　if單分支語句　68

4.3.3　if雙分支語句　69

4.3.4　if多分支語句　69

4.4　switch語句　70

4.4.1　簡單菜單程序　70

4.4.2　switch語句　72

本章小結　73

習題4　74

第5章　循環結構　79

5.1　求1+2+3++100　79

5.1.1　while循環語句　79

5.1.2　do while循環語句　80

5.1.3　for循環語句　82

5.1.4　goto語句以及用goto構成的循環　83

5.2　判斷素數　83

5.2.1　break語句　83

5.2.2　continue語句　85

5.3　嵌套循環　87

5.4　循環結構程序設計　89

本章小結　91

習題5　92

第6章　數據組織　98

6.1　一維數組的定義和引用　98

6.1.1　一維數組的定義　98

6.1.2　一維數組元素的引用　99

6.1.3　一維數組的初始化　99

6.1.4　一維數組編程　101

6.2　二維數組的定義和引用　104

6.2.1　二維數組的定義　105

6.2.2　二維數組的引用　106

6.2.3　二維數組的初始化　106

6.2.4　二維數組編程　107

6.3　字符數組　109

6.3.1　字符數組的定義　109

6.3.2　字符數組的初始化　110

6.3.3　字符數組的輸入和輸出　111

6.3.4　其他字符串處理函數　114

6.3.5　字符數組編程　114

6.4　結構體變量　115 ^[2] 

6.4.1　結構體類型的聲明　116

6.4.2　定義結構體變量　117

6.4.3　結構體類型變量的初始化和引用　118

6.4.4　結構體數組　119

6.4.5　結構體數組編程　120

6.5　共用體　121

6.5.1　共用體的概念　123

6.5.2　共用體類型的定義　123

6.5.3　共用體變量的定義　124

6.5.4　共用體變量的引用　124

6.5.5　共用體類型數據的特點　125

6.6　枚舉類型　126

本章小結　127

習題6　127

第7章　函數初步　131

7.1　計算組合數Cm　131

7.1.1　問題提出　131

7.1.2　函數的分類　132

7.1.3　函數的定義　132

7.1.4　函數的調用　133

7.2　顯示一條橫線　135

7.2.1　不返回結果的函數應用　135

7.2.2　不返回結果的函數定義　136

7.3　變量的作用域和生存期　136

7.3.1　局部變量和全局變量　136

7.3.2　變量的生存週期和存儲屬性　138

7.4　函數應用程序設計　141

本章小結　143

習題7　143

第8章　指針初步　149

8.1　指針基本概念　149

8.1.1　交換兩個變量的值　149

8.1.2　地址和指針的概念　151

8.1.3　指針變量定義　151

8.1.4　指針變量的引用　152

8.1.5　指針作為函數的參數　153

8.2　指針與數組　153

8.2.1　冒泡排序法　153

8.2.2　指針、數組和地址的關係　155

8.2.3　數組名作為函數參數　157

8.3　指針與字符串　157

8.3.1　字符串的分類統計　157

8.3.2　字符串和字符指針　159

8.3.3　常用字符串處理函數　160

8.4　指針與結構體　163

8.4.1　製造虛擬汽車　163

8.4.2　指針與結構體　164

8.4.3　指針與結構體數組　165

8.5　指針與函數　165

8.5.1　簡單模式匹配　165

8.5.2　定義函數返回值為指針　167

8.6　指針應用程序設計　169

本章小結　169

習題8　169

提高篇

第9章　函數與程序結構　173

9.1　嵌套調用求組合數　173

9.2　函數遞歸調用　176

9.2.1　函數遞歸調用基本概念　176

9.2.2　漢諾塔問題　178

9.3　編譯預處理　180

9.3.1　宏定義　181

9.3.2　文件包含　182

9.3.3　條件編譯　182

9.4　學生成績管理系統設計　185

9.4.1　分模塊設計學生成績管理系統　185

9.4.2　程序文件模塊圖　185

9.4.3　文件模塊間的通信　185

本章小結　188

習題9　189

第10章　動態組織數據　194

10.1　用鏈表構造學生信息　194

10.1.1　鏈表的概念　196

10.1.2　處理動態鏈表所需的函數　197

10.1.3　建立動態鏈表　198

10.2　輸出學生鏈表信息　200

10.2.1　鏈表的遍歷　200

10.2.2　鏈表遍歷的簡單應用　202

10.3　在鏈表中插入一個新學生信息　202

10.4　在鏈表中刪除一個指定學生信息　206

10.5　動態組織數據綜合應用　210

10.5.1　用typedef命名已有類型　210

10.5.2　綜合應用　211

本章小結　214

習題10　215

第11章　文件　222

11.1　C文件的概念　222

11.1.1　文本文件和二進制文件　223

11.1.2　文件緩衝區　223

11.1.3　文件類型指針　224

11.2　文件的打開與關閉　225

11.2.1　文件的打開（fopen函數）　225

11.2.2　文件的關閉（fclose函數）　227

11.3　C文件的讀寫　227

11.3.1　字符讀寫函數fgetc和fput　228

11.3.2　字符讀寫函數fgets和fputs　232

11.3.3　數據塊讀寫函數fread和Fwrite　235

11.3.4　格式化讀寫函數fprintf和fscanf　237

11.4　C文件的隨機讀寫　239

11.4.1　文件定位　240

11.4.2　隨機讀寫　240

11.5　C文件的檢測函數　241

11.5.1　文件結束檢測函數　241

11.5.2　讀寫文件出錯檢測函數　242

11.5.3　文件出錯標誌和文件結束標誌置0函數　242

本章小結　243

習題11　243

第12章　指針進階　247

12.1　用矩形法求多個函數的定積分　247

12.1.1　指向函數指針的概念　249

12.1.2　指向函數的指針變量　249

12.1.3　指向函數指針的調用　249

12.2　查找關鍵字符號表　251

12.2.1　指針數組的定義　252

12.2.2　指針數組與二維數組　254

12.3　用指向指針數據的指針實現字符串的排序　257

12.3.1　指向指針數據的指針變量　258

12.3.2　定義指向指針數據的指針變量　258

12.3.3　指向指針數據的指針變量作為函數參數　259

12.3.4　命令行參數　260

12.4　指針綜合應用　261

本章小結　263

習題12　264

第13章　位運算　269

13.1　位運算符　269

13.1.1　按位與運算　269

13.1.2　按位或運算　271

13.1.3　按位異或運算　271

13.1.4　求反運算　273

13.1.5　左移運算　273

13.1.6　右移運算　274

13.1.7　不同長度的數據進行位運算　275

13.2　位運算應用與舉例　275

13.3　位域　277

本章小結　279

習題13　279

附錄　283

附錄A　常用字符與ASCII代碼對照表　283

附錄B　關鍵字及其用途　284

附錄C　運算符的優先級和結合性　285

附錄D　C常用庫函數　286

附錄E　VC6.0常見編譯錯誤信息　290

參考文獻　294 ^[2]