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

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