| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為正確資訊。 印行年月:202310*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:數據結構-Java語言實現.題庫-微課視頻版 ISBN:9787302634409 出版社:清華大學 著編譯者:陳銳 馬軍霞 蔡增玉 頁數:337 所在地:中國大陸 *此為代購商品 書號:1580146 可大量預訂,請先連絡。 內容簡介 本書全面、系統地介紹了數據結構相關內容,包括各種數據結構的邏輯關係、存儲結構及基本運算,通過豐富的案例講解了演算法的多種實現,所有演算法程序均採用Java語言實現。 本書共8章,主要內容包括數據結構基礎,線性表,棧和隊列,串、數組和廣義表,樹和二叉樹,圖,查找,排序。本書內容全面,理論與實踐並重,通過大量圖表和案例講解演算法實現過程,方便讀者理解、掌握。本書內容安排符合本科生培養目標和教育工程認證要求,在知識的講解過程中注重思政元素的融入,並提供微課視頻、教學課件、課後習題、實驗題等豐富的教學資源。 本書適合作為高等院校計算機、軟體工程等相關專業本科生數據結構課程的教材,也可供從事軟體開發的工程技術人員作為參考書。目錄 第1章 數據結構基礎1 1 數據結構相關概念 1 2 抽象數據類型咨 1 2 1 抽象數據類型的定義 1 2 2 抽象數據類型的描述 1 3 數據的邏輯結構與存儲結構 1 3 1 邏輯結構 1 3 2 存儲結構 1 4 演算法的特性與演算法的描述 1 4 1 演算法的定義 1 4 2 演算法的特性 1 4 3 演算法的描述 1 5 演算法分析 1 5 1 演算法設計的要求 1 5 2 演算法時間複雜度 1 5 3 演算法空間複雜度 1 6 關於數據結構課程的地位及學習方法 小結 習題 第2章 線性表 2 1 線性表的定義及抽象數據類型 2 1 1 線性表的邏輯結構 2 1 2 線性表的抽象數據類型 2 2 線性表的順序表示與實現 2 2 1 線性表的順序存儲結構 2 2 2 順序表的基本運算 2 2 3 順序表的實現演算法分析 2 2 4 順序表的優缺點 2 2 5 順序表應用示例 2 3 線性表的鏈式表示與實現 2 3 1 單鏈表的存儲結構 2 3 2 單鏈表的基本運算 2 3 3 單鏈表存儲結構與順序存儲結構的優缺點 2 3 4 單鏈表應用示例 2 4 循環單鏈表 2 4 1 循環單鏈表的鏈式存儲 2 4 2 循環單鏈表應用示例 2 5 雙向鏈表咨 2 5 1 雙向鏈表的存儲結構 2 5 2 雙向鏈表的插入和刪除操作 2 5 3 雙向鏈表應用示例 2 6 綜合案例:一元多項式的表示與相加呂 2 6 1 一元多項式的表示 2 6 2 一元多項式相加 2 7 實驗咨 2 7 1 基礎實驗 2 7 2 綜合實驗 小結 習題 第3章 棧和隊列 3 1 棧 3 1 1 棧的基本概念 3 1 2 棧的抽象數據類型 3 1 3 棧的順序表示與實現 3 1 4 棧的鏈式表示與實現 3 1 5 棧的典型應用 3 2 棧與遞歸 3 2 1 設計遞歸演算法 3 2 2 分析遞歸調用過程 3 2 3 消除遞歸 3 3 隊列盤 3 3 1 隊列的定義及抽象數據類型 3 3 2 隊列的順序存儲及實現 3 3 3 隊列的鏈式存儲及實現 3 4 雙端隊列 3 4 1 雙端隊列的定義 3 4 2 雙端隊列的應用 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 2 3 順序串應用示例 4 3 串的模式匹配 4 3 1 樸素模式匹配演算法——Brute-Force演算法 4 3 2 KMP演算法 4 3 3 模式匹配應用示例 4 4 數組 4 4 1 數組的定義 4 4 2 數組的順序存儲結構 4 4 3 特殊矩陣的壓縮存儲 4 4 4 稀疏矩陣的壓縮存儲 4 5 廣義表 4 5 1 廣義表的定義 4 5 2 廣義表的抽象數據類型 4 5 3 廣義表的頭尾鏈表表示 4 5 4 廣義表的擴展線性鏈表表示 4 6 實驗 4 6 1 基礎實驗 4 6 2 綜合實驗 小結 習題 第5章 樹和二叉樹 5 1 樹 5 1 1 樹的定義 5 1 2 樹的邏輯表示 5 1 3 樹的抽象數據類型 5 2 二叉樹 5 2 1 二叉樹的定義 5 2 2 二叉樹的性質 5 2 3 二叉樹的抽象數據類型 5 2 4 二叉樹的存儲表示 5 3 二叉樹的遍歷 5 3 1 二叉樹遍歷的定義 5 3 2 二叉樹的先序遍歷 5 3 3 二叉樹的中序遍歷 5 3 4 二叉樹的後序遍歷 5 4 二叉樹的線索化 5 4 1 二叉樹的線索化定義 5 4 2 二叉樹的線索化演算法實現 5 4 3 線索二叉樹的遍歷 5 4 4 線索二叉樹的應用示例 5 5 樹、森林與二叉樹 5 5 1 樹的存儲結構 5 5 2 樹轉換為二叉樹 5 5 3 森林轉換為二叉樹 5 5 4 二叉樹轉換為樹或森林 5 5 5 樹和森林的遍歷 5 6 並查集備 5 6 1 並查集的定義 5 6 2 並查集的實現 5 6 3 並查集的應用示例 5 7 二叉樹的典型應用 5 7 1 哈夫曼樹及其應用 5 7 2 利用二叉樹求解算術表達式的值 5 8 實驗 5 8 1 基礎實驗 5 8 2 綜合實驗 小結 習題 第6章 圖 6 1 圖的定義與相關概念 6 1 1 圖的定義 6 1 2 圖的相關概念 6 1 3 圖的抽象數據類型 6 2 圖的存儲結構 6 2 1 鄰接矩陣表示法 6 2 2 鄰接表表示法 6 2 3 十字鏈表表示法 6 2 4 鄰接多重表表示法 6 3 圖的遍歷 6 3 1 圖的深度優先遍歷 6 3 2 圖的廣度優先遍歷 6 4 圖的連通性問題 6 4 1 無向圖的連通分量與生成樹 6 4 2 最小生成樹 6 5 有向無環圖 6 5 1 AOV網與拓撲排序 6 5 2 AOE網與關鍵路徑 6 6 最短路徑 6 6 1 從某個頂點到其他頂點的最短路徑 6 6 2 任意兩個頂點之問的最短 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |