C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)

第1章　概論
1.1　C語言概述
1.1.1　計算機語言的發(fā)展過程
1.1.2　C語言出現(xiàn)的歷史背景
1.1.3　C語言的特點
1.1.4　C語言的程序介紹
1.1.5　C語言程序設(shè)計的上機步驟
1.2　結(jié)構(gòu)化程序設(shè)計的方法
1.2.1　結(jié)構(gòu)化程序設(shè)計的思想
1.2.2　結(jié)構(gòu)化程序設(shè)計的步驟
1.3　數(shù)據(jù)結(jié)構(gòu)與算法
1.3.1　數(shù)據(jù)結(jié)構(gòu)的基本概念
1.3.2　算法及算法的表示
1.3.3　數(shù)據(jù)結(jié)構(gòu)與算法
習題
第2章　C語言的數(shù)據(jù)類型、運算符與表達式
2.1　C語言的數(shù)據(jù)類型
2.2　常量和變量
2.2.1　常量和符號常量
2.2.2　變量
2.3　整型數(shù)據(jù)
2.3.1　整型常量
2.3.2　整型變量
2.4　實型數(shù)據(jù)
2.4.1　實型常量
2.4.2　實型變量
2.5　字符型數(shù)據(jù)
2.5.1　字符型常量
2.5.2　字符型變量
2.5.3　字符串常量
2.6　變量的初始化
2.7　算術(shù)運算符和算術(shù)表達式
2.7.1　基本的算術(shù)運算符
2.7.2　算術(shù)表達式和運算符的優(yōu)先級與結(jié)合性
2.7.3　算術(shù)運算類型轉(zhuǎn)換和強制類型轉(zhuǎn)換
2.7.4　自增、自減運算符
2.8　賦值運算符和賦值表達式
2.8.1　賦值表達式
2.8.2　賦值語句
2.8.3　復(fù)合賦值運算符
2.9　逗號運算符和逗號表達式
習題
第3章　結(jié)構(gòu)控制語句
3.1　分支語句
3.1.1　關(guān)系運算符和關(guān)系表達式
3.1.2　邏輯運算符與邏輯表達式
3.1.3　if語句
3.1.4　switch語句
3.2　循環(huán)語句
3.2.1　while語句
3.2.2　dowhile語句
3.2.3　for語句
3.2.4　循環(huán)的嵌套
3.2.5　goto語句和continue語句
3.3　程序舉例
習題
第4章　數(shù)組
4.1　數(shù)組的定義、引用和初始化
4.1.1　一維數(shù)組的定義
4.1.2　一維數(shù)組的引用
4.1.3　一維數(shù)組的初始化
4.1.4　程序舉例
4.2　多維數(shù)組
4.2.1　二維數(shù)組的定義
4.2.2　二維數(shù)組的初始化
4.2.3　二維數(shù)組的引用
4.3　字符數(shù)組
4.3.1　字符數(shù)組的定義和引用
4.3.2　字符串和字符串結(jié)束標志
4.3.3　字符數(shù)組的輸入和輸出
4.3.4　字符串函數(shù)
4.3.5　字符數(shù)組應(yīng)用舉例
習題
第5章　函數(shù)
5.1　函數(shù)的定義
5.2　函數(shù)的調(diào)用
5.3　數(shù)組作為函數(shù)參數(shù)
5.4　局部變量與全局變量
5.5　變量的存儲類別
5.6　內(nèi)部函數(shù)和外部函數(shù)
習題
第6章　數(shù)據(jù)的順序存儲結(jié)構(gòu)及應(yīng)用
6.1　線性表的順序存儲結(jié)構(gòu)和運算
6.1.1　線性表的邏輯結(jié)構(gòu)
6.1.2　線性表的順序存儲結(jié)構(gòu)和基本運算
6.2　棧和隊列的順序存儲結(jié)構(gòu)和運算
6.2.1　棧
6.2.2　隊列
6.3　檢索算法
6.3.1　順序表查找
6.3.2　哈希查找
6.4　排序算法
6.4.1　排序概述
6.4.2　插入排序
6.4.3　交換排序
6.4.4　選擇排序
6.4.5　歸并排序
習題
第7章　指針
7.1　指針的概念
7.2　變量的指針與指向變量的指針變量
7.2.1　指針變量的定義
7.2.2　指針變量的使用
7.3　數(shù)組的指針
7.3.1　指向數(shù)組的指針
7.3.2　通過指針引用數(shù)組元素
7.3.3　指針運算
7.3.4　數(shù)組名作為函數(shù)參數(shù)
7.3.5　指向二維數(shù)組的指針
7.4　字符串的指針與指向字符串的指針變量
7.4.1　字符串的兩種表示形式
7.4.2　字符串指針作為函數(shù)參數(shù)
7.5　指針數(shù)組和指向指針的指針
7.5.1　指針數(shù)組
7.5.2　指向指針的指針
7.6　函數(shù)的指針
7.7　指針的應(yīng)用
7.7.1　有關(guān)指針數(shù)據(jù)類型小結(jié)
7.7.2　指針應(yīng)用程序舉例
習題
第8章　數(shù)據(jù)的鏈式存儲結(jié)構(gòu)
8.1　結(jié)構(gòu)體的概念
8.1.1　結(jié)構(gòu)體類型的定義
8.1.2　結(jié)構(gòu)體類型變量的定義
8.1.3　結(jié)構(gòu)體類型變量的引用與初始化
8.2　結(jié)構(gòu)體數(shù)組
8.2.1　結(jié)構(gòu)體數(shù)組的定義
8.2.2　結(jié)構(gòu)體數(shù)組的初始化
8.2.3　結(jié)構(gòu)體數(shù)組的引用
8.3　結(jié)構(gòu)體類型數(shù)據(jù)的指針
8.3.1　指向結(jié)構(gòu)體變量的指針
8.3.2　指向結(jié)構(gòu)體數(shù)組的指針
8.4　線性表的鏈式存儲及運算
8.4.1　鏈表的概念
8.4.2　鏈表基本操作
8.5　隊列
8.5.1　隊列的概念
8.5.2　順序隊列和循環(huán)隊列
8.5.3　鏈隊列
8.6　共用體
8.6.1　共用體的概念
8.6.2　共用體變量的引用方式
習題
第9章　樹和圖
9.1　樹結(jié)構(gòu)的定義和基本術(shù)語
9.1.1　樹的定義
9.1.2　基本術(shù)語
9.2　二叉樹
9.2.1　二叉樹的定義和基本運算
9.2.2　叉樹的性質(zhì)
9.2.3　　叉樹的存儲結(jié)構(gòu)
9.2.4　遍歷二叉樹
9.2.5　典型二叉樹的操作算法
9.3　圖的定義、存儲和遍歷
9.3.1　圖的定義
9.3.2　圖的相關(guān)術(shù)語
9.3.3　圖的存儲表示
9.3.4　圖的遍歷
9.4　圖的應(yīng)用
9.4.1　最小生成樹問題
9.4.2　拓撲排序問題
習題
第10章　文件
10.1　概述
10.1.1　用文件輸入/輸出的概念
10.1.2　C文件分類
10.2　文件類型指針
10.3　文件的打開、關(guān)閉操作
10.3.1　文件的打開
10.3.2　文件的關(guān)閉
10.4　文件的讀寫操作
10.4.1　文本文件的讀寫
10.4.2　進制文件的讀寫
10.4.3　文件的隨機讀寫
10.4.4　出錯的檢測
習題