購物比價找書網找車網
FindBook  
 有 6 項符合

圖解資料結構 × 演算法:運用C++

的圖書
圖解資料結構 × 演算法:運用C++ 圖解資料結構 × 演算法:運用C++

作者:胡昭民 
出版社:博碩
出版日期:2022-10-18
語言:繁體中文   規格:平裝 / 496頁 / 17 x 23 x 2.23 cm / 普通級/ 單色印刷 / 初版
圖書介紹 - 資料來源:博客來   評分:
圖書名稱:圖解資料結構 × 演算法:運用C++

內容簡介

  資料結構是有志從事資訊工作的專業人員,不得不重視的一門基礎課程。對於第一次接觸資料結構課程的初學者來說,過多的內容及不清楚的表達常是造成學習障礙的最主要原因。本書是以C++程式語言實作來解說資料結構概念的入門書,內容淺顯易懂,藉由豐富圖例來闡述基本概念,將重要理論、演算法做最意簡言明的詮釋及舉例,同時配合完整的範例程式碼,期能透過實作來熟悉資料結構。因此,這是一本兼具內容及專業的資料結構教學用書。

  【重點主題】
  ◆ 資料結構入門與演算法
  ◆ 陣列結構 / 串列結構
  ◆ 堆疊 / 佇列
  ◆ 樹狀結構 / 圖形結構
  ◆ 排序演算法
  ◆ 搜尋演算法與雜湊函數
  ◆ 資料結構專有名詞

本書特色

  ※內容架構完整,邏輯清楚,採用豐富的圖例來闡述基本觀念及應用,有效提高可讀性。
  ※以C++語言實作資料結構中的重要理論,以範例程式說明資料結構的內涵。
  ※強調邊作邊學:提供書中範例完整程式檔,給予最完整的支援,加深學習記憶。
  ※驗收學習成果:參閱國家考試題型,設計難易適中的習題,提供進一步演練。
 

目錄

Chapter 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-3-4 巴斯卡三角形演算法
1-3-5 質數求解演算法
1-4 演算法效能分析
1-4-1 Big-oh
1-4-2 Ω(omega)
1-4-3 θ(theta)

Chapter 2 陣列結構
2-1 線性串列簡介
2-1-1 儲存結構簡介
2-2 認識陣列
2-2-1 二維陣列
2-2-2 三維陣列
2-2-3 n 維陣列
2-3 矩陣
2-3-1 矩陣相加
2-3-2 矩陣相乘
2-3-3 轉置矩陣
2-3-4 稀疏矩陣
2-3-5 上三角形矩陣
2-3-6 下三角形矩陣
2-3-7 帶狀矩陣
2-4 陣列與多項式
2-4-1 認識多項式

Chapter 3 串列結構
3-1 動態配置記憶體
3-1-1 C++ 的動態配置變數
3-1-2 動態配置陣列
3-2 單向串列
3-2-1 單向串列的建立與走訪
3-2-2 單向串列插入新節點
3-2-3 單向串列刪除節點
3-2-4 單向串列的反轉與連結
3-2-5 多項式表示法
3-3 環狀串列
3-3-1 環狀串列插入節點
3-3-2 環狀串列刪除節點
3-3-3 環狀串列的連結
3-3-4 稀疏矩陣的環狀串列表示法
3-4 雙向串列
3-4-1 雙向串列的建立與走訪
3-4-2 雙向串列插入節點
3-4-3 雙向串列刪除節點

Chapter 4 堆疊
4-1 堆疊簡介
4-1-1 陣列實作堆疊
4-1-2 串列實作堆疊
4-1-3 推疊類別樣板實作
4-2 堆疊的應用
4-2-1 遞迴演算法
4-2-2 費伯那序列
4-2-3 動態規劃演算法
4-2-4 河內塔問題
4-2-5 回溯法-老鼠走迷宮
4-2-6 八皇后問題
4-3 算術運算式的表示法
4-3-1 中序轉為前序與後序
4-3-2 前序與後序轉為中序
4-3-3 中序表示法求值
4-3-4 前序法的求值運算
4-3-5 後序法的求值運算

Chapter 5 佇列
5-1 認識佇列
5-1-1 佇列的工作運算
5-1-2 陣列實作佇列
5-1-3 串列實作佇列
5-2 佇列的相關應用
5-2-1 環狀佇列
5-3 雙向佇列
5-4 優先佇列

Chapter 6 樹狀結構
6-1 樹的基本觀念
6-1-1 樹專有名詞簡介
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-4-3 前序走訪
6-4-4 節點插入與刪除
6-4-5 二元運算樹
6-5 引線二元樹
6-5-1 二元樹轉為引線二元樹
6-6 樹的二元樹表示法
6-6-1 樹化為二元樹
6-6-2 二元樹轉換成樹
6-6-3 樹林化為二元樹
6-6-4 二元樹轉換成樹林
6-6-5 樹與樹林的走訪
6-6-6 決定唯一二元樹
6-7 最佳化二元搜尋樹
6-7-1 延伸二元樹
6-7-2 霍夫曼樹
6-8 平衡樹
6-8-1 平衡樹的定義
6-9 進階樹狀結構的應用
6-9-1 決策樹
6-9-2 B 樹
6-9-3 二元空間分割樹(BSP)
6-9-4 四元樹/八元樹

Chapter 7 圖形結構
7-1 圖形簡介
7-1-1 尤拉環與尤拉鏈
7-1-2 圖形的定義
7-1-3 無向圖形
7-1-4 有向圖形
7-2 圖形表示法
7-2-1 相鄰矩陣法
7-2-2 相鄰串列法
7-2-3 相鄰複合串列法
7-2-4 索引表格法
7-3 圖形的走訪
7-3-1 先深後廣法
7-3-2 先廣後深搜尋法
7-4 擴張樹簡介
7-4-1 DFS擴張樹及BFS擴張樹
7-4-2 最小花費擴張樹
7-4-3 Kruskal演算法
7-4-4 Prim演算法
7-5 圖形最短路徑
7-5-1 單點對全部頂點
7-5-2 兩兩頂點間的最短路徑
7-5-3 A*演算法
7-6 AOV網路與拓樸排序
7-6-1 拓樸序列簡介
7-7 AOE網路
7-7-1 臨界路徑

Chapter 8 排序演算法
8-1 認識排序
8-1-1 排序的分類
8-1-2 排序演算法分析
8-2 內部排序法
8-2-1 氣泡排序法
8-2-2 選擇排序法
8-2-3 插入排序法
8-2-4 謝耳排序法
8-2-5 合併排序法
8-2-6 快速排序法
8-2-7 堆積排序法
8-2-8 基數排序法
8-3 外部排序法
8-3-1 直接合併排序法
8-3-2 k 路合併法

Chapter 9 搜尋演算法與雜湊函數
9-1 常見搜尋演算法
9-1-1 循序搜尋法
9-1-2 二分搜尋法
9-1-3 內插搜尋法
9-1-4 費氏搜尋法
9-2 雜湊搜尋法
9-2-1 雜湊函數簡介
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-4-4 鏈結串列法

附錄A 資料結構專有名詞索引
 

詳細資料

  • ISBN:9786263332881
  • 規格:平裝 / 496頁 / 17 x 23 x 2.23 cm / 普通級 / 單色印刷 / 初版
  • 出版地:台灣
贊助商廣告
 
金石堂 - 今日66折
【念力的祕密系列(三冊)】:《八的力量》、《念力的科學》、《鍵結效應(隨書附贈:16週鍵結實踐手冊)》
作者:琳恩.麥塔格特
出版社:橡實
出版日期:2020-08-03
66折: $ 825 
金石堂 - 今日66折
沒有資優班:珍視每個孩子的芬蘭教育(典藏增修版)
作者:陳之華
出版社:木馬文化事業有限公司
出版日期:2022-03-09
66折: $ 277 
金石堂 - 今日66折
強化腦力:你需要知道的7件事
作者:凱瑟琳.藍芝
出版社:閱樂國際文化股份有限公司
出版日期:2022-06-06
66折: $ 238 
 
金石堂 - 暢銷排行榜
生命中最大的寶藏就是你自己Stand by Yourself(特殊扉頁限量親簽版)
作者:曾寶儀
出版社:遠見天下文化出版股份有限公司
出版日期:2024-10-31
$ 332 
博客來 - 暢銷排行榜
學霸作文:建中臺大高材生,教你學測國寫拿A+
作者:詹佳鑫
出版社:遠流
出版日期:2024-09-27
$ 316 
Taaze 讀冊生活 - 暢銷排行榜
我可能錯了:森林智者的最後一堂人生課
作者:比約恩.納提科.林德布勞、卡洛琳.班克勒、納維德.莫迪里
出版社:先覺出版
出版日期:2023-02-01
$ 355 
 
Taaze 讀冊生活 - 新書排行榜
昆蟲探長鄭布爾1:虎頭蜂畢畢失蹤事件+殭屍襲擊事件
作者:鄭布爾、韓巴理
出版社:商周出版
出版日期:2024-10-31
$ 270 
金石堂 - 新書排行榜
連結:從石器時代到AI紀元
作者:哈拉瑞
出版社:遠見天下文化出版股份有限公司
出版日期:2024-09-10
$ 553 
Taaze 讀冊生活 - 新書排行榜
2025【考前衝刺搶分刷題必備】郵政三法大意全真模擬題庫[六版](專業職(二)內勤適用)
作者:陳金城
出版社:千華數位文化股份有限公司
出版日期:2024-09-05
$ 351 
博客來 - 新書排行榜
陪伴失智雙親的18堂照顧心法
作者:池熙羣
出版社:原水
出版日期:2024-10-19
$ 395 
 

©2024 FindBook.com.tw -  購物比價  找書網  找車網  服務條款  隱私權政策