| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為實際資訊。 印行年月:202402*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:演算法與數據結構-基於現代C++的方法及實踐 ISBN:9787307242791 出版社:武漢大學 著編譯者:王文偉 頁數:325 所在地:中國大陸 *此為代購商品 書號:1619490 可大量預訂,請先連絡。 內容簡介 本教材以統一的視角較為全面闡述演算法與數據結構的基本概念、理論方法和實現技術,數據結構方面主要討論線性表、棧與隊列、串、數組、廣義表、樹與二叉樹、圖等基本數據結構的概念與定義以及編程實現技術,演算法方面重點討論迭代、遞歸、貪心、分治、動態規劃等演算法設計思想以及遍歷、查找、排序等操作的多種經典演算法實現。全書內容豐富,理論方法與設計實踐並重,章節安排合理,結構清楚,敘述循序漸進、深入淺出,既包含實用的典型示例,也提供具有獨特視角的鮮活案例,編程實現遵循面向對象、泛型編程和RAII原則等現代程序設計方法,程序嚴謹規範,全部調試通過。 本書適合作為大學本科信息技術相關專業的程序設計、數據結構與演算法課程的教材,也可作為從事計算機軟體開發和應用研究人員的參考書。目錄 第1章 緒論1 1 數據結構的基本概念 1 1 1 數據類型與數據結構 1 1 2 數據的邏輯結構 1 1 3 數據的存儲結構 1 1 4 數據的操作 1 2 演算法與演算法分析 1 2 1 演算法 1 2 2 演算法設計的要求 1 2 3 演算法效率分析 習題1 第2章 C++編程基礎與數據集合類型 2 1 現代C++及面向對象編程概述 2 1 1 面向對象編程與數據結構 2 1 2 現代C++的新特性概述 2 2 C++語言編程基礎 2 2 1 C++程序的編輯、編譯和運行 2 2 2 C++的數據類型與流程式控制制 2 2 3 C++的標準輸入流和輸出流 2 2 4 類與對象 2 2 5 類的繼承 2 2 6 抽象函數與抽象類 2 2 7 多態性 2 2 8 異常處理 2 2 9 C++模板與泛型編程 2 2 10 函數對象與Lambda表達式 2 2 11 C++程序的基本組織方法 2 3 C++語言數據集合類型 2 3 1 數組 2 3 2 線性表類 2 3 3 棧類 2 3 4 隊列類 2 3 5 關聯容器map類 習題2 第3章 遍歷、迭代與遞歸 3 1 高級編程語言中的循環結構與遍歷操作 3 1 1 C++中的循環結構 3 1 2 C++中遍曆數據集合的常用範式 3 2 迭代 3 2 1 迭代的基本概念 3 2 2 迭代演算法 3 3 遞歸 3 3 1 遞歸演算法 3 3 2 遞歸與迭代的比較 3 3 3 遞歸數據結構 習題3 第4章 字元串 4 1 字元串的概念及類型定義 4 1 1 字元串的定義及其抽象數據類型 4 1 2 C++中的字元串類 4 2 字元串的順序存儲結構及其實現 4 2 1 字元串的順序存儲結構的定義 4 2 2 字元串的基本操作的實現 4 2 3 字元串的其他操作的實現 4 3 字元串的鏈式存儲結構及其實現 4 3 1 字元串的鏈式存儲結構的定義 4 3 2 字元串的鏈式存儲結構基本操作的實現 習題4 第5章 排序演算法 5 1 數據序列及其排序 5 1 1 排序操作相關基本概念 5 1 2 C++標準庫中的排序演算法 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 第6章 線性表 6 1 線性表的概念及類型定義 6 1 1 抽象數據類型層面的線性表 6 1 2 C++中的線性表類 6 2 線性表的順序存儲結構 6 2 1 順序表的類型定義 6 2 2 順序表的操作 6 2 3 順序表操作的演算法分析 6 3 線性表的鏈式存儲結構 6 3 1 線性鏈表的結點結構 6 3 2 單向鏈表 6 3 3 單向循環鏈表 6 3 4 雙向鏈表 習題6 第7章 棧與隊列 7 1 棧的概念及類型定義 7 1 1 棧的基本概念 7 1 2 抽象數據類型層面的棧 7 1 3 C++中的棧類 7 2 棧的存儲結構及實現 7 2 1 棧的順序存儲結構及操作實現 7 2 2 棧的鏈式存儲結構及操作實現 7 2 3 棧的應用舉例 7 3 隊列的概念及類型定義 7 3 1 隊列的基本概念 7 3 2 抽象數據類型層面的隊列 7 3 3 C++中的隊列類 7 4 隊列的存儲結構及實現 7 4 1 隊列的順序存儲結構及操作實現 7 4 2 隊列的鏈式存儲結構及操作實現 7 4 3 隊列的應用舉例 習題7 第8章 數組與廣義表 8 1 數組 8 1 1 一維數組 8 1 2 二維數組 8 1 3 在C++中自定義矩陣類 8 2 稀疏矩陣 8 2 1 稀疏矩陣的三元組 8 2 2 稀疏矩陣三元組集合的順序存儲結構 8 2 3 稀疏矩陣三元組集合的鏈式存儲結構 8 3 廣義表 8 3 1 廣義表的概念及定義 8 3 2 廣義表的特性和操作 8 3 3 廣義表的圖形表示 8 3 4 廣義表的存儲結構 習題8 第9章 樹與二叉樹 9 1 樹的定義與基本術語 9 1 1 樹的定義和表示 9 1 2 樹的基本術語 9 1 3 樹的基本操作 9 2 二叉樹的定義與實現 9 2 1 二叉樹的定義 9 2 2 二叉樹的性質 9 2 3 二叉樹的存儲結構 9 2 4 二叉樹類的定義 9 3 二叉樹的遍歷 9 3 1 二叉樹遍歷的過程 9 3 2 二叉樹遍歷的遞歸演算法 9 3 3 二叉樹遍歷的非遞歸演算法 9 3 4 按層次遍歷二叉樹 9 4 構建二叉樹 9 4 1 建立鏈式存儲結構的完全二叉樹 9 4 2 根據廣義表表示式建立二叉樹 9 4 3 根據先根和中根次序遍歷序列建立二叉樹 9 5 用二叉樹表示樹與森林 習題9 第10章 圖 10 1 圖的定義與基本術語 10 1 1 圖的定義 10 1 2 結點與邊的關係 10 1 3 子圖與生成子圖 10 1 4 路徑、迴路及連通性 10 1 5 圖的基本操作 10 2 圖的存儲結構 10 2 1 圖結構的鄰接矩陣表示法 10 2 2 圖結構的鄰接 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |