C語(yǔ)言程序設(shè)計(jì)與實(shí)踐

出版者的話
前言
教學(xué)建議
第1章 C語(yǔ)言與程序設(shè)計(jì)概述
1.1 初見(jiàn)C語(yǔ)言程序
1.2 計(jì)算機(jī)與程序設(shè)計(jì)
1.2.1 指令與程序
1.2.2 程序與程序設(shè)計(jì)
1.2.3 程序設(shè)計(jì)和程序設(shè)計(jì)語(yǔ)言
1.2.4 程序設(shè)計(jì)過(guò)程
1.3 C語(yǔ)言學(xué)習(xí)與自然語(yǔ)言學(xué)習(xí)的關(guān)系
1.4 C語(yǔ)言的發(fā)展歷史、現(xiàn)狀與特點(diǎn)
1.4.1 C語(yǔ)言的發(fā)展歷史和現(xiàn)狀
1.4.2 C語(yǔ)言的特點(diǎn)
習(xí)題
第2章 例子驅(qū)動(dòng)的C語(yǔ)言語(yǔ)法元素概覽
2.1 變量與表達(dá)式
2.2 分支語(yǔ)句
2.2.1 if語(yǔ)句
2.2.2 switch語(yǔ)句
2.3 循環(huán)語(yǔ)句
2.3.1 while循環(huán)語(yǔ)句
2.3.2 for循環(huán)語(yǔ)句
2.4 符號(hào)常量
2.5 輸入輸出
2.6 數(shù)組
2.7 函數(shù)
2.8 算法
2.8.1 算法的概念
2.8.2 流程圖與算法描述
習(xí)題
第3章 基本數(shù)據(jù)類型和表達(dá)式
3.1 基本語(yǔ)法單位
3.1.1 基本符號(hào)
3.1.2 關(guān)鍵字
3.1.3 標(biāo)識(shí)符
3.2 數(shù)據(jù)類型
3.3 常量與變量
3.3.1 常量
3.3.2 變量
3.3.3 變量的初始化
3.4 表達(dá)式和運(yùn)算符
3.4.1 算術(shù)運(yùn)算符
3.4.2 賦值運(yùn)算符
3.4.3 關(guān)系運(yùn)算符
3.4.4 邏輯運(yùn)算符
3.4.5 位運(yùn)算符
3.4.6 逗號(hào)運(yùn)算符
3.4.7 條件運(yùn)算符
3.5 各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算
習(xí)題
第4章 輸入輸出語(yǔ)句
4.1 putchar函數(shù)
4.2 printf函數(shù)
4.2.1 printf函數(shù)的格式
4.2.2 格式說(shuō)明字符
4.3 getchar函數(shù)
4.4 scanf函數(shù)
4.4.1 一般形式
4.4.2 格式說(shuō)明
4.4.3 scanf函數(shù)的執(zhí)行中應(yīng)注意的問(wèn)題
4.5 程序舉例
習(xí)題
第5章 C程序結(jié)構(gòu)
5.1 C語(yǔ)句
5.2 程序設(shè)計(jì)基礎(chǔ)
5.3 結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(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分支語(yǔ)句
5.4.1 第一種if語(yǔ)句形式
5.4.2 第二種if語(yǔ)句形式
5.4.3 第三種if語(yǔ)句形式
5.4.4 if語(yǔ)句的嵌套
5.4.5 程序舉例
5.5 switch分支語(yǔ)句
5.6 while循環(huán)語(yǔ)句
5.7 do?while循環(huán)語(yǔ)句
5.8 for循環(huán)語(yǔ)句
5.9 break語(yǔ)句和continue語(yǔ)句
5.9.1 break語(yǔ)句
5.9.2 continue語(yǔ)句
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 雙下標(biāo)變量
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é)束標(biāo)志
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í)際參數(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ù)的相對(duì)位置關(guān)系
7.2.4 函數(shù)調(diào)用時(shí)值的單向傳遞性
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ù)的實(shí)參
7.5.2 數(shù)組名作為函數(shù)的參數(shù)
7.5.3 多維數(shù)組作為函數(shù)的參數(shù)
7.6 變量的作用域——局部變量和全局變量
7.6.1 局部變量
7.6.2 全局變量
7.7 變量的存儲(chǔ)類別和生存期
7.7.1 變量的存儲(chǔ)類別
7.7.2 動(dòng)態(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 條件編譯語(yǔ)句1
8.3.2 條件編譯語(yǔ)句2
8.3.3 條件編譯語(yǔ)句3
習(xí)題
第9章 指針
9.1 地址和指針的概念
9.2 指針變量和地址運(yùn)算符
9.2.1 指針變量的定義
9.2.2 指針變量的使用
9.3 指針和數(shù)組
9.3.1 通過(guò)指針存取數(shù)組元素
9.3.2 字符串和指針
9.4 指針和函數(shù)
9.4.1 指針作為函數(shù)的參數(shù)
9.4.2 指針作為函數(shù)的返回值
9.4.3 指向函數(shù)的指針
9.5 多級(jí)指針
9.5.1 多級(jí)指針的概念和使用
9.5.2 多級(jí)指針和多維數(shù)組
9.5.3 命令行參數(shù)
9.6 指針和動(dòng)態(tài)存儲(chǔ)管理
9.6.1 概述
9.6.2 malloc函數(shù)和free函數(shù)
9.6.3 動(dòng)態(tài)存儲(chǔ)管理的應(yīng)用
9.7 指針和指針運(yùn)算小結(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 標(biāo)準(zhǔn)文件
11.3 文件類型指針
11.4 文件的打開(kāi)與關(guān)閉
11.4.1 文件的打開(kāi)
11.4.2 文件的關(guān)閉
11.5 文件的順序讀寫
11.6 常用文件順序讀寫函數(shù)
11.7 文件順序讀寫的應(yīng)用舉例
11.8 文件的隨機(jī)讀寫
11.8.1 文件的定位
11.8.2 文件操作的出錯(cuò)檢測(cè)
11.9 非緩沖文件系統(tǒng)
習(xí)題
第12章 綜合實(shí)訓(xùn)
12.1 綜合實(shí)訓(xùn)一：24點(diǎn)程序
12.1.1 問(wèn)題描述
12.1.2 問(wèn)題分析
12.1.3 數(shù)據(jù)結(jié)構(gòu)分析
12.1.4 程序執(zhí)行流程和設(shè)計(jì)分析
12.1.5 程序運(yùn)行和測(cè)試
12.2 綜合實(shí)訓(xùn)二：五子棋游戲
12.2.1 問(wèn)題描述
12.2.2 問(wèn)題分析
12.2.3 數(shù)據(jù)結(jié)構(gòu)分析
12.2.4 程序執(zhí)行流程和設(shè)計(jì)分析
12.2.5 程序運(yùn)行和測(cè)試
12.3 綜合實(shí)訓(xùn)三：通用的管理信息系統(tǒng)
12.3.1 問(wèn)題描述
12.3.2 問(wèn)題分析
12.3.3 數(shù)據(jù)結(jié)構(gòu)分析
12.3.4 程序執(zhí)行流程和設(shè)計(jì)分析
12.3.5 程序運(yùn)行和測(cè)試
12.4 綜合實(shí)訓(xùn)四：BASIC程序解釋器
12.4.1 問(wèn)題描述
12.4.2 問(wèn)題分析
12.4.3 數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)分析
12.4.4 程序運(yùn)行和測(cè)試
12.4.5 討論
第13章 初涉ACM/ICPC
13.1 ACM/ICPC概述
13.2 小數(shù)近似值問(wèn)題與枚舉算法
13.2.1 問(wèn)題描述
13.2.2 問(wèn)題分析與求解
13.2.3 問(wèn)題小結(jié)
13.3 迷宮問(wèn)題與深度優(yōu)先搜索
13.3.1 問(wèn)題描述
13.3.2 問(wèn)題分析與求解
13.3.3 問(wèn)題小結(jié)
13.4 經(jīng)典01背包問(wèn)題與動(dòng)態(tài)規(guī)劃算法
13.4.1 問(wèn)題描述
13.4.2 問(wèn)題分析與求解
13.4.3 問(wèn)題小結(jié)
13.5 經(jīng)典部分背包問(wèn)題與貪心算法
13.5.1 問(wèn)題描述
13.5.2 問(wèn)題分析與求解
13.5.3 問(wèn)題小結(jié)
13.6 關(guān)系序列問(wèn)題與圖的拓?fù)渑判?br /> 13.6.1 問(wèn)題描述
13.6.2 問(wèn)題分析與求解
13.6.3 問(wèn)題小結(jié)
13.7 公路建設(shè)圖與最小生成樹(shù)
13.7.1 問(wèn)題描述
13.7.2 問(wèn)題分析與求解
13.7.3 問(wèn)題小結(jié)
13.8 青蛙跳石頭與圖的單源最短路徑
13.8.1 問(wèn)題描述
13.8.2 問(wèn)題分析與求解
13.8.3 問(wèn)題小結(jié)
13.9 青蛙約會(huì)之解與模線性方程
13.9.1 問(wèn)題描述
13.9.2 問(wèn)題分析與求解
13.9.3 問(wèn)題小結(jié)
13.10 練習(xí)參考網(wǎng)址
第14章 程序設(shè)計(jì)風(fēng)格與程序調(diào)試
14.1 程序設(shè)計(jì)風(fēng)格和程序設(shè)計(jì)方法
14.2 C語(yǔ)言程序設(shè)計(jì)風(fēng)格
14.2.1 標(biāo)識(shí)符的命名
14.2.2 注釋
14.2.3 清晰簡(jiǎn)潔的表達(dá)
14.2.4 書寫格式
14.3 結(jié)構(gòu)化程序設(shè)計(jì)
14.3.1 自頂向下的程序設(shè)計(jì)方法
14.3.2 程序的模塊化
14.4 健全程序的風(fēng)格標(biāo)準(zhǔn)
14.5 程序錯(cuò)誤類型和調(diào)試
14.5.1 程序錯(cuò)誤類型
14.5.2 程序錯(cuò)誤分析方法
14.6 程序調(diào)試方法
14.7 常見(jiàn)錯(cuò)誤分析
14.8 幫助的使用
習(xí)題
附錄 ASCII碼表
參考文獻(xiàn)