| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為實際資訊。 印行年月:202402*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:數據結構-基於Python語言 (微課版) ISBN:9787121473852 出版社:電子工業 著編譯者:周翔 頁數:261 所在地:中國大陸 *此為代購商品 書號:1619479 可大量預訂,請先連絡。 內容簡介 數據結構是計算機相關專業一門重要的專業基礎課程。本書基於Python語言系統介紹數據結構的知識,內容包括數據結構與演算法概述、線性表、棧與隊列、串、數組與廣義表、基於線性表的查找演算法、基於線性表的排序演算法、樹、基於樹的查找演算法、基於樹的排序演算法、圖、計算式查找法。 本書可作為高等院校與高職院校計算機相關專業數據結構課程的教材,也可供對數據結構感興趣的人員參考。目錄 第1章 數據結構與演算法概述1 1 數據結構 1 1 1 什麼是數據結構 1 1 2 數據結構的分類 1 1 3 數據類型與抽象數據類型 1 2 演算法 1 3 演算法分析 1 3 1 演算法的時間複雜度 1 3 2 演算法的空間複雜度 1 4 本章習題 第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 7 線性表的應用 2 7 1 一元多項式的表示及相加 2 7 2 約瑟夫環 2 8 本章實驗:線性表初探 2 9 本章習題 第3章 棧與隊列 3 1 什麼是棧 3 2 棧的實現 3 2 1 順序棧存儲實現 3 2 2 雙端棧存儲實現 3 2 3 鏈棧存儲實現 3 3 棧與遞歸 3 3 1 遞歸的概念 3 3 2 棧的應用 3 4 什麼是隊列 3 5 隊列的實現 3 5 1 順序隊列的實現 3 5 2 循環隊列的實現 3 5 3 鏈式隊列的實現 3 6 隊列的應用 3 7 討論課:如何選擇合適的線性表解決實際問題 3 8 本章實驗:棧的定義與應用 3 9 本章習題 第4章 串 4 1 什麼是串 4 2 串的存儲結構 4 2 1 串的順序存儲實現 4 2 2 串的鏈式存儲實現 4 3 串的模式匹配演算法 4 3 1 樸素的模式匹配演算法 4 3 2 KMP演算法 4 4 綜合實驗:校友通訊錄——線性表的應用 4 5 本章習題 第5章 數組與廣義表 5 1 數組 5 2 矩陣存儲 5 2 1 特殊矩陣 5 2 2 稀疏矩陣 5 3 廣義表 5 3 1 廣義表的定義 5 3 2 廣義表的存儲結構 5 3 3 廣義表的遞歸運算 5 4 本章習題 第6章 基於線性表的查找演算法 6 1 查找概述 6 2 順序表查找法 6 3 折半查找法 6 4 索引順序查找法 6 5 本章實驗:折半查找 6 6 本章習題 第7章 基於線性表的排序演算法 7 1 排序的概念及分類 7 2 插入排序 7 2 1 直接插入排序 7 2 2 折半插入排序 7 2 3 希爾排序 7 3 交換排序 7 3 1 冒泡排序 7 3 2 快速排序 7 4 歸併排序 7 5 本章實驗:冒泡排序改動演算法 7 6 本章習題 第8章 樹 8 1 樹 8 1 1 什麼是樹 8 1 2 樹的基本概念及常用術語 8 2 樹的存儲結構 8 2 1 雙親表示法 8 2 2 孩子表示法 8 2 3 孩子兄弟表示法 8 3 二叉樹 8 3 1 什麼是二叉樹 8 3 2 二叉樹的分類 8 3 3 二叉樹的性質 8 4 二叉樹的存儲結構 8 4 1 二叉樹的順序存儲 8 4 2 二叉樹的鏈式存儲 8 5 樹的遍歷與應用 8 5 1 二叉樹的遍歷 8 5 2 二叉樹的應用 8 5 3 樹的遍歷 8 6 樹的轉換、構建與線索化 8 6 1 二叉樹與樹、森林之間的轉換 8 6 2 二叉樹的構建 8 6 3 線索化二叉樹 8 7 哈夫曼樹 8 7 1 什麼是哈夫曼樹 8 7 2 哈夫曼樹的構造 8 7 3 哈夫曼編碼 8 7 4 哈夫曼樹的實現 8 8 討論課:如何學習樹 8 9 本章實驗一:二叉樹的創建與遍歷 8 10 本章實驗二:二叉樹的查找 8 11 綜合實驗:校友通訊錄——樹的應用 8 12 本章習題 第9章 基於樹的查找演算法 9 1 二叉排序樹 9 1 1 二叉排序樹的插入 9 1 2 二叉排序樹的刪除 9 1 3 二叉排序樹的查找 9 2 平衡二叉樹 9 2 1 平衡二叉樹的定義 9 2 2 平衡二叉樹的平衡化旋轉 9 3 B樹 9 3 1 B樹的查找 9 3 2 B樹的插入 9 3 3 B+樹和B*樹 9 4 本章習題 第10章 基於樹的排序演算法 10 1 選擇排序 10 1 1 簡單選擇排序 10 1 2 樹形選擇排序 10 2 堆排序 10 2 1 堆的定義 10 2 2 堆的存儲 10 2 3 堆排序的思想 10 3 綜合比較 10 4 本章習題 第11章 圖 11 1 圖的基本概念 11 1 1 什麼是圖 11 1 2 圖的基本術語 11 2 圖的存儲結構 11 2 1 鄰接矩陣 11 2 2 鄰接表 11 2 3 十字鏈表 11 2 4 鄰接多重表 11 3 圖的遍歷 11 3 1 深度優先遍歷 11 3 2 廣度優先遍歷 11 4 圖的應用 11 4 1 最小生成樹 11 4 2 最短路徑 11 4 3 拓撲序列 11 4 4 關鍵路徑 11 5 討論課:圖是什麼 11 6 本章實驗一:圖的鄰接矩陣定義與創建 11 7 本章實驗二:圖的鄰接表定義與創建 11 8 綜合實驗:校友通訊錄——圖的應用 11 9 本章習題 第12章 計算式查找法 12 1 什 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |