程序設(shè)計基礎(chǔ)：C語言

第1章C語言概述
1.1 C語言的發(fā)展和特點
1.1.1 c語言的發(fā)展過程
1.1.2 C語言的主要特點
1.2 C程序的結(jié)構(gòu)
1.3 Turbo C上機步驟
1.3.1 Turbo C 2.0文件簡介
1.3.2 Turbo C啟動
1.3.3源程序的輸入、編譯、連接和運行
小結(jié)
習題
第2章基本數(shù)據(jù)類型和運算符
2.1關(guān)鍵字、標識符和保留標識符
2.2基本數(shù)據(jù)類型
2.2.1常量和變量的概念
2.2.2整型常量和實型常量
2.2.3整型變量
2.2.4實型變量
2.2.5字符常量和字符串常量
2.2.6字符變量
2.2.7用char定義小整數(shù)
2.2.8符號常量
2.3運算符和表達式
2.3.1表達式的概念
2.3.2算術(shù)運算符
2.3.3標準系統(tǒng)庫函數(shù)調(diào)用
2.3.4數(shù)據(jù)類型的轉(zhuǎn)換
2.3.5賦值運算符
2.3.6增量運算符
2.3.7副作用和順序點
2.3.8關(guān)系運算符
2.3.9邏輯運算符
2.3.10條件運算符
2.3.1l 逗號運算符和逗號表達式
2.3.12運算符優(yōu)先級和結(jié)合方向
小結(jié)
習題
第3章順序語句和選擇語句
3.1程序設(shè)計概述
3.2 scanf()函數(shù)和字符輸入、輸出函數(shù)調(diào)用
3.2.1數(shù)據(jù)輸入的概念
3.2.2 scan()函數(shù)的調(diào)用
3.2.3字符輸入函數(shù)
3.2.4字符輸出函數(shù)
3.3表達式語句
3.4復合語句
3.5 if條件語句
3.5.1 if結(jié)構(gòu)
3.5.2 if-else結(jié)構(gòu)
3.5.3 if-else-if結(jié)構(gòu)
3.5.4條件語句的嵌套
3.6 switch語句
3.7程序設(shè)計舉例
小結(jié)
習題
第4章循環(huán)語句和轉(zhuǎn)移語句
4.1循環(huán)的概念
4.2 for循環(huán)
4.3 while循環(huán)
4.4 do-while循環(huán)
4.5 break語句
4.6 continue語句
4.7 多重循環(huán)
4.8 goto語句
小結(jié)
習題
第5章數(shù)組
5.1 維數(shù)組
5.1.1維數(shù)組的定義
5.1.2維數(shù)組元素的引用
5.1.3維數(shù)組元素的初始化
5.2 二維數(shù)組
5.2.1~-維數(shù)組的定義
5.2.2二維數(shù)組的引用
5.2.3 二維數(shù)組元素的初始化
5.3字符型數(shù)組
5.3.1字符數(shù)組的定義
5.3.2字符數(shù)組的引用
5.3.3字符數(shù)組的初始化
5.3.4字符串及其結(jié)束標志
5.3.5字符數(shù)組的輸入／輸出
5.3.6常用的字符串處理函數(shù)
5.4使用數(shù)組的程序設(shè)計方法
5.4.1 排序
5.4.2查找
小結(jié)
習題
第6章函數(shù)和模塊設(shè)計
6.1結(jié)構(gòu)化程序設(shè)計
6.1.1 結(jié)構(gòu)化程序設(shè)計的基本概念
6.1.2結(jié)構(gòu)化程序設(shè)計的基本特征
6.2函數(shù)的定義和調(diào)用
6.2.1函數(shù)的定義
6.2.2函數(shù)的調(diào)用
6.2.3函數(shù)的返回值
6.2.4函數(shù)參數(shù)及函數(shù)間的數(shù)據(jù)傳遞
6.3函數(shù)的嵌套調(diào)用和遞歸調(diào)用
6.3.1 函數(shù)的嵌套調(diào)用
6.3.2函數(shù)的遞歸調(diào)用
6.4.作用域和存儲類型
6.5內(nèi)部函數(shù)和外部函數(shù)
6.5.1內(nèi)部函數(shù)
6.5.2外部函數(shù)
6.6模塊化程序設(shè)計
6.6.1模塊化程序設(shè)計方法的指導思想
6.6.2模塊分解的原則
6.7應(yīng)用舉例
小結(jié)
習題
第7章指針
7.1指針的基本概念
7.2指針變量的定義和初始化
7.2.1指針變量的定義
7.2.2指針變量的初始化
7.3指針運算符
7.3.1取地址運算符&
7.3.2指針運算符
7.4指針變量的運算
7.4.1 賦值運算
7.4.2加減算術(shù)運算
7.4-3兩指針變量進行關(guān)系運算
7.4.4指針變量還可以與0比較
7.5指針變量作為函數(shù)參數(shù)
7.6指針和數(shù)組的關(guān)系
7.6.1指向數(shù)組的指針變量
7.6.2通過指針引用數(shù)組元素
7.6.3通過指針引用數(shù)組元素時應(yīng)注意幾個問題
7.6.4數(shù)組名作函數(shù)參數(shù)
7.7指向字符串的指針變量
7.7.1 字符串的表示形式
7.7.2使用字符串指針變量與字符數(shù)組的區(qū)別
7.7.3字符串指針作為函數(shù)參數(shù)
7.8指向多維數(shù)組的指針變量
7.8.1 多維數(shù)組的地址
7.8.2指向數(shù)組的指針變量--數(shù)組指針變量
7.9指針數(shù)組和多級指針
7.9.1指針數(shù)組的概念.
7.9.2指針數(shù)組的應(yīng)用
7.9.3多級指針(指向指針的指針)
7.10指向函數(shù)的指針
7.10.1函數(shù)指針的概念
7.10.2函數(shù)指針的應(yīng)用
7.1 1指針型函數(shù)
7.12命令行參數(shù)
7.12.1命令行參數(shù)的概念
7.12.2打印命令行參數(shù)
7.12.3命令行參數(shù)使用形式
7.12.4 main()函數(shù)的返回
7.12.5從命令行提取文件名
小結(jié)
習題
第8章結(jié)構(gòu)體與聯(lián)合體
8.1結(jié)構(gòu)體
8.1.1 結(jié)構(gòu)的定義和結(jié)構(gòu)變量的引用
8.1.2結(jié)構(gòu)類型變量的說明
8.1.3結(jié)構(gòu)變量成員的引用
8.1.4結(jié)構(gòu)變量的賦值
8.1.5結(jié)構(gòu)變量的初始化
8.1.6結(jié)構(gòu)數(shù)組的定義
8.1.7結(jié)構(gòu)指針變量的說明和使用
8.1.8結(jié)構(gòu)數(shù)據(jù)的動態(tài)存儲分配
8.1.9鏈表及其基本操作
8.2聯(lián)合體
8.2.1聯(lián)合的定義
8.2.2聯(lián)合變量的說明
8.3其他自定義數(shù)據(jù)類型
8.3.1枚舉類型
8.3.2類型定義符typedef
小結(jié)
習題
第9章接口和函數(shù)庫
9.1預(yù)處理命令
9.1.1概述
9.1.2宏定義
9.1.3文件包含
9.1.4條件編譯
9.2 C的標準庫
9.2.1 格式輸出函數(shù)(printf)中的格式說明
9.2.2格式輸入函數(shù)(scanf)中的格式說明
9.3圖形庫
9.3.1 圖形模式初始化函數(shù)
9.3.2基本圖形函數(shù)
9.4屏幕控制函數(shù)庫
9.5 自定義接口與接口設(shè)計的原則
小結(jié)
習題
第10章文件
10.1文件的概念
10.2文件類型指針
10.3文件的基本操作
10.3.1文件的打開函數(shù)f.open
10.3.2文件關(guān)閉函數(shù)fclose|
10.3.3字符讀寫函數(shù)fetc和f-putcI
10.3.4字符串讀寫函數(shù)fge乜和fputs
10.3.5數(shù)據(jù)塊讀寫函數(shù)fread和fwrite
10.3.6格式化讀寫函數(shù)fscanf和fpritf
10.3.7文件的隨機讀寫
10.3.8文件檢測函數(shù)
10.4程序設(shè)計舉例
小結(jié)
習題
第1 1章數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)抽象
11.1數(shù)據(jù)抽象
11.1.1抽象數(shù)據(jù)類型的基本概念
11.1.2抽象數(shù)據(jù)類型對程序設(shè)計的意義
11.1.3數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1 1.2線性表
1 1.2.1線性表的定義
1 1.2.2線性表的基本操作
1 1.2.3線性表的順序存儲
1 1.2.4 順序表上基本運算的實現(xiàn)
1 1.3堆棧
1 1.3.1抽象堆棧的定義及基本操作
1 1.3.2抽象棧的定義
1 1.3.3 順序棧的基本運算的實現(xiàn)
1 1.4隊列
1 1.4.1隊列的定義
1 1.4.2 隊列的存儲結(jié)構(gòu)及其相關(guān)算法
小結(jié)
習題
第12章算法和程序抽象
12.1算法的概念
12.2算法的類型與結(jié)構(gòu)
12.2.1數(shù)值算法和非數(shù)值算法
12.2.2算法的基本結(jié)構(gòu)
12.3算法的描述方法
12.3.1流程圖
12.3.2 N-S圖
12.3.3偽代碼
12.4算法設(shè)計與分析
12.4.1算法的設(shè)計與實現(xiàn)
12.4.2算法分析與算法復雜度
12.4.3常用算法設(shè)計與分析
12.5軟件設(shè)計的基本原則
12.5.1軟件評判標準
12.5.2 內(nèi)聚性
12.5.3耦合度
12.6數(shù)據(jù)封裝和信息隱藏
12.6.1 數(shù)據(jù)封裝
12.6.2信息隱藏
12.7算法抽象
12.7.1 函數(shù)指針類型定義
12.7.2函數(shù)指針類型的使用
12.7.3算法抽象舉例
12.8程序設(shè)計方法
12.8.1 可行性研究與項目開發(fā)計劃
12.8.2軟件需求分析
12.8.3軟件概要設(shè)計
12.8.4軟件詳細設(shè)計
12.8.5程序編碼
12.8.6軟件測試
小結(jié)
習題
附錄1 常用字符與ASCII代碼對照表
附錄2 C語言常用語法提要
附錄3 Turbo C的集成開發(fā)環(huán)境的使用
附錄4 Turbo C編譯錯誤信息
附錄5 C庫函數(shù)
參考文獻