| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為正確資訊。 印行年月:202409*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:數據結構案例教程 (C/C++版)第2版 ISBN:9787111758655 出版社:機械工業 著編譯者:陳波 頁數:314 所在地:中國大陸 *此為代購商品 書號:1681130 可大量預訂,請先連絡。 內容簡介 本書共9章,圍繞線性表、棧和隊列、字元串、矩陣和廣義表、樹和二叉樹、圖等典型數據結構,介紹了基本概念、邏輯結構、存儲結構、操作運算及演算法實現、演算法分析、案例應用,以及查找和排序這兩種最基本操作的多種演算法實現方法及性能分析。書中使用C語言定義各種數據結構,使用C/C++代碼描述演算法。 本書的每章以若干典型的導學案例為主線,由「知識學習」「能力培養」和「能力提高」等部分組成。圍繞導學案例,引導學習者思考問題、對實際問題進行抽象建模、實現模型和應用模型。每章均附有小結、思考與練習、應用實戰和學習目標檢驗。附錄給出了考研考試大綱(數據結構部分)、Visual Studio 2022集成開發環境的安裝與使用。同時,配套提供了課程期中考試和期末考試樣卷(共3套)、課程設計題、實驗及課程設計報告模板、學習資源鏈接,以及思考與練習參考解答等資源。 本書可作為高等院校計算機科學與技術、軟體工程等相關專業「數據結構」課程的教材,以及研究生入學考試輔助用書,也可供計算機軟體開發人員或編程愛好者參考和使用。目錄 前言第1章 緒論 導學案例1:數據在計算機中如何組織 導學案例2:程序的效率如何改進 1 1 知識學習 1 1 1 數據結構課程的研究內容 1 1 2 數據的結構 1 1 3 演算法與演算法分析 1 2 能力培養 1 2 1 導學案例問題1-4、1-5和1-6的數據結構 1 2 2 導學案例2的時間複雜度 1 3 能力提高 1 3 1 演算法時間複雜度分析 1 3 2 演算法執行時間測試 本章小結 思考與練習 應用實戰 學習目標檢驗 第2章 數據元素關係線性的結構:線性表 導學案例1:實現一個簡易的學生信息管理系統 導學案例2:實現一個簡易的物資信息管理系統 2 1 知識學習 2 1 1 線性表的概念 2 1 2 線性表的順序存儲及基本操作 2 1 3 線性表的鏈式存儲及基本操作 2 2 能力培養 2 2 1 導學案例1的順序表實現 2 2 2 導學案例1的單鏈表實現 2 3 能力提高 2 3 1 順序表的其他操作 2 3 2 單鏈表的其他操作 2 3 3 順序表和單鏈表的綜合比較 本章小結 思考與練習 應用實戰 學習目標檢驗 第3章 操作受限的線性表:棧和隊列 導學案例1:數制轉換 導學案例2:排隊叫號系統 3 1 知識學習 3 1 1 棧 3 1 2 隊列 3 2 能力培養 3 2 1 導學案例1的實現 3 2 2 導學案例2的實現 3 3 能力提高 3 3 1 棧的其他應用 3 3 2 隊列的其他應用 本章小結 思考與練習 應用實戰 學習目標檢驗 第4章 數據元素特殊的線性表:字元串 導學案例:網路不良信息過濾 4 1 知識學習 4 1 1 字元串的概念 4 1 2 字元串的存儲結構 4 1 3 字元串的操作演算法 4 2 能力培養:導學案例的實現 4 3 能力提高:KMP模式匹配演算法 本章小結 思考與練習 應用實戰 學習目標檢驗 第5章 數據元素擴展的線性表:矩陣和廣義表 導學案例1:個性化推薦系統中的用戶評分表 導學案例2:本科生創新實踐項目中的人員關係 5 1 知識學習 5 1 1 矩陣 5 1 2 廣義表 5 2 能力培養 5 2 1 導學案例1的矩陣實現 5 2 2 導學案例2的廣義表實現 5 3 能力提高 5 3 1 稀疏矩陣的轉置操作 5 3 2 廣義表的其他操作 本章小結 思考與練習 應用實戰 學習目標檢驗 第6章 數據元素關係分層的非線性結構:樹和二叉樹 導學案例1:查找U盤中文件的存儲路徑 導學案例2:對表達式樹表示的算術表達式求值 導學案例3:壓縮編碼 6 1 知識學習 6 1 1 樹 6 1 2 二叉樹 6 1 3 樹、森林與二叉樹的轉換 6 2 能力培養 6 2 1 導學案例1的實現 6 2 2 導學案例2的實現 6 3 能力提高 6 3 1 二叉樹的其他操作 6 3 2 線索二叉樹 6 3 3 Huffman樹與Huffman編碼 6 3 4 等價類與並查集 本章小結 思考與練習 應用實戰 學習目標檢驗 第7章 數據元素關係任意的非線性結構:圖 導學案例1:構建最小造價通信網 導學案例2:設計簡單的旅遊交通費用查詢軟體 7 1 知識學習 7 1 1 圖的基本概念 7 1 2 圖的存儲結構 7 1 3 圖的遍歷 7 1 4 最小生成樹 7 1 5 最短路徑 7 2 能力培養 7 2 1 導學案例1的實現 7 2 2 導學案例2的實現 7 3 能力提高 7 3 1 AOV網與拓撲排序 7 3 2 AOE網與關鍵路徑 本章小結 思考與練習 應用實戰 學習目標檢驗 第8章 數據元素處理1:查找導學案例:簡單通訊錄查詢 8 1 知識學習 8 1 1 查找的基本概念 8 1 2 靜態查找 8 1 3 動態查找 8 2 能力培養:導學案例的實現 8 3 能力提高 8 3 1 索引的概念 8 3 2 索引結構的查找 本章小結 思考與練習 應用實戰 學習目標檢驗 第9章 數據元素處理2:排序導學案例:網路購物中的商品排序 9 1 知識學習 9 1 1 排序的基本概念 9 1 2 交換類排序 9 1 3 插入類排序 9 1 4 選擇類排序 9 1 5 歸併類排序 9 1 6 分配類排序 9 2 能力培養:導學案例的實現 9 3 能力提高 9 3 1 冒泡排序的改進 9 3 2 外部排序 9 3 3 排序演算法總結 本章小結 思考與練習 應用實戰 學習目標檢驗 附錄 附錄A 計算機學科專業基礎考試大綱(數據結構部分) 附錄B Visual Studio 2022集成開發環境的安裝與使用 參考文獻 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |