數據結構 (C語言版) (第4版) 唐國民 王國鈞 9787302663461 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：清華大學
物品所在地：中國大陸
原出版社：清華大學
NT$317
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202407*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：數據結構 (C語言版) (第4版) ISBN：9787302663461 出版社：清華大學 著編譯者：唐國民 王國鈞 頁數：236 所在地：中國大陸 *此為代購商品 書號：1661363 可大量預訂，請先連絡。 內容簡介 本書系統介紹各種常用的數據結構及它們的存儲表示，討論了基於這些數據結構的基本操作和實際的執行演算法，並闡述了各種常用數據結構內涵的邏輯關係。全書共分為9章。第1章為概論，引入數據結構與演算法的一些基本概念，是全書的綜述；第2-7章分別介紹線性表、棧、隊列、串、多維數組、廣義表、樹、二叉樹和圖等基本的數據結構；第8章和第9章分別介紹查找和排序，它們都是數據處理時廣泛使用的技術。書中既體現了抽象數據類型的觀點，又對每個演算法的具體實現給出了完整的C語言源代碼描述。 本書的特色是深入淺出，既注重理論又重視實踐，使用演算法設計實例的教學方式來組織內容重點明確、結構合理。全書配有大量的例題和詳盡的註釋，各章都有小結和不同類型的習題。書中自始至終使用C語言來描述演算法和數據結構，全部程序都調試通過。 本書可作為高等學校計算機及相關專業的教材，也可供從事計算機應用的科技人員參考。目錄 第1章 概論1 1 什麼是數據結構 1 1 1 數據和數據元素 1 1 2 數據類型與數據對象 1 1 3 數據結構 1 2 為什麼要學習數據結構 1 2 1 學習數據結構的重要性 1 2 2 數據結構的應用舉例 1 3 演算法和演算法分析 1 3 1 演算法的概念 1 3 2 演算法的描述和設計 1 3 3 演算法分析 本章小結 習題1 第2章 線性表 2 1 線性表的基本概念 2 1 1 線性表的定義 2 1 2 線性表的基本操作 2 2 線性表的順序存儲 2 2 1 順序表 2 2 2 順序表的基本操作 2 2 3 一個完整的例子（1） 2 3 線性表的鏈式存儲 2 3 1 單鏈表的基本概念 2 3 2 單鏈表的基本操作 2 3 3 一個完整的例子（2） 2 3 4 循環鏈表 2 3 5 雙向鏈表 2 3 6 雙向循環鏈表 2 3 7 靜態鏈表 2 4 線性表順序存儲與鏈式存儲的比較 2 5 線性表的應用 2 5 1 約瑟夫問題 2 5 2 多項式加法 2 5 3 電文加密 本章小結 習題2 第3章 棧和隊列 3 1 棧 3 1 1 棧的定義與基本操作 3 1 2 順序棧的存儲結構和操作的實現 3 1 3 鏈棧的存儲結構和操作的實現 3 2 棧的應用 3 2 1 數制轉換 3 2 2 括弧匹配問題 3 2 3 子程序的調用 3 2 4 利用一個順序棧逆置一個帶頭結點的單鏈表 3 3 隊列 3 3 1 隊列的定義與基本操作 3 3 2 鏈隊列的存儲結構和操作的實現 3 3 3 順序隊列的存儲結構和操作的實現 3 4 隊列的應用 3 4 1 列印楊輝三角形 3 4 2 迷宮問題：尋找一條從迷宮入口到出口的最短路徑 3 5 遞歸 3 5 1 遞歸的定義與實現 3 5 2 遞歸消除 本章小結 習題3 第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 模式匹配的改進演算法——KMP演算法 本章小結 習題4 第5章 多維數組和廣義表 5 1 多維數組 5 1 1 多維數組的定義 5 1 2 數組的存儲結構 5 2 矩陣的壓縮存儲 5 2 1 特殊矩陣 5 2 2 稀疏矩陣 5 3 廣義表 本章小結 習題5 第6章 樹和二叉樹 6 1 樹的概念與基本操作 6 1 1 樹的定義 6 1 2 樹的一些基本概念 6 1 3 樹的基本操作 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 4 3 樹和森林的遍歷 6 5 哈夫曼樹及其應用 6 5 1 與哈夫曼樹相關的基本概念 6 5 2 哈夫曼樹的應川用 6 5 3 哈夫曼編碼演算法的實現 *6 6 樹的計數 本章小結 習題6 第7章 圖 7 1 基木概念 7 1 1 圖的定義 7 1 2 圖的相關術語 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 構造最小生成樹的普里姆演算法 7 4 3 構造最小生成樹的克魯斯卡爾演算法 7 5 最短路徑 7 5 1 從某個源點到其餘各頂點的最短路徑 7 5 2 每一對頂點之間的最短路徑 7 6 拓撲排序 7 7 關鍵路徑 本章小結 習題7 第8章 查找 8 1 查找的基本概念 8 2 線性表的查找 8 2 1 順序查找 8 2 2 二分查找 8 2 3 分塊在找 8 3 樹表的查找 8 3 1 二叉排序樹 *8 3 2 B一樹 *8 3 3 B一樹上的基本運算 8 4 散列表的查找 8 4 1 散列表的概念 8 4 2 散列麗數的構造方法 8 4 3 處理衝突的方法 8 4 4 散列表上的運算 本章小結 習題8 第9章 排序 9 1 排序的基本概念 9 1 1 關鍵字與排序 9 1 2 排序的穩定性 9 1 3 排序方法的分類 9 1 4 排序演算法性能評價 9 1 5 不同存儲方式的排序過程 9 2 插入排序 9 2 1 直接插入排序 9 2 2 希爾排序 9 3 交換排序 9 3 1 冒泡排序 9 3 2快速排序 9 4 選擇排序 9 4 1 直接選擇排序 9 4 2 堆排序 9 5 歸併排序 9 6 基數排序 9 6 1 多關鍵字的排序 9 6 2 鏈式基數排序 9 7 內部排序演算法比較 9 8 外部排序簡介 本章小結 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
