數據結構（簡體書）

本書介紹了線性表、棧、隊列、樹和圖等幾種最基本的數據結構和各種檢索、排序方法。對每一種數據結構給出了其C語言實現。
本書除在語言描述上力求深入淺出、簡潔明了、通俗易懂外，對介紹的算法，均給出了其C語言實現，而且在每行代碼前都加有行號，方便讀者閱讀。另外在每章開頭的“教學目標”介紹了這一章的教學目標，告訴讀者本章將要學到什么內容，并且讓讀者在學習完該章之后可以判斷自己是否達到了這些目標。同時教學目標還幫助讀者建立信心并使學習效果得到鞏固。
本書可作為高等本科學校、高等專科學校、成人高等學校及本科院校舉辦的二級職業技術學院、繼續教育學院的教材，還可作為數據結構愛好者的自學參考書。

前言
第1章　緒論
　1.1 概述
　1.2　基本概念
　1.3　算法與算法分析
　1.4 習題
第2章　線性表
　2.1 線性表
　2.2　線性表的順序存儲結構及其實現
2.2.1　順序表描述
2.2.2　順序表基本操作的實現
　2.3　單鏈表
2.3.1　單鏈表描述
2.3.2　單鏈表基本操作的實現
　2.4　雙向鏈表
　2.5　循環鏈表
　2.6 習題
第3章　棧和隊列
　3.1 棧
3.1.1 順序棧
3.1.2　鏈式棧
3.1.3　棧應用舉例
3.1.4　棧與遞歸
　3.2 隊列
3.2.1 順序隊列
3.2.2　鏈式隊列
3.2.3 隊列應用舉例
3.3 習題
第4章　數組與稀疏矩陣
4.1 數組
4.2　稀疏矩陣
4.2.1　矩陣的壓縮存儲
4.2.2　稀疏矩陣運算的實現
4.3 習題
第5章　樹與二叉樹
　5.1 樹
5.1.1　樹的基本概念
5.1.2　樹的存儲結構
　5.2　二叉樹
5.2.1 定義及主要特性
5.2.2　二叉樹的存儲結構
5.3　遍歷二叉樹
5.4　線索二叉樹
5.5　哈夫曼樹
5.5.1　基本概念
5.5.2　哈夫曼算法
5.5.3　哈夫曼編碼
　5.6 習題
第6章 圖
　6.1 圖的基本概念和存儲結構
6.1.1 圖的定義及術語
6.1.2 圖的存儲結構
　6.2 圖的遍歷
6.2.1　深度優先遍歷
6.2.2　廣度優先遍歷
6.3　最小生成樹
6.3.1　Prim算法
6.3.2　Kruskal算法
　6.4　拓撲排序
　6.5 最短路徑
6.5.1　單源最短路徑
6.5.2　每對頂點之間的最短路徑
　6.6 習題
第7章　檢索
　7.1 概述
　7.2　順序檢索
　7.3　二分法檢索
　7.4　二叉排序樹
7.4.1　二叉排序樹
7.4.2　平衡二叉樹
　7.5 散列方法
7.5.1　散列表與散列函數
7.5.2　處理沖突的辦法
……
第8章　排序
參考文獻