數據結構與問題求解 (C++版.微課版) 鄧澤林 李峰 9787302658337 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：清華大學
物品所在地：中國大陸
原出版社：清華大學
NT$375
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202403*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：數據結構與問題求解 (C++版.微課版) ISBN：9787302658337 出版社：清華大學 著編譯者：鄧澤林 李峰 頁數：231 所在地：中國大陸 *此為代購商品 書號：1630039 可大量預訂，請先連絡。 內容簡介 本書是為以數據結構、問題求解為閱讀目的的讀者編寫的教材，以培養讀者的數據結構分析、演算法設計、問題求解能力為基本目標。本書讀者需要掌握程序設計基礎知識，並具備一定的編程能力。 本書以數據結構為主線，通過問題和案例引入內容，重點講解利用數據結構知識求解問題的思路、演算法實現與執行過程、能力拓展。全書主要內容為概論、C++編程入門、線性表、堆棧和隊列、串、數組和廣義表、樹與二叉樹、圖、查找、排序、索引結構等，講解了棧和隊列、KMP、哈夫曼樹與編碼、最短路徑、最小生成樹、拓撲排序、關鍵路徑、哈希查找、二叉查找樹、B-樹、B十樹、Trie樹等經典問題，並提供了能力拓展環節，引導讀者開展數據結構應用實踐。代碼使用C++語言加以描述和實現，並用圖解的形式詳細描述了演算法的執行過程，使讀者能夠深入了解數據結構相關演算法的運行過程和結果。 本書可作為本科院校數據結構的教學用書，也可作為從事數據結構與演算法設計的科技人員、演算法競賽選手的參考書及培訓教材。作者簡介 鄧澤林，博士，長沙理工大學計算機與通信工程學院軟體工程系主任、特聘教授。主要從事模式識別、深度學習等相關研究。國家級一流本科課程「程序設計、演算法與數據結構」負責人，ACM程序設計類競賽教練，近兩年指導學生獲得ACM ICPC亞洲區域賽、天梯賽等國家級賽事一等獎1項、二等獎7項、三等獎十余項。目錄 第1章 概論1 1 數據結構簡介 1 2 數據結構的研究對象 1 2 1 數據邏輯結構 1 2 2 數據物理結構 1 2 3 數據存儲結構 1 3 常用數據結構 1 3 1 數組 1 3 2 棧 1 3 3 隊列 1 3 4 鏈表 1 3 5 樹 1 3 6 圖 1 3 7 堆 1 3 8 散列（哈希）表 1 4 數據結構常用運算 1 4 1 數據結構常用的運算 1 4 2 演算法性能分析 習題 第2章 C++編程入門 2 1 語法基礎 2 1 1 數據類型 2 1 2 輸入輸出 2 1 3 命名空間 2 1 4 內存分配與回收 2 1 5 引用 2 1 6 內聯函數 2 1 7 運算符重載 2 1 8 函數重載 2 1 9 異常 2 2 類與對象 2 2 1 概述 2 2 2 構造函數 2 2 3 對象的定義與使用 2 2 4 默認構造雨數 2 2 5 成員初始化列表 2 2 6 this指針 2 2 7 析構雨函數 2 3 繼承 2 3 1 繼承與派生的概念 2 3 2 繼承語法形式 2 3 3 訪問控制規則 2 3 4 派生類構造函數定義 2 3 5 派生類構造函數與析構函數調用次序 2 3 6 構造函數與析構函數構造規則 2 4 多態 2 4 1 多態的概念 2 4 2 虛函數 2 4 3 虛析構函數 2 4 4 純虛函數與抽象類 2 5 模板與容器 2 5 1 模板概念 2 5 2 函數模板 2 5 3 類模板 2 5 4 容器 2 5 5 迭代器 2 5 6 關聯式容器 2 5 7 演算法 2 6 能力拓展 2 6 1 C#語言索引器模擬 2 6 2 數據訪問伺服器模擬 習題 第3章 線性表 3 1 線性表概述 3 2 線性表的定義及基本操作 3 3 線性表存儲結構 3 3 1 線性表的順序存儲結構 3 3 2 線性表的鏈表存儲結構 3 4 線性表的實現 3 4 1 單鏈表 3 4 2 雙向鏈表 3 4 3 循環鏈表 3 5 能力拓展 3 5 1 判斷鏈表中是否存在環 3 5 2 約瑟夫環 習題 第4章 堆棧和隊列 4 1 堆棧 4 1 1 堆棧的定義 4 1 2 堆棧的基本操作及抽象數據類型描述 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 5 堆棧和隊列的應用場景 4 5 1 堆棧的應用場景 4 5 2 隊列的應用場景 4 6 能力拓展 4 6 1 波蘭表達式求值 4 6 2 銀行排隊模擬 習題 第5章 串 5 1 串的定義 5 1 1 串的基本概念 5 1 2 抽象數據類型定義 5 2 申的實現 5 2 1 串的構造 5 2 2 串的賦值 5 2 3 子串截取 5 2 4 子串插入 5 2 5 串的複製 5 2 6 串的比較 5 2 7 串的拼接 5 3 串的模式匹配演算法 5 3 1 暴力匹配 5 3 2 KMP匹配演算法 5 3 3 改進的KMP演算法 5 4 能力拓展 習題 第6章 數組和廣義表 6 1 數組的基本概念 6 1 1 數組的定義 6 1 2 數組的基本操作 6 2 數組的存儲結構與抽象數據類型描述 6 3 特殊矩陣的壓縮存儲 6 3 1 對稱矩陣 6 3 2 三角矩陣 6 3 3 對角矩陣 6 4 稀疏矩陣的壓縮存儲 6 4 1 稀疏矩陣的順序存儲結構——三元組順序表 6 4 2 稀疏矩陣的鏈式存儲結構——十字鏈表 6 5 廣義表 6 5 1 廣義表的定義和基本運算 6 5 2 廣義表的存儲 6 6 能力拓展 習題 第7章 樹與二叉樹 7 1 樹的概念 7 2 二叉樹 7 2 1 二叉樹的定義 7 2 2 二叉樹的性質 7 2 3 二叉樹的存儲結構 7 3 二叉樹的抽象數據類型描述 7 4 二叉樹的操作 7 4 1 前序遍歷 7 4 2 二叉樹的構建 7 4 3 中序遍歷 7 4 4 後序遍歷 7 4 5 層序遍歷 7 4 6 線索二叉樹 7 5 二叉樹與樹、森林的轉換 7 5 1 樹與二叉樹的轉換 7 5 2 森林與二叉樹的轉換 7 6 樹的存儲結構 7 6 1 按樹的度進行表示 7 6 2 孩子-兄弟表示法 7 7 樹的遍歷 7 7 1 一般樹的遍歷 7 7 2 森林的遍歷 7 8 哈夫曼樹 7 8 1 概念 7 8 2 哈夫曼樹的構造 7 8 3 哈夫曼樹的實現 7 8 4 哈夫曼編碼 7 9 能力拓展 7 9 1 根據樹的前序和中序構造樹 7 9 2 判斷一棵樹是否為平衡二叉樹 習題 第8章 圖 8 1 圖的基本概念 8 2 圖的存儲結構 8 2 1 圖的鄰接矩陣 8 2 2 圖的鄰接表 8 2 3 圖的抽象數據類型描述 8 2 4 圖類的實現 8 3 圖的遍歷與圖的連通性 8 3 14 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
