資料結構: Python程式實作 (1版)

類似書籍推薦給您

【簡介】 本書編寫主要目的是希望結合「運算思維與程式設計」課題，介紹「資料結構」的基本概念，並進行Python程式實作，以深化電腦應用與程式設計能力。編寫的對象，適合對於「資訊科技」領域具有興趣的普高/技高或大專學生，同時也適合產業界的研發工程師或創客玩家等。 本書採用主題介紹方式，強調循序漸進、由淺入深。除了介紹「資料結構」的理論基礎之外，同時搭配Python程式實作，強調理論與實務的緊密結合，實現「做中學」的學習理念，期望協助您快速入門。 【目錄】 Chapter 01 介紹 1.1 引言 1.2 運算思維 1.3 電腦科學領域 1.4 資料型態的種類 1.5 資料結構的定義 1.6 資料與資訊 Chapter 02 時間複雜度 2.1 基本概念 2.2 函數的分類與排序 2.3 漸近表示法 2.4 演算法的時間複雜度 Chapter 03 Python 資料結構 3.1 基本概念 3.2 串列 3.3 元組 3.4 集合 3.5 字典 Chapter 04 陣列 4.1 基本概念 4.2 一維陣列 4.3 二維陣列 4.4 時間複雜度 4.5 陣列的應用 4.6 多項式運算 4.7 雞兔同籠 4.8 魔術方塊 4.9 數獨 4.10 n-皇后問題 4.11 騎士巡邏問題 4.12 數位訊號 4.13 數位影像 4.14 股價趨勢圖 Chapter 05 鏈結串列 5.1 基本概念 5.2 單向鏈結串列 5.3 雙向鏈結串列 5.4 環狀鏈結串列 5.5 時間複雜度 5.6 鏈結串列的應用 5.7 多項式運算 5.8 桶子排序 Chapter 06 堆疊與佇列 6.1 基本概念 6.2 堆疊 6.3 佇列 6.4 環狀佇列 6.5 雙向佇列 6.6 時間複雜度 6.7 堆疊與佇列的應用 6.8 迴文 6.9 迷宮問題 6.10 中序表示式轉後序表示式 Chapter 07 樹狀結構 7.1 基本概念 7.2 樹的專有名詞 7.3 樹的表示法 7.4 二元樹的走訪 7.5 二元搜尋樹 7.6 時間複雜度 7.7 樹狀結構的應用 7.8 二元樹排序 7.9 運算式樹 Chapter 08 堆積與優先佇列 8.1 基本概念 8.2 最大堆積 8.3 最小堆積 8.4 最大優先佇列 8.5 最小優先佇列 8.6 堆積佇列 8.7 時間複雜度 8.8 堆積與優先佇列的應用 8.9 堆積排序 Chapter 09 不相交集合 9.1 基本概念 9.2 不相交集合 9.3 時間複雜度 9.4 不相交集合的應用 9.5 迷宮產生器 9.6 連通元 Chapter 10 雜湊表 10.1 基本概念 10.2 雜湊表 10.3 雜湊表的基本操作 10.4 雜湊表的碰撞問題 10.5 雜湊表的插入 10.6 雜湊表的刪除 10.7 時間複雜度 10.8 雜湊表的應用 Chapter 11 圖形結構 11.1 基本概念 11.2 圖形的定義 11.3 圖形的種類 11.4 圖形表示法 11.5 圖形的專有名詞 11.6 廣度優先搜尋 11.7 深度優先搜尋 11.8 最小生成樹 11.9 最短路徑問題 11.10 歐拉旅途 11.11 哈密頓迴圈 Chapter 12 AVL樹 12.1 基本概念 12.2 AVL樹 12.3 AVL樹的旋轉操作 12.4 AVL樹的插入 12.5 AVL樹的刪除 12.6 時間複雜度 Chapter 13 B-樹 13.1 基本概念 13.2 2-3樹 13.3 2-3-4樹 13.4 時間複雜度 附錄 A A.1 數學基本公式 A.2 ASCII表 A.3 參考文獻

資料結構－使用Python(增訂版) (1版)

類似書籍推薦給您

【簡介】 本書特色 1.本書以Python語言來實作資料結構中的重要理論，適合已經學過Python程式語法、具有基礎Python類別與物件語法與概念的讀者進階研習資料結構。 2.章節安排從資料結構的基礎到進階依序編次，讓學習有目標，有方法。 3.圖解各種資料結構新增、刪除、搜尋元素的方法及步驟，讓資料結構的觀念一看就懂。 內容簡介 本書適合已經學過Python程式語法、具有基礎Python類別與物件語法與概念的讀者進階研習資料結構。使用圖解方式說明資料結構的概念，依照步驟顯示資料結構中新增、刪除、搜尋元素的運作過程，各種資料結構的優缺點與使用時機，務求讓概念的解說清楚易懂。接著，進行程式碼實作與解說，並分析程式的執行效率。 本書從基礎到進階方式安排章節次序，依序為資料結構簡介、Python的資料儲存容器、陣列、鏈結串列、佇列與堆疊、樹狀結構、進階樹狀結構、排序、搜尋與雜湊、圖形資料結構與圖形走訪、圖形最短路徑、常見圖形演算法、2-3-Tree、2-3-4-Tree 與B-Tree。一步步帶領讀者進入資料結構的世界，熟悉資料結構的概念，以運用資料結構解決問題，提高程式執行速度。 學習資料結構沒有捷徑，在程式實作中不斷地融入資料結構，比較不同資料結構對程式執行速度的影響，慢慢累積就會進步。 【目錄】 第1章 資料結構簡介 1-1 資料結構的定義 1-2 資料結構影響程式執行效率 1-3 演算法的定義 1-4 程式執行效率分析 1-5 評估程式的複雜度 第2章 Python的資料儲存容器 2-1 tuple 2-2 串列 2-3 字典 2-4 集合 第3章 陣列 3-1 一維陣列 3-2 一維陣列的程式實作 3-3 二維陣列 3-4 二維陣列的程式實作 第4章 鏈結串列 4-1 鏈結串列 4-2 環狀鏈結串列 4-3 雙向鏈結串列 4-4 實作鏈結串列 第5章 佇列與堆疊 5-1 佇列 5-2 堆疊 第6章 樹狀結構 6-1 簡介樹狀結構 6-2 二元樹 6-3 二元搜尋樹 第7章 進階樹狀結構 7-1 霍夫曼編碼 7-2 AVL樹 第8章 排序 8-1 氣泡排序 8-2 選擇排序 8-3 插入排序 8-4 合併排序 8-5 快速排序 8-6 堆積排序 8-7 基數排序 8-8 各種排序演算法的比較 第9章 搜尋與雜湊 9-1 搜尋 9-2 雜湊 第10章 圖形資料結構與圖形走訪 10-1 簡介圖形資料結構 10-2 實作圖形資料結構 10-3 使用深度優先進行圖的走訪 10-4 使用寬度優先進行圖的走訪 第11章 圖形最短路徑 11-1 實作圖形資料結構-新增邊的權重 11-2 使用Dijkstra演算法找最短路徑 11-3 使用Bellman Forde演算法找最短路徑 11-4 使用Floyd Warshall演算法找最短路徑 第12章 常見圖形演算法 12-1 拓樸排序 12-2 尤拉迴路 12-3 最小生成樹 12-4 找出關節點 第13章 2-3-Tree、2-3-4-Tree與B-Tree 13-1 2-3-Tree 13-2 2-3-4-Tree 13-3 B-Tree

資料結構入門: 使用C語言(修訂版)(附範例光碟) (1版)

類似書籍推薦給您

【簡介】 以C語言的模組化程式設計實作各種資料結構的抽象資料型態ADT，由於物件導向程式語言是使用「類別」實作抽象資料型態ADT，換句話說，當讀者進階學習物件導向程式語言的C++或Java後，一樣可以將本書相關資料結構的觀念，直接改為類別來實作抽象資料型態，輕鬆升級應用在物件導向程式設計。 【目錄】 第1章資料結構概論 1-1 認識資料結構 1-2 程式設計過程與演算法 1-3 抽象資料型態ADT 1-4 C語言的模組化程式設計 1-5 遞迴函數 1-6 程式的分析方法 第2章陣列與矩陣 2-1 C語言的陣列 2-2 陣列表示法 2-3 C語言的結構 2-4 矩陣與稀疏矩陣 2-5 使用結構陣列處理多項式 第3章堆疊 3-1 認識堆疊 3-2 堆疊表示法 3-3 運算式的計算與轉換 3-4 走迷宮問題 3-5 河內塔問題 第4章佇列 4-1 認識佇列 4-2 佇列表示法 4-3 環狀佇列 4-4 雙佇列 4-5 優先佇列 第5章鏈結串列 5-1 C語言的動態記憶體配置 5-2 認識鏈結串列 5-3 單向鏈結串列 5-4 使用串列實作堆疊和佇列 5-5 環狀鏈結串列 5-6 雙向鏈結串列 5-7 含開頭節點的環狀鏈結串列 5-8 環狀雙向鏈結串列 第6章樹狀結構 6-1 認識樹狀結構 6-2 二元樹 6-3 二元樹表示法 6-4 走訪二元樹 6-5 二元搜尋樹 6-6 樹的二元樹表示法 6-7 使用二元樹處理運算式 第7章圖形結構 7-1 認識圖形 7-2 圖形表示法 7-3 走訪圖形 7-4 最低成本擴張樹 7-5 圖形的最短路徑 7-6 拓樸排序 第8章排序 8-1 認識排序 8-2 基本排序法 8-3 分割資料排序法 8-4 基數排序法 8-5 堆積排序法 8-6 二元搜尋樹排序法 第9章搜尋 9-1 認識搜尋 9-2 未排序資料搜尋法 9-3 已排序資料搜尋法 9-4 樹狀結構搜尋法 9-5 雜湊搜尋法 9-6 雜湊函數的碰撞問題 附錄A：安裝與使用Orwell Dev-C++整合開發環境 附錄B：ASCII碼對照表

資料結構導論－C語言實作(第四版)(附範例光碟)4/e (4版)

類似書籍推薦給您

商品描述 今日，電腦在我們檢索、蒐集資料的過程中扮演著極為重要的角色。然而究竟電腦是如何將資料做最適當的安排和儲存？進而方便使用者更新和存取電腦記憶體內的資料，想必是每個電腦初學者都想要知道的。 因此，本書以深入淺出的撰寫方式，透過許多實例說明，為初學者解答資料結構的種種疑惑；例如，如何以最節省記憶空間的方式來表示儲存在記憶體中的資料？有哪些不同的資料結構表示方式以及相關的演算法？如何以最有利於使用者介面的方式呈現資料的存取？有哪些重要的資料處理的技巧？ 本書是專門為初學者而編寫的，可以當作一學期的「資料結構」專門教材，不論是教學或自習都非常適合。 1.本書由淺入深、循序漸進地帶領讀者進入「資料結構」的殿堂，我們以簡潔扼要的文字和程式範例來介紹資料結構的各個觀念，讓讀者快速有效地學習到資料庫的精髓。 2.本書除了教導讀者學會資料結構的基本概念外，更進一步地，讀者也將學會如何用C語言撰寫各類資料處理技巧，包括排序、搜尋等等。 3.本書對於各個C語言程式範例的重要概念提供註解說明，讀者透過檢視各個C語言程式範例和搭配附註說明，可以輕鬆地掌握每個C語言的關鍵。 目錄大綱 第1章 資料結構簡介 第2章 陣列結構 第3章 鏈結串列結構 第4章 堆疊和佇列 第5章 遞迴 第6章 樹狀結構 第7章 圖形與網路 第8章 排序 第9章 搜尋 第10章 赫序函數

資料結構: 使用C語言 (1版)

類似書籍推薦給您

資料結構－使用C語言 ISBN13：9789865035068 出版社：全華圖書 作者：蔡明志 裝訂／頁數：平裝／424頁 附件：範例光碟1片 規格：26cm*19cm*1.7cm (高/寬/厚) 版次：6 出版日：2020/10/27 中國圖書分類：電腦系統資料相關處理 簡介 資料結構在資料相關的領域上是一門重要的學科，本書的內容依不同的主題分為14章。在每一章的每一小節中，均附有練習題及類似題，旨在讓讀者測試對此一小節所談及的內容，是否已全盤了解。在每章章末有「動動腦時間」，並標註該題的相關章節，讓本書不僅為一本自修的好書，更適合學校授課之用。每章的重要主題均附有程式加以測試，以期讓讀者對理論能有進一步的認識與了解。 目錄 第一章 演算法分析 1.1 演算法 1.2 Big-O 1.3 動動腦時間 第二章 陣列 2.1 陣列的表示法 2.2 上三角形和下三角形表示法 2.3 多項式表示法 2.4 魔術方陣 2.5 動動腦時間 第三章 堆疊與佇列 3.1 堆疊和佇列基本觀念 3.2 堆疊的加入與刪除 3.3 佇列的加入與刪除 3.4 環狀佇列 3.5 堆疊與佇列的應用 3.6 如何計算後序表示法 3.7 動動腦時間 第四章 鏈結串列 4.1 單向鏈結串列 4.2 環狀串列 4.3 雙向鏈結串列 4.4 鏈結串列之應用 4.5 動動腦時間 第五章 遞迴 5.1 一些遞迴基本範例 5.2 一個典型的遞迴範例:河內塔 5.3 另一個範例:八個皇后 5.4 何時不要使用遞迴? 5.5 動動腦時間 第六章 樹狀結構 6.1 樹狀結構的一些專有名詞 6.2 二元樹 6.3 二元樹的表示法 6.4 二元樹的追蹤 6.5 引線二元樹 6.6 其他議題 6.7 動動腦時間 第七章 二元搜尋樹 7.1 何謂二元搜尋樹 7.2 二元搜尋樹的加入 7.3 二元搜尋樹的刪除 7.4 動動腦時間 第八章 堆積 8.1 何謂堆積 8.2 何謂min-heap 8.3 min-max heep 8.4 Deap 8.5 動動腦時間 第九章 高度平衡二元搜尋樹 9.1 何謂高度平衡二元搜尋樹 9.2 AVL-tree的加入 9.3 AVL-tree的刪除 9.4 動動腦時間 第十章 2-3tree與2-3-4tree 10.1 2-3 tree 10.2 2-3-4 tree 10.3 動動腦時間 第十一章 B-tree 11.1 m-way搜尋樹 11.2 B-tree 11.3 動動腦時間 第十二章 圖形結構 12.1 圖形的一些專有名詞 12.2 圖形資料結構表示法 12.3 圖形追蹤 12.4 擴展樹 12.5 最短路徑 12.6 拓樸排序 12.7 臨界路徑法 12.8 動動腦時間 第十三章 排序 13.1 氣泡排序 13.2 選擇排序 13.3 插入排序 13.4 合併排序 13.5 快速排序 13.6 堆積排序 13.7 二元樹排序 13.8 謝耳排序 13.9 基數排序 13.10 動動腦時間 第十四章 搜尋 14.1 循序搜尋 14.2 二元搜尋 14.3 雜湊 14.4 動動腦時間