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

第一章  概述
1.1 C語言的發(fā)展和特點
1.1.1 程序設(shè)計語言
1.1.2 C語言簡介
1.1.3 C語言的特點
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)及特點
1.3.1 簡單程序?qū)嵗?br />1.3.2 C語言程序的結(jié)構(gòu)特點
1.4 C語言程序上機步驟
1.4.1 TurboC中運行C程序的步驟
1.4.2 TurboC編輯功能鍵
本章小結(jié)
實驗一
習(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 運算符和表達式
2.3.1 C語言所提供的運算符
2.3.2 算術(shù)運算
2.3.3 賦值運算
2.3.4 復(fù)合賦值運算
2.3.5 逗號運算
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é)
實驗二
習(xí)題二
第三章  C語言程序的流程控制
3.1 程序設(shè)計基礎(chǔ)知識
3.1.1 程序流程圖
3.1.2 程序設(shè)計方法
3.2 基本C語句
3.2.1 表達式語句
3.2.2 復(fù)合語句
3.2.3 流程控制語句
3.3 關(guān)系運算及邏輯運算
3.3.1 關(guān)系運算
3.3.2 邏輯運算
3.3.3 條件運算
3.4 選擇結(jié)構(gòu)程序設(shè)計
3.4.1 條件語句
3.4.2 switc語句
3.5 循環(huán)程序結(jié)構(gòu)設(shè)計
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é)
實驗三
習(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 動態(tài)變量與靜態(tài)變量
4.3.3 寄存器變量
4.4 C語言的編譯預(yù)處理
4.4.1 宏定義#define命令
4.4.2 文件包含#include命令
本章小結(jié)
實驗四
習(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 字符串的運算
5.3.4 二維字符數(shù)組及字符串的應(yīng)用
5.3.5 字符串應(yīng)用舉例
5.4 線性表
5.4.1 線性表的定義和基本運算
5.4.2 線性表存儲結(jié)構(gòu)
5.4.3 線性表的運算
5.5 棧和隊列
5.5.1 棧
5.5.2 隊列
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é)
實驗五
實驗六
習(xí)題五
第六章  指針
6.1 指針的概念
6.2 指針變量的定義和引用
6.2.1 指針變量的定義
6.2.2 指針變量的引用
6.2.3 有關(guā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é)
實驗七
習(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)豐單元的動態(tài)分配
7.5.3 線性鏈表的初始化、建立和輸出
7.5.4 線性鏈表的基本操作
7.6 循環(huán)鏈表
7.6.1 循環(huán)鏈表
7.6.2 雙向循環(huán)鏈表
7.7 鏈棧和鏈隊
7.7.1 鏈棧
7.7.2 鏈隊
7.8 共用體數(shù)據(jù)類型
7.8.1 共用體類型的定義
7.8.2 共用體類型變量的引用
7.9 枚舉類型
本章小結(jié)
實驗八
習(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é)點的檢索
8.5.4 結(jié)點的插入
8.6 二叉查找樹
8.6.1 二叉查找樹的定義及其結(jié)構(gòu)
8.6.2 二叉查找樹的建立
8.6.3 二叉查找樹的查找過程
8.6.4 二叉查找樹的刪除
8.6.5 二叉查找樹的查找分析及評價
8.7 堆排序
8.7.1 堆定義
8.7.2 堆的建立
8.7.3 堆的排序?qū)崿F(xiàn)
本章小結(jié)
實驗九
習(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 拓撲排序
9.5 最短路徑
9.5.1 從某一源點到其他各項點的最短路徑
9.5.2 每對頂點間的最短路徑
本章小結(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 讀寫一個字符
10.3.2 讀寫一個字符串
10.3.3 讀寫數(shù)據(jù)字段
10.3.4 格式化讀寫
10.4 文件的定位與隨機讀寫
10.4.1 rewind( )函數(shù)
10.4.2 fseek( )函數(shù)
10.4.3 ftell( )函數(shù)
本章小結(jié)
實驗十
習(xí)題十
第十一章  C語言的位運算
11.1 位運算符
11.1.1 按位與運算符(&)
11.1.2 按位或運算符(|)
11.1.3 接位異或運算符(^)
11.1.4 取反運算符(~)
11.1.5 左移運算符(《)
11.1.6 右移運算符(》)
11.2 位段
本章小結(jié)
習(xí)題十一
第十二章 圖形及用戶界面技術(shù) 
12.1 設(shè)置圖形模式
12.1.1 幾種工作模式及特點
12.1.2 圖形模式的初始化
12.1.3 顏色的設(shè)置
12.2 圖形函數(shù)及圖形設(shè)計
12.2.1 畫點
12.2.2 畫線
12.2.3 畫圓
12.2.4 畫組合圓
12.3 窗口設(shè)計
12.3.1 什么是窗口
12.3.2 如何定義窗口
12.3.3 文本窗口的顏色設(shè)置
12.3.4 窗口的操作函數(shù)
12.3.5 窗口設(shè)計示例
12.4 光帶選擇菜單設(shè)計
12.4.1 功能鍵識別
12.4.2 光標控制
12.4.3 利用標準輸出函數(shù)設(shè)計菜單
12.4.4 利用窗口操作函數(shù)設(shè)計菜單
12.5 應(yīng)用舉例
本章小結(jié)
實驗十一
習(xí)題十二
附錄1 TurboC的安裝及各選項的作用
附錄2 錯誤信息英中文對照
附錄3 ASCII 代碼與字符對照表
附錄4 關(guān)鍵字和運算符
附錄5 常用庫函數(shù)
參考文獻