| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為正確資訊。 印行年月:202309*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:數據結構 (Java語言版) (附微課視頻) ISBN:9787115619129 出版社:人民郵電 著編譯者:范暢 叢書名:高等學校計算機專業新形態教材精品系列 頁數:323 所在地:中國大陸 *此為代購商品 書號:1576890 可大量預訂,請先連絡。 內容簡介 本書全面系統地介紹了數據結構理論知識和演算法設計思想,共10章,包括線性表、棧和隊列、串、遞歸、數組和特殊矩陣、樹和二叉樹、圖等數據結構以及排序、查找演算法,以Java語言實現。本書用簡單通俗的例子將複雜演算法通俗易懂化;用貼近生活的圖片引導每一章內容的開始,融入趣味性和人文素養;用趣味遊戲或繪圖方式去講清楚概念和演算法思想。 本書可作為高等院校計算機及相關專業數據結構和演算法課程的教材,也可供軟體工程領域技術人員以及演算法愛好者學習使用。目錄 第1章 緒論1 1 數據結構基礎 1 1 1 基本概念及舉例 1 1 2 邏輯結構 1 1 3 存儲結構 1 2 演算法的概念 1 2 1 演算法的定義 1 2 2 演算法的特性 1 2 3 演算法設計目標 1 2 4 演算法描述 1 3 演算法分析 1 3 1 演算法的時間複雜度 1 3 2 演算法的空間複雜度 1 4 緒論學習總結 1 5 緒論實驗 1 6 練習題 第2章 線性表 2 1 線性表的基本概念 2 2 順序表 2 2 1 順序表的存儲結構 2 2 2 順序表的基本操作 2 3 單鏈表 2 3 1 單鏈表的存儲結構 2 3 2 單鏈表的基本操作 2 4 雙鏈表 2 4 1 雙鏈表的存儲結構 2 4 2 雙鏈表的基本操作 2 5 循環鏈表 2 5 1 循環單鏈表 2 5 2 循環雙鏈表 2 6 線性表的應用 2 6 1 順序表的應用 2 6 2 單鏈表的應用 2 6 3 雙鏈表的應用 2 6 4 循環鏈表的應用 2 7 線性表學習總結 2 8 線性表實驗 2 9 練習題 第3章 棧和隊列 3 1 棧的基本概念 3 2 順序棧 3 2 1 順序棧的存儲結構 3 2 2 順序棧的基本操作 3 3 鏈棧 3 3 1 鏈棧的存儲結構 3 3 2 鏈棧的基本操作 3 4 棧的應用 3 5 隊列的基本概念 3 6 順序隊列 3 6 1 順序隊列的存儲結構 3 6 2 順序隊列的基本操作 3 7 鏈隊列 3 7 1 鏈隊列的存儲結構 3 7 2 鏈隊列的基本操作 3 8 循環隊列和優先隊列 3 8 1 循環隊列 3 8 2 優先隊列 3 9 隊列的應用 3 10 棧和隊列學習總結 3 11 棧和隊列實驗 3 12 練習題 第4章 字元串 4 1 字元串的基本概念 4 2 順序串 4 2 1 順序串的存儲結構 4 2 2 順序串的基本操作 4 3 鏈串 4 3 1 鏈串的存儲結構 4 3 2 鏈串的基本操作 4 4 字元串的模式匹配 4 4 1 BF演算法 4 4 2 KMP演算法 4 4 3 改進的KMP演算法 4 5 字元串的應用 4 6 字元串學習總結 4 7 字元串實驗 4 8 練習題 第5章 遞歸 5 1 遞歸的概念和原理 5 2 遞歸模型 5 3 遞歸演算法的應用 5 4 遞歸學習總結 5 5 遞歸實驗 5 6 練習題 第6章 數組和特殊矩陣 6 1 數組的基本概念 6 2 數組的存儲結構 6 3 數組的基本操作 6 4 數組的應用 6 5 特殊矩陣的基本概念 6 6 特殊矩陣壓縮存儲 6 6 1 對稱矩陣壓縮存儲 6 6 2 三角矩陣壓縮存儲 6 6 3 對角矩陣壓縮存儲 6 6 4 稀疏矩陣壓縮存儲 6 7 特殊矩陣的應用 6 8 數組和特殊矩陣學習總結 6 9 數組和特殊矩陣實驗 6 10 練習題 第7章 樹和二叉樹 7 1 樹 7 1 1 樹的基本概念 7 1 2 樹的順序存儲和鏈式存儲 7 2 二叉樹 7 2 1 二叉樹的性質 7 2 2 二叉樹的存儲結構 7 2 3 二叉樹遞歸演算法設計 7 2 4 二叉樹的基本操作 7 3 二叉樹遍歷 7 3 1 層次遍歷 7 3 2 先序遍歷 7 3 3 中序遍歷 7 3 4 後序遍歷 7 4 二叉樹構造 7 5 線索二叉樹 7 5 1 線索二叉樹的存儲結構 7 5 2 構造線索二叉樹 7 5 3 遍歷線索二叉樹 7 6 哈夫曼樹 7 6 1 哈夫曼樹的定義 7 6 2 哈夫曼樹構造 7 6 3 哈夫曼編碼 7 7 二叉樹與樹、森林之間的轉換 7 8 樹和二叉樹的應用 7 9 樹和二叉樹學習總結 7 10 樹和二叉樹實驗 7 11 練習題 第8章 圖 8 1 圖的基本概念 8 2 圖的存儲結構 8 2 1 鄰接矩陣 8 2 2 鄰接表 8 3 圖的遍歷 8 3 1 深度優先遍歷 8 3 2 廣度優先遍歷 8 4 生成樹和最小生成樹 8 4 1 生成樹和最小生成樹的基本概念 8 4 2 Prim演算法 8 4 3 Kruskal演算法 8 5 最短路徑 8 5 1 最短路徑的基本概念 8 5 2 Djkstra演算法 8 5 3 Floyd演算法 8 6 拓撲排序 8 7 關鍵路徑 8 8 圖的應用 8 9 圖學習總結 8 10 圖實驗 8 11 練習題 第9章 排序 9 1 排序的定義和分類 9 2 插入排序 9 2 1 直接插入排序 9 2 2 折半插入排序 9 2 3 希爾排序 9 3 交換排序 9 3 1 冒泡排序 9 3 2 快速排序 9 4 選擇排序 9 4 1 簡單選擇排序 9 4 2 堆排序 9 5 歸併排序 9 6 分配排序 9 6 1 桶排序 9 6 2 基數排序 9 7 排序的應用 9 8 排序學習總結 9 9 排序實驗 9 10 練習題 第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 4 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |