| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為實際資訊。 印行年月:202401*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:數據結構與演算法 (第3版) ISBN:9787302643463 出版社:清華大學 著編譯者:熊嶽山 頁數:241 所在地:中國大陸 *此為代購商品 書號:1610631 可大量預訂,請先連絡。 內容簡介 「數據結構與演算法」是計算機科學與技術、軟體工程等相關專業的重要基礎課,是這些專業的核心課程之一,是一門集技術性、理論性和實踐性於一體的課程。本書內容包括基本數據類型、抽象數據類型,線性表、鏈表、串、樹和二叉樹、圖、遞歸與分治演算法、貪心演算法、分支限界法和動態規劃法等內容;並重點介紹抽象數據類型、基本數據結構、C語言數據結構描述、數據結構的應用、演算法設計與分析以及演算法性能評價等內容,目的是讓讀者理解數據抽象與編程實現的關係,提高用計算機解決實際問題的能力, 本書結構合理,內容豐富,演算法描述清晰,用C語言編寫的演算法代碼都已調試通過,便於自學,可作為高等院校計算機科學與技術專業、軍事院校的基礎合訓專業和其他相關專業的教材和參考書,也可供從事計算機軟體開發的科技工作者參考。作者簡介 熊岳山 國防科技大學計算機學院教授,博士生導師。主要研究方向為計算機圖形學、虛擬現實及智能計算等。高校計算機專業優秀教師獎勵計劃獲得者,全軍優秀教師,國防科技大學教學名師,國防科技大學名師質量獎、國防科技大學優秀教師—教學名師獎獲得者,美國MathReview評論員。全國高等教育自學考試電工、電子和信息類教學指導委員會委員,中國模擬學會醫療模擬專委會委員,湖南省計算機學會機器視覺與醫學影像專業委員會副主任委員,解放軍總醫院客座教授,國家科技項目評審入庫專家。「數據結構與演算法」課程被評為軍隊和湖南省線下一流課程,獲軍隊和省級科研成果獎4項(一等獎1項、二等獎1項、三等獎2項),軍隊教學成果獎二等獎2項。作為「智能計算」團隊負責人,帶領「智能計算」團隊獲評湖南省首屆優秀導師團隊。目錄 第1章 數據結構概述1 1 基本概念 1 1 1 數據、數據元素、數據對象 1 1 2 數據結構 1 2 數據結構的分類 1 3 數據類型 1 3 1 基本類型和組合類型 1 3 2 抽象數據類型 1 4 演算法和演算法分析 1 4 1 演算法概念 1 4 2 演算法分析 習題 第2章 向量、棧和隊列 2 1 線性表 2 1 1 線性表的抽象數據類型 2 1 2 線性表的結構表示 2 2 向量 2 2 1 向量的抽象數據類型 2 2 2 向量的插入和刪除 2 2 3 向量的應用 2 3 棧 2 3 1 棧的抽象數據類型及其實現 2 3 2 棧的應用 2 4 遞歸效率分析 2 4 1 遞歸方程求解 2 4 2 生成函數求解遞歸方程 2 4 3 特徵方程求解遞歸方程 2 4 4 遞歸樹方法 2 5 隊列 2 5 1 隊列的抽象數據類型及其實現 *2 5 2 隊列的應用——模擬銀行活動 習題 第3章 鏈表 3 1 單鏈表 3 1 1 基本概念 3 1 2 單鏈表結點結構 3 1 3 單鏈表結構 3 1 4 棧的單鏈表實現 3 1 5 隊列的單鏈表實現 3 1 6 單鏈表的應用舉例 3 2 循環鏈表 3 3 雙鏈表 習題 第4章 串 4 1 基本概念 4 2 串的存儲 4 3 串結構和串的運算 4 4 模式匹配 4 4 1 樸素的模式匹配演算法 4 4 2 KMP匹配演算法 *4 4 3 BM匹配演算法 習題 第5章 排序 5 1 基本概念 5 2 插入排序 5 2 1 直接插入排序 5 2 2 折半插入排序 5 2 3 Shell排序 5 3 選擇排序 5 3 1 直接選擇排序 5 3 2 樹形選擇排序 5 4 交換排序 5 4 1 起泡排序 5 4 2 快速排序 5 5 分配排序 5 5 1 基本思想 5 5 2 基數排序 5 6 歸併排序 5 7 外部排序 5 7 1 二路合併排序 5 7 2 多路替代選擇合併排序 5 7 3 最佳合併排序 習題 第6章 查找 6 1 基本概念 6 2 順序查找 6 3 折半查找 6 4 分塊查找 6 5 散列查找 6 5 1 概述 6 5 2 散列函數 6 5 3 衝突的處理 6 5 4 散列查找的效率 習題 第7章 樹和二又樹 7 1 樹的概念 7 2 二叉樹 7 2 1 二叉樹的概念 7 2 2 二叉樹的性質 7 2 3 二叉樹的存儲方式 7 2 4 樹(樹林)與二叉樹的相互轉換 7 3 樹(樹林)、二叉樹的遍歷 7 3 1 樹(樹林)的遍歷 7 3 2 二叉樹的遍歷 7 4 抽象數據類型BinaryTree以及BinaryTree結構 7 4 1 抽象數據類型BinaryTree 7 4 2 一個完整的包含構建二叉樹與遍歷實現的例子 7 5 二叉樹的遍歷演算法 7 5 1 非遞歸(使用棧)的遍歷演算法 7 5 2 線索化二叉樹的遍歷 習題 第8章 樹結構的應用 8 1 二叉排序樹 8 1 1 二叉排序樹與BinarySTree結構 8 1 2 二叉排序樹的檢索、插入、刪除運算 8 1 3 等概率查找對應的最佳二叉排序樹 8 2 平衡的二叉排序樹 8 2 1 平衡二叉排序樹的定義 8 2 2 平衡二叉排序樹的插入、刪除 8 2 3 AVL樹高度 8 3 B-樹、Bt-樹 8 4 鍵樹和2-3樹 8 4 1 鍵樹 8 4 2 2-3樹 8 5 Huffman最優樹與樹編碼 8 5 1 Huffman最優樹 8 5 2 樹編碼 8 6 堆排序 *8 7 判定樹 *8 8 等價類和並查集 8 8 1 等價類 8 8 2 並查集 *8 9 紅黑樹 8 10 跳錶 8 10 1 跳錶時間複雜度分析 8 10 2 跳錶的空間複雜度分析 8 10 3 高效的動態插入和刪除 8 10 4 小結 習題 第9章 圖 9 1 基本概念 9 2 圖的存儲表示 9 2 1 相鄰矩陣表示圖 9 2 2 圖的鄰接表表示 9 2 3 鄰接多重表 9 3 基於鄰接表表示的Graph結構 9 4 圖的遍歷 9 4 1 深度優先遍歷 9 4 2 廣度優先遍歷 9 5 最小代價生成樹 9 6 單源最短路徑問題 9 7 每一對頂點間的最短路徑問題 9 8 有向無迴路圖 9 8 1 DAG圖和AOV、AOE網 9 8 2 AOV網的拓撲排序 9 8 3 AOE網的關鍵路徑 習題 第10章 演算法設計與分析 10 1 遞歸與分治 10 1 1 遞歸方法設計 10 1 2 分治法 10 2 回溯法 10 3 分支限界法 10 4 貪心演算法 10 5 動態規劃法 10 6 數據結構中的Catalan數 10 6 1 問題描述 10 6 2 問題解析 10 6 3 遞歸方程求解 習題 關鍵詞索引 參考文獻 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |