演算法與數據結構 馮廣慧 9787121462139 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：電子工業
物品所在地：中國大陸
原出版社：電子工業
NT$439
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202308*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：演算法與數據結構 ISBN：9787121462139 出版社：電子工業 著編譯者：馮廣慧 頁數：344 所在地：中國大陸 *此為代購商品 書號：1564093 可大量預訂，請先連絡。 內容簡介 本書主要介紹幾種經典數據結構和演算法，按照「線性結構、樹結構、圖結構、集合結構」四大模塊循序漸進地展開，涵蓋全國碩士研究生招生考試計算機學科專業基礎考試大綱的核心知識點。本書特色內容：闖關模塊，以真題作為闖關任務，夯實理論基礎；演算法拓展模塊，以經典演算法作為拓展訓練任務，提升實踐能力；價值引領模塊（見電子課件），將思政元素與基本概念、理論和實例相融合，沁潤品格、提升素養；豐富的配套資源，登錄華信教育資源網（www hxedu com cn）註冊后免費下載。 本書將C++作為數據結構的演算法描述語言，將數據結構與面向對象技術有機結合。書中的演算法講解都有完整的C++代碼實現，並在Visual Studio 2010環境下編譯通過。 本書既可作為應用型、職業型高等院校計算機及相關專業的數據結構課程教材，也可作為考研、專升本考試等的參考書，還可作為工程技術人員的工具書。目錄 第1章 概論1 1 什麼是數據結構 1 2 基本概念和術語 1 3 演算法和演算法分析 1 3 1 演算法的定義及特性 1 3 2 演算法的設計要求 1 3 3 演算法效率的衡量方法 1 3 4 演算法的時間複雜度 1 3 5 演算法的空間複雜度 1 4 抽象數據類型 習題1 第2章 線性表 2 1 線性表的類型定義 2 1 1 線性表的概念 2 1 2 線性表的抽象數據類型 2 2 線性表的順序表示和實現 2 2 1 線性表的順序表示 2 2 2 順序表基本運算的實現 2 3 線性表的鏈式表示和實現 2 3 1 線性表的鏈式表示 2 3 2 單鏈表上基本運算的實現 2 4 雙鏈表 2 5 循環鏈表 2 6 線性表實現方法的比較 2 7 演算法拓展 習題2 第3章 棧和隊列 3 1 棧 3 1 1 棧的類型定義 3 1 2 順序棧的表示和實現 3 1 3 鏈棧的表示和實現 3 2 棧的應用舉例 3 2 1 十進位數轉換為其他進位數 3 2 2 表達式中括弧的匹配檢查 3 2 3 表達式求值 3 2 4 利用棧消除遞歸 3 3 隊列 3 3 1 隊列的類型定義 3 3 2 循環隊列—隊列的順序表示和實現 3 3 3 鏈隊列—隊列的鏈式表示和實現 3 4 演算法拓展 習題3 第4章 串 4 1 串的基本概念 4 2 串的表示和實現 4 2 1 串的順序存儲結構 4 2 2 串的鏈式存儲結構 4 3 串的模式匹配 4 3 1 樸素的模式匹配演算法 4 3 2 KMP演算法 習題4 第5章 數組 5 1 基本概念 5 2 矩陣的壓縮存儲 5 2 1 特殊矩陣 5 2 2 稀疏矩陣 5 3 演算法拓展 習題5 第6章 樹和二叉樹 6 1 樹的概念 6 2 二叉樹的概念和性質 6 2 1 二叉樹的概念和抽象數據類型 6 2 2 二叉樹的性質 6 3 二叉樹的表示和實現 6 3 1 二叉樹的存儲結構 6 3 2 二叉樹的遍歷 6 3 3 二叉樹的其他基本運算 6 4 樹和森林 6 4 1 樹的存儲結構 6 4 2 樹、森林和二叉樹的相互轉換 6 4 3 樹和森林的遍歷 6 4 4 樹和森林的其他基本運算 *6 5 線索二叉樹 6 6 演算法拓展 習題6 第7章 樹和二叉樹的應用 *7 1 表達式樹 7 2 哈夫曼樹和哈夫曼編碼 7 2 1 哈夫曼樹 7 2 2 哈夫曼編碼 7 3 堆和優先順序隊列 7 3 1 堆 7 3 2 優先順序隊列 *7 4 並查集 7 5 演算法拓展 習題7 第8章 圖 8 1 圖的概念 8 2 圖的存儲結構 8 2 1 鄰接矩陣 8 2 2 鄰接表 *8 2 3 十字鏈表 *8 2 4 鄰接多重表 8 3 圖的遍歷 8 3 1 深度優先遍歷 8 3 2 廣度優先遍歷 8 3 3 圖的連通分量和生成樹 8 4 演算法拓展 習題8 第9章 圖的應用 9 1 最小生成樹 9 1 1 最小生成樹的概念 9 1 2 Prim演算法 9 1 3 Kruskal演算法 9 2 有向無環圖及其應用 9 2 1 拓撲排序 9 2 2 關鍵路徑 9 3 最短路徑 9 3 1 單源點最短路徑 9 3 2 每對頂點之間的最短路徑 9 4 演算法拓展 習題9 第10章 集合與查找 10 1 基本概念 10 2 靜態查找表上的查找 10 2 1 順序查找 10 2 2 折半查找 10 2 3 分塊查找 10 3 動態查找表上的查找 10 3 1 二叉查找樹 10 3 2 平衡二叉樹 *10 3 3 B樹 *10 3 4 B+樹 *10 3 5 字典樹 10 4 演算法拓展 習題10 第11章 散列表 11 1 散列表的概念 11 2 構造散列函數的方法 11 2 1 直接定址法 11 2 2 摺疊法 11 2 3 數字分析法 11 2 4 平方取中法 11 2 5 除留餘數法 11 3 解決衝突的方法 11 3 1 閉散列法 11 3 2 開散列法 11 4 散列表的查找性能分析 11 5 散列表的實現 11 5 1 閉散列表的表示和實現 11 5 2 開散列表的表示和實現 11 5 3 閉散列表與開散列表的比較 習題11 第12章 排序 12 1 排序的基本概念 12 2 插入排序 12 2 1 直接插入排序 12 2 2 折半插入排序 12 2 3 希爾排序 12 3 交換排序 12 3 1 冒泡排序 12 3 2 快速排序 12 4 選擇排序 12 4 1 直接選擇排序 12 4 2 堆排序 *12 4 3 錦標賽排序 12 5 歸併排序 *12 6 基數排序 12 7 各種內部排序演算法的比較 *12 8 外部排序 12 8 1 置換選擇排序 12 8 2 多路歸併排序 習題12 附錄A 情景項目 參考資料 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
