| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為實際資訊。 印行年月:202312*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:數據結構-慕課版 ISBN:9787113305666 出版社:中國鐵道有限公司 著編譯者:丁峻嶺 頁數:266 所在地:中國大陸 *此為代購商品 書號:1622040 可大量預訂,請先連絡。 內容簡介 本書是「普通高等院校應用型人才培養『十四五』系列教材」之一,根據教育部高等學校計算機類專業教學指導委員會編製的《智能時代計算機專業系統能力培養綱要》編寫。全書緊扣當前普通高等院校「數據結構」課程的現狀和發展趨勢,內容難易適中,突出實用性和應用性,特別注重引導學生把基礎知識和理論轉化為實際應用能力,配套資源豐富。本書採用易於學習和使用的C語言來描述演算法,並加以詳細的註釋,重點知識配備了二維碼視頻講解。全書共9章,主要包括線性表、棧和隊列、串、數組和廣義表、樹和二叉樹、圖、查找及排序等內容。全書所附源程序全部使用C語言在MicrosoftVisualC++6 0環境下調試運行成功。 本書適合作為普通高等院校計算機及相關專業「數據結構」課程的教材,也可作為計算機等級考試培訓用書。目錄 第1章 緒論1 1 數據結構概述 1 1 1 關於非數值計算的程序設計問題 1 1 2 程序設計的實質 1 1 3 數據結構課程的內容 1 1 4 程序設計的一般過程 1 2 基本概念和術語 1 2 1 數據、數據元素、數據項和數據對象 1 2 2 數據的邏輯結構 1 2 3 數據的存儲結構 1 2 4 數據類型 1 3 抽象數據類型的表示與實現 1 4 演算法和演算法分析 1 4 1 演算法 1 4 2 演算法設計的要求 1 4 3 演算法效率的度量 小結 練習 第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 順序表的綜合應用 2 3 線性表的鏈式表示和實現 2 3 1 單鏈表 2 3 2 單鏈表的簡單操作 2 3 3 基本運算在單鏈表上的實現 2 3 4 單鏈表的綜合應用 2 4 靜態鏈表與循環鏈表 2 4 1 靜態鏈表 2 4 2 基本運算在靜態單鏈表上的實現 2 4 3 靜態鏈表的綜合應用 2 4 4 循環鏈表 2 4 5 雙鏈表 小結 練習 第3章 棧和隊列 3 1 棧 3 1 1 棧的基本概念 3 1 2 棧的順序實現 3 1 3 順序棧的基本運算 3 1 4 順序棧綜合應用 3 1 5 棧的鏈式實現 3 1 6 棧的基本運算在鏈棧上的實現 3 1 7 鏈棧綜合應用 3 2 使用棧對表達式求值 3 2 1 表達式求值 3 2 2 表達式求值演算法 3 3 棧與遞歸的實現 3 3 P 子程序調用 3 3 2 遞歸 3 4 隊列 3 4 1 隊列的基本概念 3 4 2 隊列的順序實現 3 4 3 在循環隊列上實現隊列的基本運算 3 4 4 順序表循環隊列綜合應用 3 4 5 隊列的鏈式實現 3 4 6 在鏈隊上實現隊列的基本運算 3 4 7 鏈隊綜合應用 小結 練習 第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 BF演算法 4 3 2 KMP演算法 小結 練習 第5章 數組和廣義表 5 1 數組及其基本操作 5 2 數組的順序表示和實現 5 3 矩陣的壓縮存儲 5 3 1 特殊矩陣 5 3 2 稀疏矩陣 5 4 廣義表 5 4 1 廣義表的定義 5 4 2 廣義表的兩個特殊運算 5 4 3 廣義表的圖示表示 5 4 4 廣義表的三個性質 5 4 5 廣義表的存儲結構 小結 練習 第6章 樹和二叉樹 6 1 樹的定義和基本術語 6 2 二叉樹 6 2 1 二叉樹的基本概念 6 2 2 二叉樹的性質 6 2 3 二叉樹的存儲結構 6 3 遍歷二叉樹 6 3 1 遍歷二叉樹 6 3 2 在二叉鏈表上實現遍歷的遞歸演算法 6 3 3 在二叉鏈表上實現遍歷的非遞歸演算法 6 3 4 在二叉鏈表上建立二叉樹 6 3 5 二叉樹的其他基本運算 6 4 恢復二叉樹 6 5 線索二叉樹 6 5 1 保存在遍歷過程中得到的信息 6 5 2 線索化 6 5 3 在線索樹中找結點的前、後繼 6 5 4 對二叉樹進行線索化 6 5 5 遍歷線索二叉樹 6 6 標識符樹與表達式 6 7 樹和森林 6 7 1 樹的存儲結構 6 7 2 森林與二叉樹的轉換 6 7 3 樹和森林的遍歷 6 7 4 森林結點數、邊數與樹個數的關係 6 8 哈夫曼樹及其應用 6 8 1 最優二叉樹(哈夫曼樹) 6 8 2 哈夫曼編碼 小結 練習 第7章 圖 7 1 圖的基本概念 7 1 1 有向圖、無向圖 7 1 2 路徑和迴路 7 1 3 無向圖的連通性 7 1 4 有向圖的連通性 7 1 5 生成樹和生成森林 7 1 6 圖的類型定義 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 4 最小生成樹 7 4 1 Prim演算法 7 4 2 Kruskal演算法 7 5 拓撲排序 7 5 1 AOV網 7 5 2 拓撲排序 7 5 3 拓撲排序過程 7 5 4 拓撲排序演算法 7 6 最短路徑 7 6 1 Dijkstra演算法 7 6 2 Floyd演算法 7 7 關鍵路徑 7 7 1 AOE網 7 7 2 關鍵路徑 小結 練習 第8章 查找 8 1 查找的基本概念 8 2 靜態查找表 8 2 1 順序查找 8 2 2 二分查找 8 2 3 分塊查找 8 3 動態查找表 8 3 1 二叉排序樹 8 3 2 平衡二叉樹 8 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |