C語言程序設(shè)計與實踐

出版者的話
前言
教學(xué)建議
第1章 C語言與程序設(shè)計概述
1.1 初見C語言程序
1.2 計算機與程序設(shè)計
1.2.1 指令與程序
1.2.2 程序與程序設(shè)計
1.2.3 程序設(shè)計和程序設(shè)計語言
1.2.4 程序設(shè)計過程
1.3 C語言學(xué)習(xí)與自然語言學(xué)習(xí)的關(guān)系
1.4 C語言的發(fā)展歷史、現(xiàn)狀與特點
1.4.1 C語言的發(fā)展歷史和現(xiàn)狀
1.4.2 C語言的特點
習(xí)題
第2章 例子驅(qū)動的C語言語法元素概覽
2.1 變量與表達式
2.2 分支語句
2.2.1 if語句
2.2.2 switch語句
2.3 循環(huán)語句
2.3.1 while循環(huán)語句
2.3.2 for循環(huán)語句
2.4 符號常量
2.5 輸入輸出
2.6 數(shù)組
2.7 函數(shù)
2.8 算法
2.8.1 算法的概念
2.8.2 流程圖與算法描述
習(xí)題
第3章 基本數(shù)據(jù)類型和表達式
3.1 基本語法單位
3.1.1 基本符號
3.1.2 關(guān)鍵字
3.1.3 標識符
3.2 數(shù)據(jù)類型
3.3 常量與變量
3.3.1 常量
3.3.2 變量
3.3.3 變量的初始化
3.4 表達式和運算符
3.4.1 算術(shù)運算符
3.4.2 賦值運算符
3.4.3 關(guān)系運算符
3.4.4 邏輯運算符
3.4.5 位運算符
3.4.6 逗號運算符
3.4.7 條件運算符
3.5 各類數(shù)值型數(shù)據(jù)間的混合運算
習(xí)題
第4章 輸入輸出語句
4.1 putchar函數(shù)
4.2 printf函數(shù)
4.2.1 printf函數(shù)的格式
4.2.2 格式說明字符
4.3 getchar函數(shù)
4.4 scanf函數(shù)
4.4.1 一般形式
4.4.2 格式說明
4.4.3 scanf函數(shù)的執(zhí)行中應(yīng)注意的問題
4.5 程序舉例
習(xí)題
第5章 C程序結(jié)構(gòu)
5.1 C語句
5.2 程序設(shè)計基礎(chǔ)
5.3 結(jié)構(gòu)化程序設(shè)計的三種基本結(jié)構(gòu)
5.3.1 順序結(jié)構(gòu)
5.3.2 選擇結(jié)構(gòu)
5.3.3 循環(huán)結(jié)構(gòu)
5.4 if分支語句
5.4.1 第一種if語句形式
5.4.2 第二種if語句形式
5.4.3 第三種if語句形式
5.4.4 if語句的嵌套
5.4.5 程序舉例
5.5 switch分支語句
5.6 while循環(huán)語句
5.7 do?while循環(huán)語句
5.8 for循環(huán)語句
5.9 break語句和continue語句
5.9.1 break語句
5.9.2 continue語句
5.10 多重循環(huán)的嵌套
5.11 程序舉例
習(xí)題
第6章 數(shù)組
6.1 一維數(shù)組
6.1.1 一維數(shù)組的定義
6.1.2 一維數(shù)組元素的引用
6.1.3 一維數(shù)組元素的初始化
6.2 二維數(shù)組
6.2.1 雙下標變量
6.2.2 二維數(shù)組及其定義
6.2.3 二維數(shù)組的初始化
6.2.4 二維數(shù)組應(yīng)用舉例
6.3 綜合應(yīng)用舉例
6.4 字符數(shù)組
6.4.1 字符串和字符串結(jié)束標志
6.4.2 字符數(shù)組的輸入輸出
6.4.3 字符串函數(shù)
6.4.4 二維字符數(shù)組
6.4.5 字符數(shù)組應(yīng)用舉例
習(xí)題
第7章 函數(shù)
7.1 函數(shù)的定義
7.1.1 函數(shù)定義的格式
7.1.2 形式參數(shù)和實際參數(shù)
7.1.3 函數(shù)的返回值
7.2 函數(shù)的一般調(diào)用
7.2.1 函數(shù)調(diào)用的形式
7.2.2 函數(shù)調(diào)用的方式
7.2.3 主調(diào)函數(shù)和被調(diào)函數(shù)的相對位置關(guān)系
7.2.4 函數(shù)調(diào)用時值的單向傳遞性
7.2.5 函數(shù)調(diào)用示例
7.3 函數(shù)的嵌套調(diào)用
7.4 函數(shù)的遞歸調(diào)用
7.4.1 概述
7.4.2 函數(shù)的遞歸調(diào)用應(yīng)用舉例
7.5 數(shù)組作為函數(shù)的參數(shù)
7.5.1 數(shù)組元素作為函數(shù)的實參
7.5.2 數(shù)組名作為函數(shù)的參數(shù)
7.5.3 多維數(shù)組作為函數(shù)的參數(shù)
7.6 變量的作用域——局部變量和全局變量
7.6.1 局部變量
7.6.2 全局變量
7.7 變量的存儲類別和生存期
7.7.1 變量的存儲類別
7.7.2 動態(tài)變量
7.7.3 靜態(tài)變量
7.7.4 外部變量
7.8 內(nèi)部函數(shù)和外部函數(shù)
7.8.1 內(nèi)部函數(shù)
7.8.2 外部函數(shù)
習(xí)題
第8章 編譯預(yù)處理
8.1 宏定義
8.1.1 不帶參數(shù)的宏定義
8.1.2 帶參數(shù)的宏定義
8.2 文件包含
8.3 條件編譯
8.3.1 條件編譯語句1
8.3.2 條件編譯語句2
8.3.3 條件編譯語句3
習(xí)題
第9章 指針
9.1 地址和指針的概念
9.2 指針變量和地址運算符
9.2.1 指針變量的定義
9.2.2 指針變量的使用
9.3 指針和數(shù)組
9.3.1 通過指針存取數(shù)組元素
9.3.2 字符串和指針
9.4 指針和函數(shù)
9.4.1 指針作為函數(shù)的參數(shù)
9.4.2 指針作為函數(shù)的返回值
9.4.3 指向函數(shù)的指針
9.5 多級指針
9.5.1 多級指針的概念和使用
9.5.2 多級指針和多維數(shù)組
9.5.3 命令行參數(shù)
9.6 指針和動態(tài)存儲管理
9.6.1 概述
9.6.2 malloc函數(shù)和free函數(shù)
9.6.3 動態(tài)存儲管理的應(yīng)用
9.7 指針和指針運算小結(jié)
習(xí)題
第10章 結(jié)構(gòu)與聯(lián)合
10.1 結(jié)構(gòu)體類型變量的定義和引用
10.1.1 結(jié)構(gòu)體類型變量的定義
10.1.2 結(jié)構(gòu)體類型變量的引用
10.1.3 結(jié)構(gòu)體類型變量的初始化
10.2 結(jié)構(gòu)體數(shù)組的定義和引用
10.3 結(jié)構(gòu)體指針的定義和引用
10.3.1 指向結(jié)構(gòu)體類型變量的指針的使用
10.3.2 指向結(jié)構(gòu)體類型數(shù)組的指針的使用
10.4 鏈表的定義和操作
10.4.1 概述
10.4.2 鏈表的建立
10.4.3 輸出鏈表元素
10.4.4 刪除鏈表元素
10.4.5 插入鏈表元素
10.4.6 查詢鏈表元素
10.5 聯(lián)合
10.5.1 聯(lián)合的定義
10.5.2 聯(lián)合成員的使用
10.5.3 應(yīng)用舉例
10.5.4 數(shù)組、結(jié)構(gòu)和聯(lián)合三種數(shù)據(jù)類型的比較
10.6 枚舉類型
10.7 用typedef定義類型名
習(xí)題
第11章 文件操作
11.1 文件的基本概念
11.1.1 概述
11.1.2 文件分類
11.1.3 緩沖文件系統(tǒng)和非緩沖文件系統(tǒng)
11.1.4 流式文件
11.2 標準文件
11.3 文件類型指針
11.4 文件的打開與關(guān)閉
11.4.1 文件的打開
11.4.2 文件的關(guān)閉
11.5 文件的順序讀寫
11.6 常用文件順序讀寫函數(shù)
11.7 文件順序讀寫的應(yīng)用舉例
11.8 文件的隨機讀寫
11.8.1 文件的定位
11.8.2 文件操作的出錯檢測
11.9 非緩沖文件系統(tǒng)
習(xí)題
第12章 綜合實訓(xùn)
12.1 綜合實訓(xùn)一：24點程序
12.1.1 問題描述
12.1.2 問題分析
12.1.3 數(shù)據(jù)結(jié)構(gòu)分析
12.1.4 程序執(zhí)行流程和設(shè)計分析
12.1.5 程序運行和測試
12.2 綜合實訓(xùn)二：五子棋游戲
12.2.1 問題描述
12.2.2 問題分析
12.2.3 數(shù)據(jù)結(jié)構(gòu)分析
12.2.4 程序執(zhí)行流程和設(shè)計分析
12.2.5 程序運行和測試
12.3 綜合實訓(xùn)三：通用的管理信息系統(tǒng)
12.3.1 問題描述
12.3.2 問題分析
12.3.3 數(shù)據(jù)結(jié)構(gòu)分析
12.3.4 程序執(zhí)行流程和設(shè)計分析
12.3.5 程序運行和測試
12.4 綜合實訓(xùn)四：BASIC程序解釋器
12.4.1 問題描述
12.4.2 問題分析
12.4.3 數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計分析
12.4.4 程序運行和測試
12.4.5 討論
第13章 初涉ACM/ICPC
13.1 ACM/ICPC概述
13.2 小數(shù)近似值問題與枚舉算法
13.2.1 問題描述
13.2.2 問題分析與求解
13.2.3 問題小結(jié)
13.3 迷宮問題與深度優(yōu)先搜索
13.3.1 問題描述
13.3.2 問題分析與求解
13.3.3 問題小結(jié)
13.4 經(jīng)典01背包問題與動態(tài)規(guī)劃算法
13.4.1 問題描述
13.4.2 問題分析與求解
13.4.3 問題小結(jié)
13.5 經(jīng)典部分背包問題與貪心算法
13.5.1 問題描述
13.5.2 問題分析與求解
13.5.3 問題小結(jié)
13.6 關(guān)系序列問題與圖的拓撲排序
13.6.1 問題描述
13.6.2 問題分析與求解
13.6.3 問題小結(jié)
13.7 公路建設(shè)圖與最小生成樹
13.7.1 問題描述
13.7.2 問題分析與求解
13.7.3 問題小結(jié)
13.8 青蛙跳石頭與圖的單源最短路徑
13.8.1 問題描述
13.8.2 問題分析與求解
13.8.3 問題小結(jié)
13.9 青蛙約會之解與模線性方程
13.9.1 問題描述
13.9.2 問題分析與求解
13.9.3 問題小結(jié)
13.10 練習(xí)參考網(wǎng)址
第14章 程序設(shè)計風(fēng)格與程序調(diào)試
14.1 程序設(shè)計風(fēng)格和程序設(shè)計方法
14.2 C語言程序設(shè)計風(fēng)格
14.2.1 標識符的命名
14.2.2 注釋
14.2.3 清晰簡潔的表達
14.2.4 書寫格式
14.3 結(jié)構(gòu)化程序設(shè)計
14.3.1 自頂向下的程序設(shè)計方法
14.3.2 程序的模塊化
14.4 健全程序的風(fēng)格標準
14.5 程序錯誤類型和調(diào)試
14.5.1 程序錯誤類型
14.5.2 程序錯誤分析方法
14.6 程序調(diào)試方法
14.7 常見錯誤分析
14.8 幫助的使用
習(xí)題
附錄 ASCII碼表
參考文獻