數據結構 李蘭 劉慶海 張豔 9787113303273 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：中國鐵道有限公司
物品所在地：中國大陸
原出版社：中國鐵道有限公司
NT$305
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為實際資訊。 印行年月：202308*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：數據結構 ISBN：9787113303273 出版社：中國鐵道有限公司 著編譯者：李蘭 劉慶海 張豔 頁數：282 所在地：中國大陸 *此為代購商品 書號：1622044 可大量預訂，請先連絡。 內容簡介 本書針對應用型本科高校計算機類專業編寫，講解數據結構的概念和原理，分析數據結構的基本運算，並給出了解決實際問題的各種經典演算法。全書內容包括線性表、棧和隊列、串、數組和廣義表、樹和二叉樹、圖、查找、排序。本書內容精練、邏輯性強、注重基礎、突出重點、實例豐富、實用性強。書中採用C+語言描述演算法，清晰簡潔，易於學生理解和掌握。為幫助讀者深入理解、鞏固和深化理論知識，每章后配有習題，可供不同層次的讀者選用。 本書適合作為應用型本科高校計算機類專業教材，也可作為信息類專業教材，還可作為計算機自學人員的學慣用書。目錄 第1章 緒論1 1 問題求解策略 1 1 1 問題抽象和求解 1 1 2 問題求解過程 1 1 3 計算機求解問題過程 1 2 數據結構概念 1 2 1 數據結構實例 1 2 2 基本概念和術語 1 2 3 數據結構 1 3 演算法及其描述 1 3 1 演算法 1 3 2 演算法描述 1 4 演算法分析與評價 1 4 1 演算法的設計要求 1 4 2 演算法效率的度量 小結 習題 第2章 線性表 2 1 線性表的基本概念 2 1 1 線性表的定義 2 1 2 線性表的抽象數據類型 2 2 線性表的順序結構及運算實現 2 2 1 線性表的順序存儲結構 2 2 2 線性表在順序存儲結構下的運算實現 2 3 線性表的鏈式存儲和運算實現 2 3 1 鏈表的存儲結構 2 3 2 單鏈表 2 3 3 循環鏈表 2 3 4 雙向鏈表 2 3 5 循環雙鏈表 2 3 6 靜態鏈表 2 4 線性表的應用——元多項式計算 2 4 1 一元多項式表示 2 4 2 一元多項式相加 2 5 順序表和鏈表的比較 小結 習題 第3章 棧和隊列 3 1 棧 3 1 1 定義及其基本運算 3 1 2 順序棧及基本運算 3 1 3 鏈式棧及基本運算 3 2 棧的應用 3 2 1 中綴表達式 3 2 2 後綴表達式 3 2 3 後綴表達式求值 3 3 棧與遞歸 3 3 1 遞歸定義 3 3 2 遞歸過程 3 3 3 應用舉例 3 4 隊列 3 4 1 定義及其基本運算 3 4 2 順序隊列及基本運算 3 4 3 鏈式隊列及基本運算 3 3 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 Brute-Force演算法 4 3 2 KMP演算法 4 3 3 Sunday演算法 4 4 串的應用 小結 習題 第5章 數組和廣義表 5 1 數組 5 1 1 數組的定義 5 1 2 數組的基本操作 5 1 3 數組的存儲結構 5 2 矩陣的壓縮存儲 5 2 1 特殊矩陣的壓縮存儲方法 5 2 2 稀疏矩陣的壓縮存儲方法 5 3 廣義表 5 3 1 廣義表的定義 5 3 2 廣義表的存儲結構 5 3 3 廣義表的基本操作 小結 習題 第6章 樹和二叉樹 6 1 樹的基本概念 6 1 1 樹的定義和表示 6 1 2 樹的基本術語 6 2 二叉樹 6 2 1 二叉樹的定義 6 2 2 二叉樹的性質 6 3 二叉樹的存儲表示 6 3 1 二叉樹的順序存儲表示 6 3 2 二叉樹的鏈式存儲表示 6 4 二叉樹的遍歷及其應用 6 4 1 二叉樹遍歷的遞歸演算法 6 4 2 二叉樹遍歷的應用 6 4 3 二叉樹遍歷的非遞歸演算法 6 5 線索二叉樹 6 5 1 線索二叉樹的概念 6 5 2 中序線索化二叉樹 6 5 3 遍歷中序線索化二叉樹 6 6 樹與森林 6 6 1 樹的存儲表示 6 6 2 樹/森林與二叉樹的轉換 6 6 3 樹與森林的遍歷 6 7 哈夫曼樹及其應用 6 7 1 帶權路徑長度 6 7 2 哈夫曼樹 6 7 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 2 4 鄰接多重表 7 3 圖的遍歷 7 3 1 深度優先遍歷 7 3 2 廣度優先遍歷 7 4 最小生成樹 7 4 1 克魯斯卡爾演算法 7 4 2 普里姆演算法 7 5 最短路徑 7 5 1 求某一頂點到其餘頂點的最短路徑 7 5 2 每對頂點之間的最短路徑 7 6 拓撲排序 7 7 關鍵路徑 小結 習題 第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 4 哈希表查找 8 4 1 哈希表的基本思想 8 4 2 哈希函數的構造方法 8 4 3 散列衝突及解決方法 8 4 4 散列查找的性能分析 小結 習題 第9章 排序 9 1 排序的基本概念 9 1 1 排序及其分類 9 1 2 排序演算法的效率分析 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 7 外部排序 9 7 1 外部排序過程 9 7 2 多路平衡歸併 9 7 3 置換-選擇排序 9 8 各種排序方法的比較 小 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
