數(shù)據結構（C語言版）

前言
第一章 緒論
§1．1引言
§1．2問題的求解過程
§1．3基本概念
§1．4數(shù)據結構課程內容
§1．5類C語言和算法分析
習題一
第二章 順序表
§2．1線性表
§2．2棧和隊列
習題二
第三章 鏈表
§3．1單鏈表
§3．2鏈棧和鏈隊
§3．3循環(huán)鏈表與多重鏈表
習題三
第四章 數(shù)組和廣義表
§4．1數(shù)組的邏輯結構
§4．2廣義表
習題四
第五章 字符串
§5．1字符串及其運算
§5．2字符串的存儲表示
習題五
第六章 樹
§6．1基本術語及性質
§6．2樹的抽象數(shù)據類型和樹的存儲
§6．3二叉樹
§6．4遍歷二叉樹
§6．5二叉線索樹
§6．6樹的遍歷
§6．7樹的應用
習題六
第七章 圖
§7．1基本術語
§7．2圖的存儲結構
§7．3圖的遍歷和求圖的連通分量
§7．4生成樹和最小生成樹
§7．5最短路徑
§7．6拓撲排序
§7．7關鍵路徑
習題七
第八章 查找表
§8．1查找表的基本概念
§8．2靜態(tài)查找表的實現(xiàn)
§8．3動態(tài)查找表的實現(xiàn)
§8．4 Hash(雜湊)法
習題八
第九章 內排序
§9．1計數(shù)排序
§9．2直接插入排序
§9．3折半插入排序
§9．4冒泡排序
§9．5希爾排序
§9．6選擇排序
§9．7堆排序
§9．8快速排序
§9．9合并排序
§9．10基數(shù)排序
§9．1l總結
習題九
第十章 文件
§10．1外存儲設備
§10．2基本概念
§10．3順序文件
§10．4索引文件
§10．5 ISAM文件
§10．6 VSAM文件
§10．7直接存取文件
§10．8鏈接式文件和多重表文件
§10．9倒排文件
習題十
第十一章 外排序
§11．1外排序的主要過程
§11．2 K路歸并
§11．3緩沖區(qū)的并行操作處理
§11．4初始歸并段的產生
§11．5磁帶歸并排序
習題十一
第十二章 應用示例
§12．1堆棧的應用
§12．2多重鏈表的一個實際應用：動態(tài)存儲管理
§12．3隊列在銀行出納中的應用
§12．4電力地理信息系統(tǒng)中配電網最佳搶修路徑計算
§12．5工程項目中統(tǒng)籌圖的建立和分析
附錄 實習步驟和內容
實習一 線性結構的順序表示
實習二 鏈表
實習三 數(shù)組和廣義表
實習四 串
實習五 樹
實習六 圖
實習七 查找和排序
參考文獻