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

第1章　概論
1.1　C語(yǔ)言概述
1.1.1　計(jì)算機(jī)語(yǔ)言的發(fā)展過(guò)程
1.1.2　C語(yǔ)言出現(xiàn)的歷史背景
1.1.3　C語(yǔ)言的特點(diǎn)
1.1.4　C語(yǔ)言的程序介紹
1.1.5　C語(yǔ)言程序設(shè)計(jì)的上機(jī)步驟
1.2　結(jié)構(gòu)化程序設(shè)計(jì)的方法
1.2.1　結(jié)構(gòu)化程序設(shè)計(jì)的思想
1.2.2　結(jié)構(gòu)化程序設(shè)計(jì)的步驟
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)與算法
習(xí)題
第2章　C語(yǔ)言的數(shù)據(jù)類(lèi)型、運(yùn)算符與表達(dá)式
2.1　C語(yǔ)言的數(shù)據(jù)類(lèi)型
2.2　常量和變量
2.2.1　常量和符號(hào)常量
2.2.2　變量
2.3　整型數(shù)據(jù)
2.3.1　整型常量
2.3.2　整型變量
2.4　實(shí)型數(shù)據(jù)
2.4.1　實(shí)型常量
2.4.2　實(shí)型變量
2.5　字符型數(shù)據(jù)
2.5.1　字符型常量
2.5.2　字符型變量
2.5.3　字符串常量
2.6　變量的初始化
2.7　算術(shù)運(yùn)算符和算術(shù)表達(dá)式
2.7.1　基本的算術(shù)運(yùn)算符
2.7.2　算術(shù)表達(dá)式和運(yùn)算符的優(yōu)先級(jí)與結(jié)合性
2.7.3　算術(shù)運(yùn)算類(lèi)型轉(zhuǎn)換和強(qiáng)制類(lèi)型轉(zhuǎn)換
2.7.4　自增、自減運(yùn)算符
2.8　賦值運(yùn)算符和賦值表達(dá)式
2.8.1　賦值表達(dá)式
2.8.2　賦值語(yǔ)句
2.8.3　復(fù)合賦值運(yùn)算符
2.9　逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式
習(xí)題
第3章　結(jié)構(gòu)控制語(yǔ)句
3.1　分支語(yǔ)句
3.1.1　關(guān)系運(yùn)算符和關(guān)系表達(dá)式
3.1.2　邏輯運(yùn)算符與邏輯表達(dá)式
3.1.3　if語(yǔ)句
3.1.4　switch語(yǔ)句
3.2　循環(huán)語(yǔ)句
3.2.1　while語(yǔ)句
3.2.2　dowhile語(yǔ)句
3.2.3　for語(yǔ)句
3.2.4　循環(huán)的嵌套
3.2.5　goto語(yǔ)句和continue語(yǔ)句
3.3　程序舉例
習(xí)題
第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é)束標(biāo)志
4.3.3　字符數(shù)組的輸入和輸出
4.3.4　字符串函數(shù)
4.3.5　字符數(shù)組應(yīng)用舉例
習(xí)題
第5章　函數(shù)
5.1　函數(shù)的定義
5.2　函數(shù)的調(diào)用
5.3　數(shù)組作為函數(shù)參數(shù)
5.4　局部變量與全局變量
5.5　變量的存儲(chǔ)類(lèi)別
5.6　內(nèi)部函數(shù)和外部函數(shù)
習(xí)題
第6章　數(shù)據(jù)的順序存儲(chǔ)結(jié)構(gòu)及應(yīng)用
6.1　線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)和運(yùn)算
6.1.1　線(xiàn)性表的邏輯結(jié)構(gòu)
6.1.2　線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算
6.2　棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和運(yùn)算
6.2.1　棧
6.2.2　隊(duì)列
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　歸并排序
習(xí)題
第7章　指針
7.1　指針的概念
7.2　變量的指針與指向變量的指針變量
7.2.1　指針變量的定義
7.2.2　指針變量的使用
7.3　數(shù)組的指針
7.3.1　指向數(shù)組的指針
7.3.2　通過(guò)指針引用數(shù)組元素
7.3.3　指針運(yùn)算
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ù)類(lèi)型小結(jié)
7.7.2　指針應(yīng)用程序舉例
習(xí)題
第8章　數(shù)據(jù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
8.1　結(jié)構(gòu)體的概念
8.1.1　結(jié)構(gòu)體類(lèi)型的定義
8.1.2　結(jié)構(gòu)體類(lèi)型變量的定義
8.1.3　結(jié)構(gòu)體類(lèi)型變量的引用與初始化
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)體類(lèi)型數(shù)據(jù)的指針
8.3.1　指向結(jié)構(gòu)體變量的指針
8.3.2　指向結(jié)構(gòu)體數(shù)組的指針
8.4　線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算
8.4.1　鏈表的概念
8.4.2　鏈表基本操作
8.5　隊(duì)列
8.5.1　隊(duì)列的概念
8.5.2　順序隊(duì)列和循環(huán)隊(duì)列
8.5.3　鏈隊(duì)列
8.6　共用體
8.6.1　共用體的概念
8.6.2　共用體變量的引用方式
習(xí)題
第9章　樹(shù)和圖
9.1　樹(shù)結(jié)構(gòu)的定義和基本術(shù)語(yǔ)
9.1.1　樹(shù)的定義
9.1.2　基本術(shù)語(yǔ)
9.2　二叉樹(shù)
9.2.1　二叉樹(shù)的定義和基本運(yùn)算
9.2.2　叉樹(shù)的性質(zhì)
9.2.3　　叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
9.2.4　遍歷二叉樹(shù)
9.2.5　典型二叉樹(shù)的操作算法
9.3　圖的定義、存儲(chǔ)和遍歷
9.3.1　圖的定義
9.3.2　圖的相關(guān)術(shù)語(yǔ)
9.3.3　圖的存儲(chǔ)表示
9.3.4　圖的遍歷
9.4　圖的應(yīng)用
9.4.1　最小生成樹(shù)問(wèn)題
9.4.2　拓?fù)渑判騿?wèn)題
習(xí)題
第10章　文件
10.1　概述
10.1.1　用文件輸入/輸出的概念
10.1.2　C文件分類(lèi)
10.2　文件類(lèi)型指針
10.3　文件的打開(kāi)、關(guān)閉操作
10.3.1　文件的打開(kāi)
10.3.2　文件的關(guān)閉
10.4　文件的讀寫(xiě)操作
10.4.1　文本文件的讀寫(xiě)
10.4.2　進(jìn)制文件的讀寫(xiě)
10.4.3　文件的隨機(jī)讀寫(xiě)
10.4.4　出錯(cuò)的檢測(cè)
習(xí)題