| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為實際資訊。 印行年月:202309*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:數據結構與演算法基礎 ISBN:9787113303754 出版社:中國鐵道有限公司 著編譯者:徐孝凱 頁數:292 所在地:中國大陸 *此為代購商品 書號:1622042 可大量預訂,請先連絡。 內容簡介 本書是一部針對高等學校新工科計算機類專業的實用性教材,採用易於學習和使用的C語言來描述演算法,並加以詳細註釋,重點知識配備了二維碼視頻講解,可讀性好、實用性強。對於不熟悉C語言而熟悉其他任何一種計算機語言的學習者來說,只要掌握了本書中詳細介紹的數據結構及其運算方法,一樣能夠編寫出相應語言的演算法描述和上機程序。本書共分為10章,主要包括集合、線性表、棧和隊列、樹和二叉樹、二叉樹應用、圖、圖的應用、查找以及排序等內容。 本書適合作為普通高校計算機及相關專業「數據結構」課程的教材,也可供相關證書考試、考研或從事計算機應用與工程工作的科技工作者參考。目錄 第1章 緒論1 1 數據結構的有關概念 1 2 演算法描述 1 3 演算法評價 思考與練習 第2章 集合 2 1 集合的定義和抽象數據類型 2 2 集合的順序存儲結構和操作實現 2 2 1 集合的順序存儲結構和存儲類型定義 2 2 2 集合運算在順序存儲結構下的操作實現 2 2 3 對順序集合進行各種運算的程序示例 2 3 集合的鏈式存儲結構和操作實現 2 3 1 鏈式存儲集合的有關概念 2 3 2 集合運算在鏈式存儲結構下的操作實現 2 3 3 對鏈式存儲集合進行各種運算的程序示例 思考與練習 第3章 線性表 3 1 線性表的定義和抽象數據類型 3 2 線性表的順序存儲結構和操作實現 3 3 鏈式存儲數據的概念和方法 3 4 線性表的每種運算在單鏈表上的操作實現 思考與練習 第4章 棧和隊列 4 1 棧的定義和抽象數據類型 4 2 棧的順序存儲結構和操作實現 4 3 棧的鏈式存儲結構和操作實現 4 4 棧的簡單應用舉例 4 5 隊列 4 5 1 隊列的定義和抽象數據類型 4 5 2 隊列的順序存儲結構和操作實現 4 5 3 隊列的鏈式存儲結構和操作實現 4 5 4 隊列的應用簡介 4 6 算術表達式的計算 4 6 1 算術表達式的兩種表示 4 6 2 後綴表達式求值的演算法 4 6 3 把中綴表達式轉換為後綴表達式的演算法 4 7 棧與遞歸 4 7 1 階乘求解的遞歸演算法 4 7 2 求解迷宮問題的遞歸演算法 4 7 3 求解漢諾塔問題的遞歸演算法 思考與練習 第5章 樹和二叉樹 5 1 樹的概念 5 1 1 樹的定義 5 1 2 樹的表示 5 1 3 樹的基本術語 5 1 4 樹的性質 5 2 二叉樹 5 2 1 二叉樹的定義 5 2 2 二叉樹的性質 5 2 3 二叉樹的抽象數據類型 5 2 4 二叉樹的存儲結構 5 3 二叉樹遍歷 5 4 二叉樹其他運算 5 5 樹的存儲結構和運算 5 5 1 樹的抽象數據類型 5 5 2 樹的存儲結構 5 5 3 樹的運算 思考與練習 第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 2 4 堆的運算 6 2 5 堆運算的應用程序示例 6 3 哈夫曼樹 6 3 1 基本術語 6 3 2 構造哈夫曼樹 6 3 3 哈夫曼編碼 思考與練習 第7章 圖 7 1 圖的概念 7 1 1 圖的定義 7 1 2 圖的基本術語 7 1 3 圖的抽象數據類型 7 2 圖的存儲結構 7 2 1 鄰接矩陣 7 2 2 鄰接表 7 2 3 邊集數組 7 3 圖的遍歷 7 3 1 深度優先搜索遍歷 7 3 2 廣度優先搜索遍歷 7 3 3 非連通圖的遍歷 7 3 4 圖的遍歷演算法的上機調試 7 4 圖的其他運算 思考與練習 第8章 圖的應用 8 1 圖的生成樹和最小生成樹 8 1 1 生成樹和最小生成樹的概念 8 1 2 普里姆演算法 8 1 3 克魯斯卡爾演算法 8 2 最短路徑 8 2 1 最短路徑的概念 8 2 2 從圖中一頂點到其餘各頂點的最短路徑 8 2 3 圖中每對頂點之間的最短路徑 8 3 拓撲排序 8 3 1 拓撲排序的概念 8 3 2 拓撲排序演算法 8 4 關鍵路徑 思考與練習 第9章 查找 9 1 查找的概念 9 2 順序表查找 9 2 1 順序查找 9 2 2 二分查找 9 3 索引查找 9 3 1 索引的概念 9 3 2 索引查找演算法 9 3 3 分塊查找 9 4 散列查找 9 4 1 散列的概念 9 4 2 散列函數 9 4 3 處理衝突的方法 9 4 4 散列表的運算 9 5 B樹查找 9 5 1 B樹定義 9 5 2 在B樹上查找元素的過程 9 5 3 在B樹上插入元素的過程 9 5 4 在B樹上刪除元素的過程 思考與練習 第10章 排序 10 1 排序的基本概念 10 2 插入排序 10 2 1 直接插入排序 10 2 2 希爾排序 10 3 選擇排序 10 3 1 直接選擇排序 10 3 2 堆排序 10 4 交換排序 10 4 1 氣泡排序 10 4 2 快速排序 10 5 歸併排序 10 6 各種內排序方法的比較 10 7 外排序 10 7 1 外排序的有關概念 10 7 2 外排序演算法 10 7 3 外排序應用程序運行示例 思考與練習 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |