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

《數據結構與算法》是普通高等教育“十一五”國家級規劃教材，也是北京市精品課程主講教材。《數據結構與算法》按照IEEE/ACMCC20025和教育部教指委關於“計算機科學與技術專業規範”(CCC2005)的要求編寫，力求使學生較全面地理解數據結構的概念、掌握各種數據結構與算法的實現方式，同時比較不同數據結構和算法的特點，重點強調實踐教學和學生動手能力的培養。
《數據結構與算法》共分十二章，內容涉及基本數據結構、排序、索引、檢索、高級數據結構等內容，借助抽象數據類型，從邏輯結構的角度系統介紹線性表、字符串、二叉樹、樹和圖等各種基本數據結構；從算法的角度系統地介紹各類排序、檢索和索引算法；從應用的角度介紹一些更復雜的數據結構與算法分析技術。《數據結構與算法》采用能夠更自然體現抽象數據類型概念的C++語言作為算法描述語言，注意對每一種數據結構的不同存儲方法及相關算法進行比較分析。很多算法使用了參數化的模板，從而提高了算法中數據類型的通用性，支持高效的代碼重用。
用技術和電子學等理科專業的學生參考。

第1章 概論
1.1 問題求解
1.1.1 問題描述：股市的傳言
1.1.2 問題分析和抽象
1.1.3 數據結構和算法設計
1.2 數據結構
1.2.1 數據的邏輯結構
1.2.2 數據的存儲結構
1.2.3 抽象數據類型
1.3 算法
1.3.1 算法的概念
1.3.2 算法設計
1.4 算法分析
1.4.1 漸進分析方法
1.4.2 最佳、最差和平均情況
1.4.3 時間和空間的折衷
1.4.4 求解問題時數據結構的選擇和評價
本章小結
習題
上機題

第2章 線性表
2.1 線性表的概念
2.1.1 線性表的抽象數據類型
2.1.2 線性表的存儲結構
2.1.3 線性表運算分類
2.2 順序表
2.2.1 順序表的類定義
2.2.2 順序表的運算實現
2.3 鏈表
2.3.1 單鏈表
2.3.2 雙鏈表
2.3.3 循環鏈表
2.4 線性表實現方法的比較
本章小結
習題
上機題

第3章 棧與隊列
3.1 棧
3.1.1 棧的抽象數據類型
3.1.2 順序棧
3.1.3 鏈式棧
3.1.4 表達式求值
3.1.5 棧與遞歸
3.2 隊列
3.2.1 隊列的抽象數據類型
3.2.2 順序隊列
3.2.3 鏈式隊列
3.3 棧與隊列的深入討論
3.3.1 順序棧與鏈式棧的比較
3.3.2 順序隊列與鏈式隊列的比較

3.3.3 限制存取點的表
本章小結
習題
上機題
第4章 字符串
第5章 二叉樹
第6章 樹
第7章 圖
第8章 內排序
第9章 文件管理和外排序
第10章 檢索
第11章 索引技術
第12章 高級數據結構
參考文獻