算法與數據結構(C語言版) 第2版（簡體書）

本書以較通俗的語言，按照由易到難的原則，詳細介紹了各種數據結構的基本概念、邏輯特性和物理特性，對各種結構定義了相應的抽象數據類型（ADT）以及相關的操作和算法。本書采用類C語言描述算法，并給出了各種算法的效率分析，以及這些結構在計算機科學及其他領域的應用。在各章末尾，還給出了幾個算法設計的例子。 本書可作為高等院校計算機專業的教材，同時也可供計算機工程技術人員參考。

第1版前言
第2版前言
第1章 概論
　1.1 什么是數據結構
　1.2 數據結構的基本概念和術語
　1.3 抽象數據類型及其表示與實現
　1.4 算法和算法分析
　1.5 類C語言描述
　習題
第2章 線性表
　2.1 線性表的類型定義
　2.2 線性表的順序表示和實現
　2.3 線性表的鏈式表示和實現
　2.4 線性表實現方法的比較
　2.5 循環鏈表
　2.6 雙鏈表
　2.7 靜態鏈表
　2.8 算法設計舉例
　習題
第3章 棧和隊列
　3.1 棧
　3.2 棧的應用舉例
　3.3 棧與遞歸
　3.4 隊列
　3.5 算法設計舉例
　習題
第4章 串
　4.1 串的類型定義
　4.2 串的表示和實現
　4.3 串的模式匹配
　4.4 串的應用舉例
　4.5 算法設計舉例
　習題
第5章 數組和廣義表
　5.1 數組的概念及其基本操作
　5.2 數組的順序存儲
　5.3 矩陣的壓縮存儲
　5.4 廣義表
　5.5 算法設計舉例
　習題
第6章 樹
　6.1 樹的概念及操作
　6.2 二叉樹
　6.3 二叉樹的遍歷
　6.4 線索二叉樹
　6.5 樹和森林
　6.6 哈夫曼樹及其應用
　6.7 算法設計舉例
　習題
第7章 圖
　7.1 圖的定義和術語
　7.2 圖的存儲結構
　7.3 圖的遍歷
　7.4 圖的連通性問題
　7.5 有向無環圖及其應用
　7.6 最短路徑
　7.7 算法設計舉例
　習題
第8章 動態存儲管理
　8.1 概述
　8.2 可利用空間表及分配辦法
　8.3 邊界標識法
　8.4 伙伴系統
　習題
第9章 查找
　9.1 靜態查找表上的查找
　9.2 動態查找表上的查找
　9.3 靜列表上的查找
　9.4 算法設計舉例
　習題
第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 散列文件
　11.6 多關鍵定文件
　習題
附錄 上機實驗題目
參考文獻