| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為實際資訊。 印行年月:202401*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:數據結構-Java語言版-微課視頻版 ISBN:9787302642374 出版社:清華大學 著編譯者:孫愛香 于秀豔 頁數:328 所在地:中國大陸 *此為代購商品 書號:1610630 可大量預訂,請先連絡。 內容簡介 本書全面、系統地介紹了各種常見的數據結構及其存儲表示,並討論了數據結構的基本操作和實際演算法。全書共9章。第1章為概論,引入數據、數據結構、抽象數據類型等基本概念;第2∼7章分別介紹線性表、棧和隊列、串、數組、矩陣、廣義表、樹和二叉樹、圖等基本類型的數據結構及應用,從抽象數據類型的角度進行分析;第8章和第9章分別介紹查找和內部排序,除了介紹各種實現方法外,著重從時間上進行定性或定量的分析。本書對各類數據結構的分析均按照「邏輯結構-抽象數據類型-存儲結構-基本操作的實現及時空分析-應用」的順序進行,體現了使用計算機進行數據處理的過程,即軟體開發的過程。 本書講解深入淺出,注重理論與實踐相結合,內容設計的廣度和深度均符合計算機及相關專業的培養目標。全書統一採用Java語言描述演算法,以面向對象方法實現數據結構,並基於此分析不同的存儲結構和演算法對軟體內在質量的影響。 本書可作為高等院校計算機及相關專業數據結構課程的教材,也可作為從事計算機應用的科技人員的參考用書,還可作為非計算機專業的學生及廣大計算機愛好者的閱讀參考書。目錄 第1章 概論1 1 數據結構的地位 1 2 基本概念和術語 1 2 1 數據結構的基本概念 1 2 2 數據結構的種類 1 2 3 數據結構的數學定義 1 2 4 數據的存儲結構 1 2 5 抽象數據類型 1 3 數學預備知識 1 3 1 集合 1 3 2 常用的數學術語 1 3 3 對數 1 4 演算法和演算法分析 1 4 1 演算法的定義和特性 1 4 2 演算法設計的要求 1 4 3 演算法的時間效率分析 1 4 4 演算法的空間效率分析 本章小結 習題1 第2章 線性表 2 1 線性表的基本概念 2 1 1 線性表的定義 2 1 2 線性表的特點 2 1 3 線性表的抽象數據類型 2 2 線性表的順序存儲 2 2 1 順序存儲的定義 2 2 2 順序表基本操作分析 2 2 3 順序表源碼實現 2 2 4 順序表中的複雜操作 2 2 5 Java基礎類庫中的順序表 2 3 線性表的鏈式存儲 2 3 1 鏈式存儲的基本概念 2 3 2 單鏈表基本操作分析 2 3 3 單鏈表源碼實現 2 3 4 單鏈表中的複雜操作 2 3 5 其他形式的鏈表 2 3 6 Java基礎類庫中的鏈表 2 4 順序表和鏈表的比較 2 5 一元多項式的表示和運算 本章小結 習題2 第3章 棧和隊列 3 1 棧的基本概念 3 1 1 棧的相關定義 3 1 2 棧的抽象數據類型 3 2 棧的順序存儲辯 3 2 1 棧的順序存儲定義 3 2 2 順序棧基本操作分析 3 2 3 順序棧源碼實現 3 2 4 Java基礎類庫中的順序棧 3 3 棧的鏈式存儲 3 3 1 棧的鏈式存儲定義 3 3 2 鏈棧源碼實現 3 4 棧的應用舉例 3 4 1 數制轉換 3 4 2 表達式求值 3 5 隊列的基本概念 3 5 1 隊列的相關定義 3 5 2 隊列的抽象數據類型 3 6 隊列的鏈式存儲 3 6 1 隊列的鏈式存儲定義 3 6 2 鏈隊列基本操作分析 3 6 3 鏈隊列源碼實現 3 7 隊列的順序存儲 3 7 1 隊列的順序存儲定義 3 7 2 順序隊列基本操作分析 3 7 3 循環順序隊列源碼實現 3 8 Java基礎類庫中的隊列 3 9 隊列的應用舉例 本章小結 習題3 第4章 串 4 1 串的基本概念 4 1 1 串的相關定義 4 1 2 串的抽象數據類型 4 2 串的順序存儲 4 2 1 串的順序存儲定義 4 2 2 順序串源碼實現 4 3 Java語言中的順序串 4 4 串的鏈式存儲 本章小結 習題4 第5章 數組、矩陣和廣義表 5 1 數組 5 1 1 數組的定義 5 1 2 數組的存儲 5 2 矩陣 5 2 1 特殊矩陣的壓縮存儲 5 2 2 稀疏矩陣的壓縮存儲 5 3 廣義表 5 3 1 廣義表的定義 5 3 2 廣義表的抽象數據類型 5 3 3 廣義表的存儲結構 5 3 4 求廣義表深度基本操作的實現 5 3 5 m元多項式的表示 本章小結 習題5 第6章 樹和二叉樹 6 1 樹 6 1 1 樹的定義 6 1 2 樹的基本術語 6 1 3 樹的表示形式 6 1 4 樹的抽象數據類型 6 2 二叉樹 6 2 1 二叉樹的定義 6 2 2 二叉樹的性質 6 2 3 二叉樹的存儲結構 6 3 二又樹的遍歷和線索鏈 6 3 1 二叉樹的遍歷 6 3 2 二叉線索鏈表 6 4 樹和森林 6 4 1 樹的存儲 6 4 2 森林與二叉樹的轉換 6 4 3 樹與森林的遍歷 6 5 樹與等價問題 6 6 哈夫曼樹及其應用 6 6 1 哈夫曼樹 6 6 2 哈夫曼樹的應用 6 7 回溯法與樹的遍歷 6 8 樹的計數 本章小結 習題6 第7章 圖 7 1 圖的基本概念 7 1 1 有向圖 7 1 2 無向圖 7 1 3 圖的抽象數據類型 7 2 圖的存儲結構 7 2 1 鄰接矩陣 7,2 2 鄰接表 7 2 3 鄰接多重表 7,2 4 十字鏈表 7 3 圖的遍歷 7 3 1 深度優先遍歷 7 3 2 廣度優先遍歷 7 4 圖的連通性問題 7 4 1 無向圖的連通分量和生成樹 7 4 2 有向圖的強連通分量 7 4 3 最小生成樹 7 4 4 關節點和重連通分量 7 5 有向無環圖及其應用 7 5 1 拓撲排序 7 5 2 關鍵路徑 7 6 最短路徑 7 6 1 從某個頂點到其餘各頂點的最短路徑 7 6 2 每一對頂點之間的最短路徑 本章小結 習題7 第8章 查找 8 1 查找的基本概念 8 2 靜態查找 8 2 1 順序查找 8 2 2 折半查找 8 2 3 分塊查找 8 3 動態查找 8 3 1 二叉排序樹的定義 8 3 2 二叉排序樹的查找 8 3 3 二叉排序樹的插入 8 3 4 二叉排序樹的刪除 8 3 5 二叉排序樹的查找分析 8 4 平衡二叉樹 8 4 1 平衡二叉樹的定義 8 4 2 平衡化旋轉 8 4 3 平衡二叉排序樹的插入 8 4 4 平衡二叉排序樹構造示例 8 4 5 平衡二叉排序樹查找分析 8 5 索引 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |