| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為正確資訊。 印行年月:202407*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:數據結構簡明教程 (第3版.微課視頻版) ISBN:9787302658894 出版社:清華大學 著編譯者:李春葆 蔣林 頁數:324 所在地:中國大陸 *此為代購商品 書號:1642176 可大量預訂,請先連絡。 內容簡介 本書討論了包括線性表、棧和隊列、串、數組和稀疏矩陣、樹和二叉樹及圖在內的各種數據結構的基本概念、邏輯結構與存儲結構,以及在這些結構的基礎上所實施的相關運算。全書共9章,每章配有豐富的練習題和上機實驗題。本書具有概念清楚、表述明晰、示例豐富、圖示準確和內容完整的特點,尤其注重知識點之間結構關係的展示和通用演算法設計方法的提煉。 本書可作為高等院校計算機及相關專業「數據結構」課程的教材,也適合計算機愛好者和參加各類計算機考試人員研習。作者簡介 李春葆,武漢大學計算機學院教授。主要研究方向為數據挖掘和演算法設計,先後主持和參加多個大型研究項目。主要為本科生講授數據結構(15年以上)和軟體工程等課程,為研究生講授軟體開發新技術、數據倉庫與數據挖掘等課程,並出版十多部精品著作。目錄 第1章 概論1 1 數據結構概述 1 1 1 什麼是數據結構 1 1 2 邏輯結構 1 1 3 存儲結構 1 1 4 數據運算 1 1 5 數據結構、數據類型和抽象數據類型 1 2 演算法和演算法分析 1 2 1 演算法及其描述 1 2 2 演算法分析 1 3 數據結構程序設計 1 3 1 數據結構程序設計步驟 1 3 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 3 3 單鏈表的演算法設計示例 2 3 4 循環單鏈表 2 3 5 循環單鏈表的演算法設計示例 2 4 雙鏈表和循環雙鏈表 2 4 1 雙鏈表的定義 2 4 2 線性表基本運算在雙鏈表上的實現 2 4 3 雙鏈表的演算法設計示例 2 4 4 循環雙鏈表 2 4 5 循環雙鏈表的演算法設計示例 2 5 線性表的應用 2 5 1 設計線性表應用程序的一般步驟 2 5 2 線性表應用示例 小結 練習題 上機實驗題 第3章 棧和隊列 3 1 棧 3 1 1 棧的基本概念 3 1 2 棧的順序存儲結構 3 1 3 棧的鏈式存儲結構 3 1 4 棧的應用示例 3 2 隊列 3 2 1 隊列的基本概念 3 2 2 隊列的順序存儲結構 3 2 3 隊列的鏈式存儲結構 3 2 4 隊列的應用示例 小結 練習題 上機實驗題 第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 鏈串的定義 4 3 2 串基本運算在鏈串上的實現 4 3 3 鏈串的演算法設計示例 4 4 串的應用 小結 練習題 上機實驗題 第5章 數組和稀疏矩陣 5 1 數組 5 1 1 數組的定義 5 1 2 數組的存儲結構 5 1 3 數組的演算法設計示例 5 2 特殊矩陣的壓縮存儲 5 3 稀疏矩陣 5 3 1 稀疏矩陣的三元組表示 5 3 2 稀疏矩陣的十字鏈表表示 小結 練習題 上機實驗題 第6章 樹和二叉樹 6 1 樹 6 1 1 樹的定義 6 1 2 樹的邏輯結構表示 6 1 3 樹的基本術語 6 1 4 樹的性質 6 1 5 樹的基本運算 6 1 6 樹的存儲結構 6 2 二叉樹 6 2 1 二叉樹的定義 6 2 2 二叉樹的性質 6 2 3 二叉樹的存儲結構 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 二叉樹的構造 6 6 1 什麼是二叉樹的構造 6 6 2 二叉樹的構造方法 6 7 二叉樹與樹之間的轉換 6 7 1 森林/樹轉換成二叉樹 6 7 2 二叉樹還原為樹/森林 6 8 線索二叉樹 6 8 1 什麼是線索 6 8 2 線索二叉樹的存儲結構 6 8 3 線索二叉樹的建立及銷毀 6 8 4 線索二叉樹的基本運算演算法 6 9 哈夫曼樹 6 9 1 哈夫曼樹的定義 6 9 2 構造哈夫曼樹 6 9 3 哈夫曼編碼 小結 練習題 上機實驗題 第7章 圖 7 1 圖的基本概念 7 1 1 圖的定義 7 1 2 圖的基本術語 7 1 3 圖的基本操作 7 2 圖的存儲結構 7 2 1 鄰接矩陣 7 2 2 鄰接表 7 3 圖的遍歷 7 3 1 深度優先遍歷演算法 7 3 2 廣度優先遍歷演算法 7 3 3 圖遍歷演算法的應用 7 4 生成樹和最小生成樹 7 4 1 什麼是圖的生成樹和最小生成樹 7 4 2 Prim演算法 7 4 3 Kruskal演算法 7 5 最短路徑 7 5 1 單源最短路徑演算法 7 5 2 多源最短路徑演算法 7 6 拓撲排序 7 7 AOE網與關鍵路徑 小結 練習題 上機實驗題 第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 B樹 8 3 4 B+樹 8 4 哈希表 8 4 1 哈希表的基本概念 8 4 2 哈希函數構造方法 8 4 3 哈希衝突解決方法 8 4 4 哈希表查找及性能分析 小結 練習題 上機實驗題 第9章 排序 9 1 排序的基本概念 9 2 插入排序 9 2 1 直接插入排序 9 2 2 折半插入排序 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |