正版包郵 數據結構與算法 廖明宏 高等教育齣版社 第四版 第4版 高教版 pdf epub mobi txt 电子书 下载 2025

☆☆☆☆☆

廖明宏 著

店铺： 兰兴达图书专营店

出版社： 高等教育出版社

ISBN：9787040224733

商品编码：1062877863

包装：平装

出版时间：2007-11-01

基本信息

書名:數據結構與算法(第4版)

價：29.00元

作者：廖明宏

齣版社：高等教育齣版社

齣版日期：2007-11-01

ISBN：9787040224733

字數：430000

頁碼：297

版次：4

裝幀：平裝

開本：16開

商品重量：0.459kg

編輯推薦

---

本書是在教育部高等學校計算機科學與技術教學指導委員會製定的專業規範思想指導下，以哈爾濱工業大學國傢精品課程“數據結構與算法”為基礎，融人數據結構與算法的新研究成果編寫而成。本書為普通高等教育“十一五”國傢級規劃教材。全書按抽象數據型的觀點組織，算法用類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.2二叉樹的性質 

3.2.3二叉樹的抽象數據型 

3.2.4二叉樹的錶示 

3.2.5二叉樹的復製 

3.3 堆 

3.4選擇樹 

3.5樹 

3.5.1樹的抽象數據型 

3.5.2樹的錶示 

3.6森林和二叉樹間的轉換 

3.7樹的應用 

3.7.1集閤的樹結構錶示 

3.7.2判定樹 

3.7.3哈夫曼樹 

3.7.4錶達式求值 

習題 

第4章 圖 

4.1 基本定義 

4.2圖的錶示 

4.2.1鄰接矩陣 

4.2.2鄰接錶 

4.3 圖的搜索 

4.3.1 深度優先搜索與深度優先編號 

4.3.2廣度優先搜索與廣度優先編號 

4.4 圖與樹的聯係 

4.4.1 深度優先生成森林和廣度優先生成森林 

4.4.2無嚮圖與開放樹的聯係 

4.4.3小生成樹 

4.5無嚮圖的雙連通性 

4.5.1無嚮圖的雙連通分量 

4.5.2求關節點 

4.6搜索産生的邊 

4.7強連通性 

4.8拓撲排序 

4.8.1無環路有嚮圖 

4.8.2拓撲排序算法 

4.9關鍵路徑 

4.10單源短路徑 

4.11 每一對頂點之間的短路徑 

4.11.1 Floyd算法 

4.11.2 Warshall算法 

4.11.3求有嚮圖的中心點” 

4.12求有嚮圖的基本環路 

習題 

第5章 查找 

5.1 綫性查找 

5.2摺半查找 

5.3 分塊查找 

5.4二叉查找樹 

5.5 AVL樹 

5.6 8一樹與B+樹 

5.6.1 8一樹及其性質 

5.6.2 8一樹的插入操作 

5.6.3 8一樹的刪除操作 

5.6.4 B+樹 

5.7 Tile樹 

5.7.1 Trie樹的定義 

5.7.2 Trie樹的查找操作” 

5.7.3采樣策略 

5.7.4 Trie樹的插入操作 

5.7.5 Tile樹的刪除操作 

5.8散列法 

5.8.1內散列錶 

5.8.2散列函數 

5.8.3衝突的處理 

5.8.4外散列錶 

習題 

第6章 排序 

6.1 簡單的排序算法 

6.1.1 氣泡排序 

6.1.2插入排序 

6.1.3選擇排序 

6.2快速排序 

6.3 歸並排序 

6.4堆排序 

6.5基數排序 

6.6詞典排序 

6.7 求第K個小元素 

習題 

第7章文件與外部排序 

7.1文件及文件操作 

7.1.1文件的有關概念 

7.1.2文件操作 

7.2文件組織 

7.2.1順序式文件 

7.2.2索引文件 

7.2.3散列文件 

7.2.4鏈接式文件和多重鏈錶文件 

7.2.5倒排文件 

7.3磁盤文件的歸並排序 

7.3.1 K路歸並 

7.3.2並行操作的緩衝區處理 

7.3.3初始歸並段的生成 

7.4磁帶文件的歸並排序 

7.4.1平衡歸並排序 

7.4.2多階段歸並排序 

習題 

第8章算法設計方法 

8.1遞歸方程的求解 

8.1.1 與遞歸方程解有關的兩個問題 

8.1.2猜解法 

8.1.3迭代法 

8.1.4一類遞歸方程的展開式與通解 

8.2 分治法 

8.2.1基本思想 

8.2.2整數乘法 

8.2.3求兩個矩陣的乘積 

8.2.4平衡 

8.3貪心法 

8.3.1基本思想 

8.3.2背包問題 

8.4動態規劃 

8.4.1基本思想 

8.4.2矩陣連乘問題 

8.4.3聯賽勝負概率問題 

8.5 迴溯法 

8.5.1基本思想 

8.5.2單詞匹配問題 

8.5.3 迴溯算法與解法空間的組織 

8.5.4 8皇後問題 

8.6分枝限界法 

8.6.1基本思想 

8.6.2 0—1背包問題 

8.6.3旅行商問題 

習題 

參考文獻

 

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆