圖解數據結構——使用C++ ( 簡體 字) |
| 作者：胡昭民、吳燦銘 | 類別：1. -> 程式設計 -> C++ -> C++ |
| 譯者： |
| 出版社：清華大學出版社 |  3dWoo書號： 44546
詢問書籍請說出此書號！【有庫存】
NT售價： 245 元 |
| 出版日：8/1/2016 |
| 頁數：380 |
| 光碟數：0 |
|
站長推薦：   |
| 印刷：黑白印刷 | 語系： ( 簡體 版 ) |
| |
加入購物車  │加到我的最愛
(請先登入會員) |
| ISBN：9787302438342 |
| 作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
| (簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
| 作者序： |
| 譯者序： |
前言：序
數據結構一直是高校計算機系的必修課，對于第一次接觸數據結構課程的初學者來說，內容過多、表達不清楚以及文字敘述不嚴謹，是造成學習障礙最主要的原因。為了讓大家以最輕松的方式學習數據結構，本書征詢了多位教師的意見，采用了豐富的圖例來闡述各種數據結構的基本概念和應用，并將重要理論、算法進行了最詳實的詮釋并逐一舉例，因此本書是一本內容豐富且專業的數據結構教學用書。
筆者長期從事信息教育和寫作工作，在文句的表達上盡量以簡潔有力、邏輯清楚闡述為主，為了檢驗大家在各章的學習成果，特別搜集了大量的習題，并參閱重要考試（例如：計算機國家水平考試、研究生升學考試等），為讀者提供了更多的理論加實戰演練的經驗。
本書既是一本非常適合數據結構的教學用書，也是一本以C++語言實踐數據結構的實踐著作。為了避免教學和閱讀上的不順暢，書中的算法盡量不以偽代碼來描述，而是以C++程序設計語言來展現。另外，為了減輕讀者的學習壓力和經濟負擔，在所談主題內容不減的情況下，書中僅收錄了精華的算法和程序范例的執行畫面，本書提供的范例程序都可以從指定網站下載，所有范例都提供了完整的程序源碼，讀者可直接運行驗證。最后希望本書能帶給大家對數據結構這門學科更完整的認識。
編者
2016年4月
|
內容簡介：本書主要講解如何將數據結構概念用C++程序語言進行實作。本書將復雜的理論結合圖文并茂的解說方式，并搭配豐富的圖表及范例介紹，將數據結構中重要的觀念及演算方法加以詮釋，集中學習焦點。
本書適合數據結構的初學者使用，也可以作為計算機相關專業的教科書。 |
目錄：第1章數據結構導論11.1數據結構簡介2 1.1.1數據結構的應用2 1.1.2算法4 1.1.3算法的描述工具5 1.2認識程序設計7 1.2.1高級程序設計語言7 1.2.2程序設計要領8 1.3程序設計的風格8 1.3.1自頂向下與模塊化設計8 1.3.2可讀性設計8 1.3.3控制結構設計9 1.3.4面向對象設計10 1.4面向對象設計與C++12 1.4.1C++的面向對象功能12 1.4.2類的基本概念13 1.4.3訪問權限關鍵詞14 1.4.4繼承關系15 1.4.5多態16 1.5遞歸算法17 1.5.1遞歸的定義17 1.5.2斐波拉契數列19 1.5.3漢諾塔問題20 1.6程序效率的分析25 1.6.1Big-oh27 1.6.2Ω(omega)28 1.6.3θ(theta)28 本章習題29 第2章線性表33 2.1線性表的定義34 2.1.1線性表的用途34 2.2數組35 2.2.1一維數組35 2.2.2二維數組37 2.2.3多維數組41 2.2.4結構數組45 2.2.5C++的字符串48 2.2.6字符串數組50 2.2.7String類51 2.2.8指針數組52 2.3矩陣54 2.3.1矩陣的運算54 2.3.2稀疏矩陣57 2.3.3上三角形矩陣60 2.3.4下三角形矩陣62 2.3.5帶狀矩陣66 本章習題66 第3章鏈表70 3.1動態分配內存71 3.1.1C++的動態分配變量72 3.1.2動態配置數組73 3.2單向鏈表74 3.2.1單向鏈表的創建與遍歷74 3.2.2單向鏈表插入新節點76 3.2.3單向鏈表刪除節點78 3.2.4單向鏈表的反轉80 3.3環形鏈表82 3.3.1環形鏈表中插入新節點83 3.3.2環形鏈表節點的刪除84 3.3.3環形鏈表的連接功能86 3.4雙向鏈表87 3.4.1雙向鏈表的建立與遍歷87 3.4.2雙向鏈表中加入新節點88 3.4.3雙向鏈表節點的刪除90 3.5鏈表相關應用簡介91 3.5.1多項式表式法92 3.5.2稀疏矩陣表示法95 本章習題97 第4章堆棧與隊列103 4.1堆棧簡介104 4.1.1堆棧的基本操作105 4.1.2用數組實現堆棧105 4.1.3用鏈表實現堆棧107 4.1.4堆棧類樣板的實現108 4.1.5老鼠走迷宮109 4.1.6八皇后問題112 4.2算術表達式的表示法114 4.2.1中序轉為前序與后序115 4.2.2前序與后序轉為中序120 4.2.3中序表示法求值122 4.2.4前序法的求值運算124 4.2.5后序法的求值運算125 4.3隊列125 4.3.1隊列的基本操作126 4.3.2用數組實現隊列126 4.4隊列的相關應用129 4.4.1環形隊列129 4.4.2雙向隊列133 4.4.3優先隊列134 本章習題135 第5章樹狀結構147 5.1樹的基本概念148 5.1.1專有名詞介紹149 5.2二叉樹150 5.2.1二叉樹的特性150 5.2.2特殊二叉樹簡介152 5.3二叉樹的存儲方式153 5.3.1一維數組表示法153 5.3.2鏈表表示法155 5.4二叉樹的遍歷156 5.4.1中序遍歷157 5.4.2后序遍歷158 5.4.3前序遍歷158 5.4.4二叉樹節點的插入與刪除160 5.4.5二叉運算樹165 5.5線索二叉樹167 5.5.1二叉樹轉為線索二叉樹167 5.6樹的二叉樹表示法171 5.6.1樹轉化為二叉樹171 5.6.2二叉樹轉換成樹173 5.6.3森林化為二叉樹174 5.6.4二叉樹轉換成森林175 5.6.5樹與森林的遍歷176 5.6.6確定唯一二叉樹180 5.7優化二叉查找樹182 5.7.1擴充二叉樹182 5.7.2霍夫曼樹184 5.8平衡樹185 5.8.1平衡樹的定義185 5.9高級樹狀結構的研究187 5.9.1決策樹187 5.9.2B樹189 5.9.3二叉空間分割樹190 5.9.4四叉樹與八叉樹191 本章習題192 第6章圖形結構202 6.1圖形簡介203 6.1.1圖的定義204 6.1.2無向圖204 6.1.3有向圖206 6.2圖的數據表示法207 6.2.1鄰接矩陣法207 6.2.2鄰接表法210 6.2.3鄰接復合鏈表法212 6.2.4索引表格法214 6.3圖的遍歷217 6.3.1深度優先遍歷法217 6.3.2廣度優先遍歷法219 6.4生成樹221 6.4.1DFS生成樹和BFS生成樹222 6.4.2最小生成樹223 6.4.3Kruskal算法224 6.4.4Prim算法227 6.5圖的最短路徑228 6.5.1單點對全部頂點229 6.5.2兩兩頂點間的最短路徑232 6.6AOV網絡與拓樸排序235 6.6.1拓樸排列簡介236 6.7AOE網絡237 6.7.1關鍵路徑238 本章習題239 第7章排序248 7.1排序簡介249 7.1.1排序的分類250 7.2內部排序法251 7.2.1冒泡排序法251 7.2.2選擇排序法254 7.2.3插入排序法256 7.2.4希爾排序法258 7.2.5合并排序法260 7.2.6快速排序法260 7.2.7堆積排序法263 7.2.8基數排序法269 7.3外部排序法272 7.3.1直接合并排序法272 7.3.2k路合并法275 7.3.3多相合并法276 本章習題276 第8章查找286 8.1常見的查找方法287 8.1.1順序查找法287 8.1.2二分查找法288 8.1.3插值查找法290 8.1.4斐波那契查找法292 8.2哈希查找法295 8.2.1哈希法簡介296 8.3常見的哈希函數297 8.3.1除留余數法297 8.3.2平方取中法297 8.3.3折疊法298 8.3.4數字分析法299 8.4碰撞與溢出問題的處理300 8.4.1線性探測法300 8.4.2平方探測301 8.4.3再哈希301 8.4.4鏈表301 本章習題303 附錄AC/C++編譯程序的介紹與安裝309 A.1C/C++編譯程序簡介310 A.2DevC++的安裝與介紹313 附錄BC++程序設計語言簡介319 B.1C++語言的基本概念320 B.2C++語言的運算符與表達式323 B.3C++語言的流程控制327 B.4 C++語言的高級語法332 B.5C++語言與面向對象概念341 附錄C數據結構專有名詞索引349 |
| 序： |
