數(shù)據(jù)結構：C語言版

第1章　C語言與數(shù)據(jù)結構
　1—1　數(shù)據(jù)結構的基礎
　l—2　數(shù)據(jù)結構的抽象表示
　1—2—1　抽象化
　1—2—2　C語言的數(shù)據(jù)類型
　1—2—3　數(shù)據(jù)結構抽象化
　1—3　數(shù)據(jù)結構和算法
　1—4　結構化的程序規(guī)劃
　1—4—1　結構化的重要性
　1—4—2　模塊化
　1—4—3　自頂向下的設計方法
　1—5　設計風格
　1—5—1　使用有意義的變量和函數(shù)名稱
　1—5—2　程序注釋
　1—5—3　使用局部變量
　1—5—4　函數(shù)間的參數(shù)傳遞
　1—5—5　函數(shù)的模塊化
　1—6　習題
第2章　數(shù)組與字符串
　2—1　內存靜態(tài)分配
　2—2　一維數(shù)組
　2—3　一維數(shù)組的訪問
　2—4　一維數(shù)組的遍歷
　2—5　二維數(shù)組
　2—6　數(shù)組的表示法
　2—6—l　以行為主或以列為主的表示方法
　2—6—2　指針數(shù)組的表示法
　2—7　稀疏矩陣
　2—8　字符串的存儲方式
　2—9　字符串的基本處理
　2—9—1　字符串的拷貝
　2—9—2　字符串的連接
　2—9—3　字符串的替換
　2—9—4　字符串的插入
　2—9—5　字符串的刪除
　2—9—6　字符串的比較
　2—9—7　提取子字符串
　2—10　字符串的高級處理
　2—10—1　字符串的對比
　2—10—2　字符串的分割
　2—11　習題
第3章　基本鏈表
　3—1　內存動態(tài)分配
　3—1—1　函數(shù)malloc()
　3—1—2　函數(shù)free()
　3—2　鏈表的創(chuàng)建
　3—2—1　動態(tài)數(shù)據(jù)結構的聲明
　3—2—2　內存的分配
　3—2—3　基本鏈表的創(chuàng)建
　3—3　鏈表的遍歷
　3—4　鏈表的鏈接
　3—5　鏈表內結點的刪除
　3—6　釋放鏈表的內存空間
　3—7　鏈表內結點的插入
　3—8　鏈表結構的反轉
　3—9　使用頭結點的鏈表
　3—10　習題
第4章　復雜鏈表
　4—1　循環(huán)鏈表結構
　4—1—1　循環(huán)鏈表的創(chuàng)建
　4—1—2　循環(huán)鏈表內結點的插入
　4—1—3　循環(huán)鏈表內結點的刪除
　4—1—4　再論循環(huán)鏈表的插入和刪除操作
　4—1—5　內存管理
　4—2　含頭結點的循環(huán)鏈表結構
　4—2—1　處理多項式
　4—2—2　再論稀疏數(shù)組表示法
　4—3　雙向鏈表結構
　4—3—1　雙向鏈表的創(chuàng)建
　4—3—2　雙向鏈表內結點的插入
　4—3—3　雙向鏈表內結點的刪除
　4—4　循環(huán)雙向鏈表結構
　4—5　含頭結點的循環(huán)雙向鏈表結構
　4—6　習題
第5章　棧與隊列
　5—1　使用數(shù)組結構創(chuàng)建棧
　5—2　使用鏈表創(chuàng)建棧
　5—3　表達式表示法的種類
　5—4　中序表達式的計算
　5—5　前序表達式的計算
　5—6　后序表達式的計算
　5—7　中序表達式轉成后序表達式
　5—8　使用棧做回溯控制
　5—9　隊列的應用
　5—10　使用數(shù)組結構創(chuàng)建隊列
　5—11　循環(huán)隊列
　5—12　使用鏈表創(chuàng)建隊列
　5—13　雙隊列
　5—13—1　輸入限制性雙隊列
　5—13—2　輸出限制性雙隊列
　5—14　習題
第6章　遞歸函數(shù)
　6—1　遞歸的基礎
　6—2　遞歸函數(shù)的內部處理過程
　6—2—l　一般函數(shù)的調用
　6—2—2　遞歸函數(shù)的調用
　6—2—3　遞歸函數(shù)的實際處理過程
　6—3　遞歸的鏈表創(chuàng)建和輸出
　6—4　漢諾塔問題
　6—5　走迷宮問題
　6—6　N皇后問題
　6—7　習題
第7章　二叉樹
　7—1　樹的基本概念
　7—2　二叉樹的基本概念
　7—3　二叉樹的表示法
　7—3—1　二叉樹數(shù)組表示法
　7—3—2　二叉樹結構數(shù)組表示法
　7—3—3　二叉樹鏈表結構表示法
　7—4　二叉樹的遍歷
　7—4—1　中序遍歷方式
　7—4—2　前序遍歷方式
　7—4—3　后序遍歷方式
　7—5　二叉樹的遞歸創(chuàng)建法
　7—6　二叉樹的查找方法
　7—7　二叉樹內結點的刪除
　7—8　二叉樹的復制
　7—9　線索二叉樹
　7—10　樹的二叉樹表示法
　7—11　樹的應用：處理表達式
　7—12　習題
第8章　圖
　8—1　圖的基礎
　8—2　圖的表示法
　8—2—1　鄰接矩陣表示法
　8—2—2　鄰接表表示法
　8—2—3　鄰接多重表表示法
　8—3　圖的遍歷
　8—3—1　深度優(yōu)先搜索法
　8—3—2　廣度優(yōu)先搜索法
　8—4　圖的路徑表示法
　8—5　最短路徑的求法
　8—5—1　一個頂點到多頂點
　8—5—2　各頂點到其他頂點的求法
　8—6　圖的拓撲排序
　8—7　生成樹
　8—8　最小生成樹
　8—9　習題
第9章　查找方法
　9—1　程序計數(shù)的原理
　9—2　函數(shù)O（）———BigOh
　9—3　查找的基礎
　9—4　順序查找法
　9—5　折半查找法
　9—6　斐波納契查找法
　9—7　插補查找法
　9—8　二叉查找樹查找法
　9—9　散列查找法
　9—9—1　散列函數(shù)
　9—9—2　線性探測法
　9—9—3　拉鏈法
　9—10　習題
第10章　內部排序法
　10—1　排序的基礎
　10—2　冒泡排序法
　10—3　選擇排序法
　10—4　插入排序法
　10—5　希爾排序法
　10—6　快速排序法
　10—7　二叉查找樹排序法
　10—8　堆排序法
　10—9　習題
第11章　外部排序法
　11—1　外部排序法
　11—2　歸并排序法
　11—3　直接歸并排序法
　11—4　文件的快速排序法
　11—5　習題
第12章　00P與數(shù)據(jù)結構
　12—1　00P面向對象的基礎
　12—1—1　對象的基本概念
　12—1—2　面向對象的程序分析
　12—1—3　面向對象程序語言
　12—2　C++的類與對象
　12—2—1　C++的標準輸出與輸入
　12—2—2　類與對象
　12—2—3　類的構造函數(shù)
　12—2—4　類的析構函數(shù)
　12—3　字符串類實現(xiàn)
　12—4　鏈表類實現(xiàn)
　12—5　棧類實現(xiàn)
　12—5—1　數(shù)組棧類實現(xiàn)
　12—5—2　鏈表棧類實現(xiàn)
　12—6　二叉樹類實現(xiàn)
　12—7　習題
附錄A　常用字符與ASCII代碼對照表
附錄B　習題解答