數據結構（簡體書）

《數據結構》介紹了各種常用的線性結構、樹形結構、圖形結構的概念、存儲結構及各種典型操作在不同存儲結構下的算法，然后討論了各種查找和排序實現方法及其性能分析、比較。全書采用類C語言作為數據結構和算法的描述語言，大部分算法都已通過調試，稍加修改即可作為程序的一部分。全書共分八章，每一章都配有習題，便于學生復習鞏固所學知識。
本教材可作為計算機或信息類專業學習數據結構與算法的參考教材，適合在學習程序設計語言后使用，也可供計算機工程與應用軟件開發人員參考。

出版者的話
叢書序言
叢書編委會
前言
教學建議
第1章 緒論
1.1 數據結構的由來與發展
1.1.1 什麼是數據結構
1.1.2 數據結構的發展簡史
1.2 數據結構的有關概念與術語
1.3 抽象數據類型
1.4 算法和算法分析
1.4.1 算法的概念與性質
1.4.2 算法設計的分類
1.4.3 算法的設計要求
1.4.4 算法分析
本章小結
習題

第2章 線性表
2.1 線性表的類型定義
2.1.1 線性表的概念
2.1.2 線性表的抽象數據類型定義
2.2 線性表的順序表示和實現
2.2.1 順序表
2.2.2 順序表上基本運算的實現
2.2.3 順序表的應用舉例
2.3 線性表的鏈式表示和實現
2.3.1 線性鏈表的概念
2.3.2 單鏈表上基本運算的實現
2.3.3 線性鏈表的應用舉例
2.3.4 循環鏈表
2.3.5 雙向鏈表
2.4 靜態鏈表
2.5 一元多項式的表示和運算
本章小結
習題

第3章 棧和隊列
3.1 棧的概念及操作
3.1.1 棧的定義
3.1.2 棧的抽象數據類型定義
3.2 棧的存儲和運算實現
3.2.1 順序棧
3.2.2 鏈棧
3.3 棧的應用舉例
3.3.1 數制轉換問題
3.3.2 表達式中括號匹配的檢驗
3.3.3 棧在遞歸中的應用
3.3.4 表達式求值
3.3.5 迷宮問題
3.4 隊列的概念及操作
3.4.1 隊列的定義
3.4.2 隊列的抽象數據類型定義
3.4.3 其他操作受限的線性表
3.5 隊列的存儲和運算實現
3.5.1 順序隊列
3.5.2 鏈隊列
本章小結
習題

第4章 數組、串和廣義表
4.1 數組
4.1.1 數組的概念及其抽象數據類型 定義
4.1.2 數組的順序實現
4.1.3 矩陣的壓縮存儲
4.2 串
4.2.1 串的概念及其抽象數據類型 定義
4.2.2 串的表示與實現
4.2.3 串的模式匹配算法
4.3 廣義表
4.3.1 廣義表的概念及其抽象數據類型 定義
4.3.2 廣義表的實現
本章小結
習題

第5章 樹
5.1 樹的基本概念
5.2 二叉樹
5.2.1 二叉樹的定義與性質
5.2.2 二叉樹的存儲與實現
5.2.3 二叉樹的遍歷
5.3 線索二叉樹
5.4 樹和森林
5.4.1 樹的存儲
5.4.2 樹、森林與二叉樹的轉換
5.4.3 樹和森林的遍歷
5.5 huffman樹和huffman編碼
5.6 等價類問題
本章小結
習題

第6章 圖
6.1 圖的基本概念
6.2 圖的表示和存儲實現方法
6.2.1 圖的抽象數據類型定義
6.2.2 鄰接矩陣存儲結構
6.2.3 鄰接表存儲結構
6.2.4 十字鏈表存儲結構
6.2.5 鄰接多重表存儲結構
6.3 圖的遍歷
6.3.1 深度優先遍歷
6.3.2 廣度優先遍歷
6.4 最小生成樹
6.4.1 prim算法
6.4.2 kruskal算法
6.5 最短路徑
6.5.1 無權圖的最短路徑
6.5.2 dijkstra算法
6.5.3 floyd算法
6.6 拓撲排序
6.7 關鍵路徑
本章小結

習題
第7章 查找
7.1 查找的基本概念
7.2 靜態查找表
7.2.1 順序表的查找
7.2.2 有序表的查找
7.2.3 分塊查找
7.3 動態查找表
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.3.3 b-樹
7.3.4 b+樹
7.4 哈希表上的查找
7.4.1 哈希表的概念
7.4.2 哈希函數的構造方法
7.4.3 處理沖突的方法
7.4.4 哈希表的查找及其性能分析
7.4.5 哈希表的有關算法
本章小結
習題

第8章 排序
8.1 概述
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.6 基數排序
8.7 內部排序方法比較
8.8 外部排序概述
本章小結
習題
部分習題參考答案或提示
參考文獻