C語言與數(shù)據(jù)結(jié)構(gòu)

第一章  概述
1.1 C語言的發(fā)展和特點(diǎn)
1.1.1 程序設(shè)計(jì)語言
1.1.2 C語言簡介
1.1.3 C語言的特點(diǎn)
1.2 數(shù)據(jù)結(jié)構(gòu)概述
1.2.1 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
1.2.2 關(guān)于算法分析
1.3 C語言程序結(jié)構(gòu)及特點(diǎn)
1.3.1 簡單程序?qū)嵗?br />1.3.2 C語言程序的結(jié)構(gòu)特點(diǎn)
1.4 C語言程序上機(jī)步驟
1.4.1 TurboC中運(yùn)行C程序的步驟
1.4.2 TurboC編輯功能鍵
本章小結(jié)
實(shí)驗(yàn)一
習(xí)題一
第二章  數(shù)據(jù)類型與基本操作
2.1 C語言的數(shù)據(jù)類型
2.2 常量和變量
2.2.1 常量
2.2.2 變量
2.2.3 各種類型數(shù)據(jù)的存儲和取值范圍
2.2.4 變量賦值
2.3 運(yùn)算符和表達(dá)式
2.3.1 C語言所提供的運(yùn)算符
2.3.2 算術(shù)運(yùn)算
2.3.3 賦值運(yùn)算
2.3.4 復(fù)合賦值運(yùn)算
2.3.5 逗號運(yùn)算
2.4 不同類型數(shù)據(jù)間的轉(zhuǎn)換
2.4.1 不同類型數(shù)據(jù)的隱式轉(zhuǎn)換
2.4.2 不同類型數(shù)據(jù)的顯示轉(zhuǎn)換
2.5 基本輸入與輸出
2.5.1 數(shù)據(jù)輸出
2.5.2 數(shù)據(jù)輸入
2.5.3 數(shù)據(jù)輸入、輸出應(yīng)用舉例
本章小結(jié)
實(shí)驗(yàn)二
習(xí)題二
第三章  C語言程序的流程控制
3.1 程序設(shè)計(jì)基礎(chǔ)知識
3.1.1 程序流程圖
3.1.2 程序設(shè)計(jì)方法
3.2 基本C語句
3.2.1 表達(dá)式語句
3.2.2 復(fù)合語句
3.2.3 流程控制語句
3.3 關(guān)系運(yùn)算及邏輯運(yùn)算
3.3.1 關(guān)系運(yùn)算
3.3.2 邏輯運(yùn)算
3.3.3 條件運(yùn)算
3.4 選擇結(jié)構(gòu)程序設(shè)計(jì)
3.4.1 條件語句
3.4.2 switc語句
3.5 循環(huán)程序結(jié)構(gòu)設(shè)計(jì)
3.5.1 while 語句
3.5.2 do...while 循環(huán)語句
3.5.3 for循環(huán)語句
3.5.4 循環(huán)嵌套
3.5.5 continue和break
3.6 循環(huán)程序舉例
3.6.1 三種循環(huán)的比較
3.6.2 應(yīng)用舉例
本章小結(jié)
實(shí)驗(yàn)三
習(xí)題三
第四章  函數(shù)定義及調(diào)用
4.1 函數(shù)的定義
4.1.1 函數(shù)聲明
4.1.2 函數(shù)調(diào)用
4.1.3 函數(shù)的遞歸調(diào)用
4.2 變量的存儲屬性
4.3 局部變量與全局變量
4.3.1 局部變量與全局變量
4.3.2 動(dòng)態(tài)變量與靜態(tài)變量
4.3.3 寄存器變量
4.4 C語言的編譯預(yù)處理
4.4.1 宏定義#define命令
4.4.2 文件包含#include命令
本章小結(jié)
實(shí)驗(yàn)四
習(xí)題四
第五章  數(shù)組數(shù)據(jù)類型及其應(yīng)用
5.1 一維數(shù)組
5.1.1 一維數(shù)組定義
5.1.2 數(shù)組的初始化
5.1.3 數(shù)組元素的訪問
5.1.4 數(shù)組作函數(shù)參數(shù)
5.2 二維數(shù)組
5.2.1 二維數(shù)組和多維數(shù)組
5.2.2 二維和多維數(shù)組的初始化
5.2.3 二維數(shù)組和引用及舉例
5.3 字符數(shù)組字符串
5.3.1 字符串的處理
5.3.2 字符串的輸入\輸出
5.3.3 字符串的運(yùn)算
5.3.4 二維字符數(shù)組及字符串的應(yīng)用
5.3.5 字符串應(yīng)用舉例
5.4 線性表
5.4.1 線性表的定義和基本運(yùn)算
5.4.2 線性表存儲結(jié)構(gòu)
5.4.3 線性表的運(yùn)算
5.5 棧和隊(duì)列
5.5.1 棧
5.5.2 隊(duì)列
5.6 稀疏矩陣
5.7 常用數(shù)據(jù)查找算法
5.7.1 順序查找
5.7.2 折半查找
5.8 常用數(shù)據(jù)排序算法
5.8.1 基本概念
5.8.2 插入排序
5.8.3 交換排序
5.8.4 選擇排序
本章小結(jié)
實(shí)驗(yàn)五
實(shí)驗(yàn)六
習(xí)題五
第六章  指針
6.1 指針的概念
6.2 指針變量的定義和引用
6.2.1 指針變量的定義
6.2.2 指針變量的引用
6.2.3 有關(guān)指針的兩個(gè)運(yùn)算符
6.2.4 指針變量的應(yīng)用舉例
6.3 指針與數(shù)組
6.3.1 一維數(shù)組與指針
6.3.2 二維數(shù)組的指針表示法
6.4 指針與字符串
6.5 指針與函數(shù)
6.5.1 指針變量作為函數(shù)的參數(shù)
6.5.2 返回指針值的函數(shù)
6.5.3 指向函數(shù)的指針變量
本章小結(jié)
實(shí)驗(yàn)七
習(xí)題六
第七章  結(jié)構(gòu)體與共用體數(shù)據(jù)類型
7.1 結(jié)構(gòu)體數(shù)據(jù)類型的定義和引用
7.1.1 結(jié)構(gòu)體類型的定義
7.1.2 結(jié)構(gòu)體類型變量的定義
7.1.3 結(jié)構(gòu)體類型變量的引用
7.1.4 結(jié)構(gòu)體類型變量的初始化
7.2 結(jié)構(gòu)體數(shù)組及初始化
7.2.1 結(jié)構(gòu)體數(shù)組的定義
7.2.2 結(jié)構(gòu)體數(shù)組初始化
7.3 結(jié)構(gòu)體與指針
7.3.1 指向結(jié)構(gòu)體變量的指針
7.3.2 指向結(jié)構(gòu)體數(shù)組的指針
7.4 結(jié)構(gòu)體與函數(shù)
7.5 線性鏈表
7.5.1 線性鏈表的概念
7.5.2 內(nèi)豐單元的動(dòng)態(tài)分配
7.5.3 線性鏈表的初始化、建立和輸出
7.5.4 線性鏈表的基本操作
7.6 循環(huán)鏈表
7.6.1 循環(huán)鏈表
7.6.2 雙向循環(huán)鏈表
7.7 鏈棧和鏈隊(duì)
7.7.1 鏈棧
7.7.2 鏈隊(duì)
7.8 共用體數(shù)據(jù)類型
7.8.1 共用體類型的定義
7.8.2 共用體類型變量的引用
7.9 枚舉類型
本章小結(jié)
實(shí)驗(yàn)八
習(xí)題七
第八章  樹
8.1 樹的基本概念
8.1.1 樹的定義
8.1.2 樹的基本術(shù)語
8.2 樹的存儲結(jié)構(gòu)
8.2.1 雙親表示法
8.2.2 孩子表示法
8.2.3 孩子史弟表示法
8.3 二叉樹
8.3.1 二叉樹的定義和性質(zhì)
8.3.2 二叉樹的存儲結(jié)構(gòu)
8.4 二叉樹的遍歷
8.4.1 二叉樹的中根遍歷
8.4.2 二叉樹的先根遍歷
8.4.3 二叉樹的后根遍歷
8.5 線索樹
8.5.1 線索樹結(jié)構(gòu)
8.5.2 中根線索樹的建立
8.5.3 結(jié)點(diǎn)的檢索
8.5.4 結(jié)點(diǎn)的插入
8.6 二叉查找樹
8.6.1 二叉查找樹的定義及其結(jié)構(gòu)
8.6.2 二叉查找樹的建立
8.6.3 二叉查找樹的查找過程
8.6.4 二叉查找樹的刪除
8.6.5 二叉查找樹的查找分析及評價(jià)
8.7 堆排序
8.7.1 堆定義
8.7.2 堆的建立
8.7.3 堆的排序?qū)崿F(xiàn)
本章小結(jié)
實(shí)驗(yàn)九
習(xí)題八
第九章  圖
9.1 基本概念
9.2 圖的存儲結(jié)構(gòu)
9.2.1 鄰接矩陣
9.2.2 鄰接表
9.3 圖的遍歷
9.3.1 深度優(yōu)選搜索
9.3.2 廣度優(yōu)先搜索
9.4 拓?fù)渑判?br />9.5 最短路徑
9.5.1 從某一源點(diǎn)到其他各項(xiàng)點(diǎn)的最短路徑
9.5.2 每對頂點(diǎn)間的最短路徑
本章小結(jié)
習(xí)題九章  
第十章  文件
10.1 C文件概述
10.1.1 流和文件
10.1.2 緩沖區(qū)文件與非緩沖區(qū)文件
10.2 文件的打開與關(guān)閉
10.2.1 緩沖區(qū)的文件定義
10.2.2 文件的打開與關(guān)閉
10.3 文件的輸入與輸出
10.3.1 讀寫一個(gè)字符
10.3.2 讀寫一個(gè)字符串
10.3.3 讀寫數(shù)據(jù)字段
10.3.4 格式化讀寫
10.4 文件的定位與隨機(jī)讀寫
10.4.1 rewind( )函數(shù)
10.4.2 fseek( )函數(shù)
10.4.3 ftell( )函數(shù)
本章小結(jié)
實(shí)驗(yàn)十
習(xí)題十
第十一章  C語言的位運(yùn)算
11.1 位運(yùn)算符
11.1.1 按位與運(yùn)算符(&)
11.1.2 按位或運(yùn)算符(|)
11.1.3 接位異或運(yùn)算符(^)
11.1.4 取反運(yùn)算符(~)
11.1.5 左移運(yùn)算符(《)
11.1.6 右移運(yùn)算符(》)
11.2 位段
本章小結(jié)
習(xí)題十一
第十二章 圖形及用戶界面技術(shù) 
12.1 設(shè)置圖形模式
12.1.1 幾種工作模式及特點(diǎn)
12.1.2 圖形模式的初始化
12.1.3 顏色的設(shè)置
12.2 圖形函數(shù)及圖形設(shè)計(jì)
12.2.1 畫點(diǎn)
12.2.2 畫線
12.2.3 畫圓
12.2.4 畫組合圓
12.3 窗口設(shè)計(jì)
12.3.1 什么是窗口
12.3.2 如何定義窗口
12.3.3 文本窗口的顏色設(shè)置
12.3.4 窗口的操作函數(shù)
12.3.5 窗口設(shè)計(jì)示例
12.4 光帶選擇菜單設(shè)計(jì)
12.4.1 功能鍵識別
12.4.2 光標(biāo)控制
12.4.3 利用標(biāo)準(zhǔn)輸出函數(shù)設(shè)計(jì)菜單
12.4.4 利用窗口操作函數(shù)設(shè)計(jì)菜單
12.5 應(yīng)用舉例
本章小結(jié)
實(shí)驗(yàn)十一
習(xí)題十二
附錄1 TurboC的安裝及各選項(xiàng)的作用
附錄2 錯(cuò)誤信息英中文對照
附錄3 ASCII 代碼與字符對照表
附錄4 關(guān)鍵字和運(yùn)算符
附錄5 常用庫函數(shù)
參考文獻(xiàn)