c語言程序設計

為適應和推進21世紀計算機基礎教育改革、推進精品課程建設以及與之配套的精品教材建設，從素質教育的理念出發，結合信息化社會對高素質、複合型人才的需求，特出版此教材。此教材的內容及語法均參照C語言最新的標準ANSI C99(這是一個向下兼容的C語言的新標準)，力求較為全面地介紹C語言的基本內容與程序設計思想。本教材從C語言程序設計的基本原理及程序設計的基本思想出發，貫穿“基礎-應用-專題”這一主線，緊扣基礎，循序漸進，面向應用。為方便授課和學習，本教材配套了電子課件和習題解析。基礎部分的主要內容包括程序設計中的基本概念與應用，如變量、數組、控制結構及判斷結構等，在掌握了這些基本概念與應用的基礎上適時引入函數的結構與應用、指針的概念及其應用、圖形用户界面的設計與應用、算法設計與實現、結構型數據的應用及文件的操作等面向應用的知識點介紹，然後在上述知識點的基礎上進一步介紹數據結構專題，包括鏈表、棧、隊列和二叉樹的概念與應用。 ^[2-3] 

第1章C語言的基本概念1

1.1C語言的發展與特點1

1.1.1C語言的發展1

1.1.2C語言的特點1

1.2幾個基本概念2

1.2.1程序2

1.2.2程序設計3

1.2.3算法3

1.2.4數據結構3

1.3軟件工程的概念4

1.4C語言程序的基本標識符4

1.5C程序的幾個簡單實例6

1.6C程序的結構特點8

1.7C語言程序的編譯和執行9

習題10第2章C語言程序的基本數據類型及其運算11

2.1C語言的數據類型11

2.1.1數據類型的一般概念11

2.1.2常量12

2.2數據類型及變量15

2.2.1基本數據類型15

2.2.2變量的定義16

2.2.3變量的初始化16

2.2.4數據類型轉換17

2.3運算符和表達式19

2.3.1運算符和表達式概述19

2.3.2賦值運算符和賦值表達式20

2.3.3算術運算符和算術表達式21

2.3.4關係運算符和關係表達式23

2.3.5邏輯運算符和邏輯表達式23

2.3.6條件運算符24

2.3.7其他運算符25

2.4位運算符26

2.4.1按位取反運算符26

2.4.2移位運算符27

2.4.3按位“與”、按位“或”、按位“異或”27

2.5C語言基本輸入輸出函數29

2.5.1字符輸入輸出函數29

2.5.2格式化輸入輸出函數30

習題38第3章C語言程序基本控制結構及其應用41

3.1算法及結構化程序設計41

3.1.1算法及其特徵41

3.1.2算法的類型與結構43

3.2順序結構程序設計44

3.3分支結構程序設計46

3.3.1if分支46

3.3.2if\|else分支46

3.3.3多分支if...elseif...else形式47

3.3.4條件分支的嵌套48

3.3.5開關分支50

3.4循環結構程序設計54

3.4.1while語句54

3.4.2do\|while語句54

3.4.3for語句55

3.4.4三種循環的比較57

3.4.5多重循環57

3.4.6循環和開關分支的中途退出59

3.4.7goto語句61

3.4.8結構化程序設計注意事項62

3.5結構化程序應用舉例64

習題68第4章數組及其應用74

4.1一維數組74

4.1.1一維數組的定義74

4.1.2一維數組的存儲形式75

4.1.3一維數組的初始化75

4.1.4一維數組的引用76

4.1.5一維數組的應用舉例77

4.2多維數組79

4.2.1多維數組的定義79

4.2.2多維數組的存儲形式79

4.2.3多維數組的引用80

4.2.4多維數組的初始化81

4.2.5多維數組的應用舉例82

4.3字符型數組與字符串83

4.3.1字符型數組的概念83

4.3.2字符型數組的初始化84

4.3.3字符型數組的輸入輸出85

4.3.4字符型數組的應用舉例86

4.4綜合應用舉例87

習題90第5章函數及其應用97

5.1函數的定義與調用97

5.1.1C源程序的結構97

5.1.2函數的定義98

5.1.3函數的調用100

5.2函數間的信息傳遞方式104

5.2.1實參\|形參之間的信息傳遞105

5.2.2函數調用結果的返回109

5.3函數與數組111

5.3.1數組元素作實參111

5.3.2一維數組名作實參112

5.3.3多維數組名作參數113 ^[4] 

5.3.4字符數組作函數的參數115

5.4遞歸函數與遞歸調用116

5.4.1遞歸的概念116

5.4.2遞歸程序的設計117

5.5變量的存儲類型及作用域118

5.5.1auto型變量119

5.5.2extern型變量119

5.5.3register型變量122

5.5.4靜態變量123

習題126第6章指針130

6.1指針的基本概念及定義方式130

6.1.1指針的基本概念130

6.1.2指針的定義131

6.1.3指針的初始化131

6.1.4指針運算符133

6.2指針的運算133

6.2.1指針的算術運算133

6.2.2關係運算135

6.2.3指針的賦值運算135

6.3指針與數組136

6.3.1指向一維數組的指針136

6.3.2指向多維數組的指針138

6.4字符指針和字符串140

6.5指針數組142

6.5.1指針數組的概念142

6.5.2指針數組的應用143

6.5.3指針數組在帶形參的main函數中的應用145

6.6指針在函數參數傳遞中的應用147

6.7指針型函數148

6.7.1指針型函數的定義和引用148

6.7.2指針型函數的應用舉例148

6.8多級指針150

6.8.1多級指針的概念及定義150

6.8.2多級指針應用舉例151

6.9指向函數的指針152

6.9.1指向函數的指針的概念152

6.9.2指向函數的指針的應用153

6.10動態指針155

6.10.1動態內存分配的概念155

6.10.2動態內存分配的應用158

習題160*第7章圖形設計與應用165

7.1用C語言圖形庫函數繪圖165

7.1.1顯示方式及圖形方式的初始化165

7.1.2常用圖形函數169

7.2複雜圖形的繪製和圖形程序設計方法179

7.2.1複雜圖形的繪製179

7.2.2圖形程序設計中的遞歸算法及其應用184

習題186第8章結構體、聯合體和枚舉187

8.1結構體的説明和定義187

8.1.1什麼叫結構體187

8.1.2結構體的説明及結構體變量的定義187

8.2結構體成員的引用與結構體變量的初始化190

8.2.1結構體成員的引用190

8.2.2結構體變量的初始化191

8.3結構體數組192

8.3.1結構體數組的定義及初始化192

8.3.2結構體數組的應用舉例193

8.4結構體指針195

8.4.1結構體指針及其定義195

8.4.2通過指針引用結構體成員196

8.4.3結構體指針的應用舉例196

8.5結構體在函數間的傳遞199

8.5.1結構體變量的傳遞199

8.5.2結構體數組在函數間的傳遞202

8.6結構體指針型和結構體型函數204

8.6.1結構體指針型函數204

8.6.2結構體型函數206

8.7結構體嵌套207

8.7.1什麼是結構體嵌套207

8.7.2嵌套結構體類型變量的引用208

8.7.3結構體嵌套應用舉例210

8.8聯合體211

8.8.1聯合體的説明及聯合體變量的定義211

8.8.2使用聯合體變量應注意的問題215

8.9枚舉類型217

8.9.1枚舉類型數據的概念及其定義217

8.9.2枚舉型變量的使用217

8.10自定義類型219

8.10.1自定義類型及其表示形式219

8.10.2自定義類型的優點220

8.11位字段結構體221

習題221*第9章排序及查找算法及其實現226

9.1排序概述226

9.1.1排序的概念226

9.1.2排序的定義226

9.1.3排序的方法227

9.1.4排序效率227

9.2冒泡排序法的設計及其實現229

9.2.1冒泡算法設計思想229

9.2.2冒泡算法的實現230

9.3選擇排序法的設計及其實現231

9.3.1選擇排序法設計思想231

9.3.2選擇排序法的實現232

9.4插入排序法的設計及其實現233

9.4.1插入排序法設計思想233

9.4.2插入排序法的實現234

9.5SHELL排序法的設計及其實現235

9.5.1SHELL排序法設計思想235

9.5.2SHELL排序法的實現237

9.6字符串數組的排序設計及其實現238

9.6.1字符串數組的排序算法設計思想238

9.6.2字符串數組排序算法的實現239 ^[4] 

9.7查找概述240

9.8順序查找及其應用241

9.8.1順序查找算法的設計思想241

9.8.2順序查找算法的實現241

9.9折半查找及其應用242

9.9.1折半查找算法的設計思想242

9.9.2折半查找算法的實現243

習題244第10章文件操作245

10.1文件的概念245

10.2文件的基本操作248

10.2.1文件的打開248

10.2.2文件的關閉249

10.2.3文件的刪除250

10.2.4文件的重命名250

10.2.5臨時文件的創建250

10.3文件的讀寫操作251

10.3.1文件的非格式化讀寫251

10.3.2文件的格式化寫操作257

10.3.3文件的格式化讀操作259

10.4文件的定位260

10.4.1fgetpos函數260

10.4.2fsetpos函數260

10.4.3ftell函數261

10.4.4fseek函數261

10.4.5feof函數262

10.5錯誤處理262

10.5.1ferror函數263

10.5.2perror函數263

習題263*第11章鏈表及其應用269

11.1鏈表的基本概念270

11.1.1鏈表的定義及基本結構270

11.1.2動態內存分配271

11.2鏈表的基本操作方法271

11.2.1鏈表的建立271

11.2.2鏈表結點的訪問273

11.2.3同結構鏈表的連接274

11.2.4鏈表結點的插入274

11.2.5結點的刪除277

11.2.6釋放鏈表存儲空間279

11.3循環鏈表280

11.4雙向鏈表280

11.5鏈表的應用281

習題284*第12章棧及其應用287

12.1棧的定義及其基本操作287

12.2棧的實現288

12.2.1棧的數組實現288

12.2.2棧的鏈式存儲實現290

12.3進制轉換——棧的應用實例292

12.3.1進制轉換的算法292

12.3.2算法的實現293

習題295*第13章隊列及其應用296

13.1隊列的定義及基本操作296

13.2隊列的實現296

13.2.1用循環數組實現隊列297

13.2.2用線性表實現隊列操作301

13.3隊列的應用303

習題306*第14章二叉樹及其應用307

14.1樹的概念307

14.2關於樹的一些術語及特性308

14.3二叉樹的特點與數學性質309

14.3.1二叉樹的特點309

14.3.2兩種特殊形態的二叉樹310

14.3.3二叉樹的數學性質311

14.4二叉樹的基本操作及其實現312

14.4.1二叉樹的基本操作312

14.4.2二叉樹基本操作的實現312

14.5二叉樹的應用317

習題320

附錄A預處理命令的應用322

附錄BTurboC3.0的上機過程333

附錄CTurboC3.0程序的調試338

附錄DASCII碼錶346

參考文獻347 ^[4]