數據結構與算法設計（第2版）

《數據結構與算法設計（第2版）》主要介紹了數據結構的基本概念和基本算法。全書共分11章。前6章主要介紹了線性表、棧和隊列、串、遞歸、數組特殊矩陣和廣義表，後5章主要介紹了樹、圖、奎找、排序和文件。
　　《數據結構與算法設計（第2版）》內容詳實，基本原理與算法實現相互結合併配套了大量典型例題，便於初學者掌握重要的概念、原理和算法設計方法，也方便了讀者複習該課程的重要知識點。
　　《數據結構與算法設計（第2版）》可作為高等院校計算機及相關專業本科生數據結構課程的教材，也可作為計算機工程技術人員學習的參考書。

第1章　緒論
1.1　什麼是數據結構
1.2　基本概念和術語
1.3　數據結構的發展及其重要地位
1.4　算法的描述和算法分析
1.4.1　算法的描述
1.4.2　算法設計的要求
1.4.3　算法效率的度量
1.4.4　算法的存儲空間需求
1.5　典型例題
習題1
第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.3.6　單鏈表應用舉例
2.4　順序表和鏈表的比較
2.5　典型例題
習題2
第3章　棧和隊列
3.1 棧
3.1.1　棧的定義及基本運算
3.1.2　棧的存儲實現和運算實現
3.2　棧的應用舉例
3.3 隊列
3.3.1 隊列的定義及基本運算
3.3.2　隊列的存儲實現及運算實現
3.4　隊列應用舉例
3.5　典型例題
習題3
第4章 串
4.1 串的概念和基本運算
4.1.1 串的基本概念
4.1.2　串的基本運算
4.2　串的存儲結構
4.2.1 串的靜態存儲結構
4.2.2　串的動態存儲結構
4.3　字符串的模式匹配
4.3.1 Brute-Force算法
4.3.2　KMP算法
4.4　串應用——文本編輯軟件
4.5　典型例題
習題4
第5章　遞歸
5.1　遞歸的概念
5.2　用C語言實現遞歸
　……
第6章　數組、特殊矩陣和廣義表
第7章　樹形結構
第8章　圖
第9章　查找
第10章　排序
第11章　文件
參考文獻