數據結構與算法教程（第2版）（簡體書）

數據結構是計算機專業的核心課程，主要傳授數據組織方法和典型問題求解策略，具有一定的抽象性，不易掌握。本書是《數據結構與算法教程》的第2版，內容安排更加合理，講解更加流暢。 本書作者具有多年授課經驗，對教學重點和學習難點有深刻了解。在內容安排上，以教學大綱為指導，充分考慮課程特點，兼顧學習習慣。全書分為11章，內容涉及數據結構的基本概念、線性表、棧和隊列、串和數組、遞歸和廣義表、樹和二叉樹、圖、查找、內排序、外排序、文件以及算法設計技術。 書中精心設計大量例題，用于演示說明相關概念和方法；各章在課后都給出多個典型練習題，并在附錄中提供參考答案。其目的是加深理解，強化應用。 本書適合用作高等院校相關專業“數據結構”課程的教學用書。

第1章　概論
1.1　什么是數據結構
1.1.1　邏輯結構
1.1.2　存儲結構
1.1.3　數據運算
1.1.4　數據結構和數據類型
1.1.5　程序＝數據結構＋算法
1.2　算法和算法分析
1.2.1　算法及其表示
1.2.2　算法分析
練習題1
第2章　線性表
2.1　線性表的基本概念
2.1.1　線性表的定義
2.1.2　線性表及其基本運算
2.2　線性表的順序存儲結構
2.2.1 順序表
2.2.2　線性表基本運算在順序表上的實現
2.2.3　順序實現的算法分析
2.2.4　順序表的應用示例
2.3　單鏈表存儲結構
2.3.1 單鏈表
2.3.2　線性表基本運算在單鏈表上的實現
2.3.3　循環單鏈表
　2.4　雙鏈表存儲結構
2.4.1 雙鏈表
2.4.2　線性表基本運算在雙鏈表上的實現
2.4.3　循環雙鏈表
2.5　鏈表的應用
練習題2
第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.2.4　隊列的應用示例
練習題3
第4章　串和數組
4.1 串
4.1.1 串的定義
4.1.2 串的順序存儲結構及其基本運算實現
4.1.3　串的鏈式存儲結構及其基本運算實現
4.1.4　串的模式匹配
4.2 數組
4.2.1　數組的定義
4.2.2　數組存儲的排列順序
4.2.3　數組基本運算的實現
4.2.4　特殊矩陣的壓縮存儲
4.3　稀疏矩陣
　……
第5章　遞歸和廣義表
第6章　樹和二叉樹
第7章　圖
第8章　查找
第9章　內排序
第10章　文件
第11章　算法設計技術
附錄A　習題參考答案
附錄B　本書算法中使用的C/C++語法說明　
參考文獻