C語言與數(shù)據結構

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