數據結構與算法(第4版)（簡體書）

本書是在教育部高等學校計算機科學與技術教學指導委員會制定的專業規範思想指導下，以哈爾濱工業大學國家精品課程“數據結構與算法”為基礎，融人數據結構與算法的最新研究成果編寫而成。本書為普通高等教育“十一五”國家級規劃教材。全書按抽象數據型的觀點組織，算法用類c語言描述，共分8章。第1章給出抽象數據型的定義、算法的基本概念及其復雜性的表示方法，扼要地介紹逐步求精的程序設計方法；第2、3、4章是對線性表、樹、圖等主要數據結構定義相應的抽象數據型，給出各種物理表示法和有關算法；第5、6、7章是關於數據處理技術的內容，介紹幾種主要的查找和排序算法。同時還介紹文件的組織形式；第8章介紹幾種典型的算法沒計方法及其分析方法。
全書注意理論與實踐相結合，內容深入淺出。本書可以作為計算機科學與技術專業的本科教材，同時也適用于計算機工程方向、軟件工程方向和信息技術方向的本科教學；也可作為碩士研究生“算法設計與分析”課程的教學參考書，計算機學科相關專業的教材或參考書，同時對計算機科技工作者也有參考價值。

第1章　緒論
1.1　數據結構的研究對象
1.2　數據結構發展概況
1.3　抽象數據型
1.3.1　抽象數據型的定義
1.3.2　數據類型、數據結構和抽象數據型
1.3.3　多層次抽象技術
1.3.4　抽象數據型的優點
1.4　算法及其復雜性
1.4.1　算法與程序
1.4.2　算法的復雜性及其表示
1.4.3　最壞、最好和平均情況分析
1.4.4　時間復雜性分析的基本方法
1.5　逐步求精的程序設計方法
1.5.1　如何求解問題
1.5.2　算法的逐步求精
1.6　關於描述語言
1.6.1　結構體類型說明
1.6.2　輸入／輸出
1.6.3　動態存儲分配
1.6.4　引用類型參數
1.6.5　其他
習題
第2章　線性表
2.1 線性表的抽象數據型
2.2　線性表的實現
2.2.1　線性表的數組實現
2.2.2　線性表的指針實現
2.2.3　線性表的游標實現
2.2.4　雙向鏈接表
2.2.5　環形鏈表
2.2.6　多項式的代數運算
2.3　棧
2.3.1　棧的數組實現
2.3.2　棧的指針實現
2.3.3　棧和遞歸過程
2.3.4　棧的應用
2.4 隊列
2.4.1　隊列的指針實現
2.4.2　隊列的循環數組實現
2.4.3　隊列的應用
2.5 串
2.5.1　串的抽象數據型
2.5.2　串的表示
2.5.3　模式匹配算法
2.6　數組
2.6.1　數組的抽象數據型
2.6.2　數組的表示
2.7　廣義表
習題
第3章　樹
3.1 基本術語
　3.2　二叉樹
3.2.1　二叉樹的定義及遍歷
3.2 二叉樹的性質
……
第4章　圖
第5章　查找
第6章　排序
第7章　文件與外部排序
第8章　算法設計方法
參考文獻