數據結構與算法（簡體書）

數據結構與算法是計算機專業的重要基礎課，是該專業的核心課程之一，是一門集技術性、理論性和實踐性于一體的課程。本書重點介紹抽象數據類型、基本數據結構、C語言數據結構描述、數據結構的應用、算法設計與分析以及算法性能評價等內容，進一步使讀者理解數據抽象與編程實現的關係，提高用計算機解決實際問題的能力。本書內容包括基本數據類型、抽象數據類型、順序表、鏈表、串、樹和二叉樹、圖、遞歸與分治算法、貪心算法、分支限界和動態規劃等內容。
本書結構合理，內容豐富，算法描述清晰，用C語言編寫的算法代碼都已調試通過，便于自學，可作為高等院校計算機專業、軍事院校的基礎合訓專業和其他相關專業的教材和參考書，也可供從事計算機軟件開發的科技工作者參考。

第1章 數據結構概述
1.1 基本概念
1.1.1 數據、數據元素和數據對象
1.1.2 數據結構
1.2 數據結構的分類
1.3 數據類型
1.3.1 基本類型和組合類型
1.3.2 抽象數據類型
1.4 算法和算法分析
1.4.1 算法概念
1.4.2 算法分析
習題
第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.4 遞歸效率分析
2.4.1 遞歸方程求解
2.4.2 生成函數求解遞歸方程
2.4.3 遞歸樹方法
2.5 隊列
2.5.1 隊列的抽象數據類型及其實現
2.5.2 隊列的應用：模擬銀行活動
習題
第3章 鏈表
3.1 單鏈表
3.1.1 基本概念
3.1.2 單鏈表結點結構
3.1.3 單鏈表結構
3.1.4 棧的單鏈表實現
3.1.5 隊列的單鏈表實現
3.1.6 單鏈表的應用舉例
3.2 循環鏈表
3.3 又鏈表
習題
第4章 串
4.1 基本概念
4.2 串的存儲
4.3 串結構和串的運算
4.4 模式匹配
4.4.1 樸素的模式匹配算法
4.4.2 KMP匹配算法
4.4.3 BM匹配算法
習題
第5章 排序
5.1 基本概念
5.2 插入排序
5.2.1 直接插入排序
5.2.2 折半插入排序
5.2.3 Shell排序
5.3 選擇排序
5.3.1 直接選擇排序
……
第6章 查找
第7章 樹和二叉樹
第8章 樹形結構的應用
第9章 圖
第10章 算法設計與分析
參考文獻
圖索引
算法索引
關鍵字索引