| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為正確資訊。 印行年月:202410*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:數據結構 (C語言版) (第三版) (微課版) ISBN:9787302669838 出版社:清華大學 著編譯者:梁海英 李倩 頁數:258 所在地:中國大陸 *此為代購商品 書號:1685184 可大量預訂,請先連絡。 內容簡介 本書基於作者多年的教學經驗,從實用的角度出發,對線性和非線性數據結構的順序和鏈式存儲及其操作進行了詳細講解,在教學生進行數據結構設計和演算法設計的同時,培養學生分析問題、解決問題和總結問題的能力。書中的每一章均配有實戰練習及大量習題,實現了理論與實踐相結合,讓學生學以致用。本書免費提供精心製作的電子課件、認真錄製的微課視頻、成功運行的源代碼及詳細解答的習題答案,全部案例均已在Visual C++ 6 0環境中成功運行。 本書既可作為普通高等學校計算機類專業和電子信息類專業的教材,還可以作為職業高等學校的計算機類專業和電子信息類專業的教材;也可以作為考取計算機科學與技術學科碩士研究生的參考教材,還可以作為各級各類程序設計大賽的參考教材。目錄 第1章 緒論1 1 數據結構概述 1 2 常用術語和基本概念 1 3 數據類型 1 4 演算法和演算法複雜度 1 4 1 演算法的重要性 1 4 2 時間複雜度 1 4 3 空間複雜度 1 5 本章實戰練習 1 6 本章小結 1 7 習題1 第2章 線性表 2 1 線性表概述 2 2 線性表的順序存儲及運算的實現 2 2 1 線性表的順序存儲 2 2 2 順序表的基本操作 2 3 線性表的鏈式存儲及運算的實現 2 3 1 單鏈表 2 3 2 循環鏈表 2 3 3 雙向鏈表 2 4 本章實戰練習 2 4 1 順序表的常用操作 2 4 2 單鏈表的常用操作 2 4 3 通訊錄管理 2 5 本章小結 2 6 習題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 3 本章實戰練習 3 3 1 top為指針且指向棧頂元素的下一個位置 3 3 2 top為整數且指向棧頂元素的當前位置 3 3 3 棧的應用一數制轉換 3 3 4 順序隊列的基本操作 3 3 5 循環隊列設置不同隊空與隊滿條件的解決方案 3 3 6 鏈隊列的基本操作 3 4 本章小結 3 5 習題3 第4章 特殊矩陣和廣義表 4 1 特殊矩陣及其壓縮存儲 4 1 1 規律分佈的特殊矩陣的壓縮存儲 4 1 2 稀疏矩陣及其壓縮存儲 4 2 廣義表 4 2 1 廣義表的定義 4 2 2 廣義表的常用表示及基本運算 4 3 本章實戰練習 4 4 本章小結 4 5 習題4 第5章 樹 5 1 樹的概念 5 1 1 樹的定義與特點 5 1 2 樹的基本術語 5 2 二叉樹 5 2 1 二叉樹的定義 5 2 2 二叉樹的性質 5 3 二叉樹的存儲結構 5 3 1 二叉樹的順序存儲 5 3 2 二叉樹的鏈式存儲與操作 5 4 二叉樹的遍歷 5 4 1 遍歷演算法 5 4 2 線索二叉樹 5 5 樹與森林 5 5 1 樹和森林的存儲 5 5 2 二叉樹、樹和森林的轉換 5 5 3 樹和森林的遍歷 5 6 哈夫曼樹 5 6 1 哈夫曼樹的定義 5 6 2 哈夫曼樹的存儲定義 5 6 3 哈夫曼樹的構造演算法 5 6 4 哈夫曼編碼 5 7 本章實戰練習 5 7 1 二叉樹的基本操作 5 7 2 線索二叉樹的操作 5 7 3 哈夫曼樹的構造 5 8 本章小結 5 9 習題5 第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 5 最短路徑 6 5 1 單源點到其餘各頂點的最短路徑 6 5 2 任意源點之間的最短路徑 6 6 AOV網與拓撲排序 6 6 1 AOV網 6 6 2 拓撲排序 6 7 AOE網與關鍵路徑 6 7 1 AOE網 6 7 2 關鍵路徑 6 8 本章實戰練習 6 8 1 圖的鄰接矩陣操作 6 8 2 圖的鄰接表操作 6 8 3 利用鄰接矩陣實現連通圖的深度優先遍歷 6 8 4 利用鄰接表實現連通圖的深度優先遍歷 6 8 5 利用鄰接矩陣實現連通圖的9部廣度優先遍歷 6 8 6 利用鄰接表實現連通圖的廣度優先遍歷 6 8 7 普里姆最小生成樹演算法 6 8 8 迪傑斯特拉最短路徑演算法 6 9 本章小結 6 10 習題6 第7章 查找 7 1 查找的基本概念 7 2 靜態查找演算法 7 2 1 順序查找 7 2 2 折半查找 7 3 動態查找表 7 4 哈希表 7 4 1 哈希表的定義 7 4 2 哈希函數的構造 7 4 3 處理衝突的方法 7 4 4 哈希表的查找和性能 7 5 本章實戰練習 7 5 1 順序查找演算法 7 5 2 折半查找演算法 7 5 3 二叉排序樹查找演算法 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 快速排序 8 4 選擇排序演算法 8 4 1 直接選擇排序 8 4 2 堆排序 8 5 歸併排序演算法 8 6 排序演算法的比較 8 7 本章實戰練習 8 8 本章小結 8 9 習題8 參考文獻 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |