內容簡介 本書特色
1. 循序漸進的內容編排:採用由淺入深的介紹方式,適合新手逐步學習資料結構概念與實作。
2. 理論與實作相結合:先講解資料結構的理論,接著使用Python進行實作,幫助讀者在動手操作中理解概念。
3. 涵蓋多種資料結構:內容涵蓋基本與進階資料結構,如串列、陣列、鏈結串列、堆疊、佇列、樹狀結構、圖形結構等,讓讀者能夠系統性地學習各種資料結構的應用。
4. 豐富的實例應用:每個章節均提供實際應用範例,例如迷宮問題、股價趨勢圖、數獨、N皇后問題、最短路徑等,增強學習趣味與成就感。
5. 適合多種學習對象:本書適合高中或大專學生入門學習,也適合產業界研發工程師或創客玩家。
6. 全面的學習資源:附錄提供數學公式與ASCII表等,增強學習便利性並輔助程式設計。
內容簡介
本書編寫主要目的是希望結合「運算思維與程式設計」課題,介紹「資料結構」的基本概念,並進行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 參考文獻
1、五南網路會員所購買的商品均享有取貨7天的鑑賞期﹝包含國定假日、例假日﹞,退換貨之商品必需於取貨7天內辦理退換貨,否則恕不接受退換貨。
2、依照消費者保護法規定,凡消費者於網站購物均享有7天商品鑑賞期,唯需注意辦理退貨商品需保留完整外包裝、附件、外盒等等,才可辦理退貨。
3、如欲退貨,請在鑑賞期內將商品連同發票寄回,每張訂單限退一次。
4、鑑賞期非試用期,若您收到商品經檢視後有任何不合意之處,請立即依照退貨規定辦理退貨
1、若本網站已設團購價,請直接下訂即可。
2、如您需要其他類型產品團購,則請聯繫客服或直接將需求e-mail
至wunan2351960@gmail.com即可
一、購物說明 1.本站商品近60萬筆。(商品圖片、出版日期等相關資訊僅供參考,出貨一律是最新版本) ◎請注意:上架商品不等於一定可以出貨。(會有缺書而訂不到書的狀況,敬請體諒) 2.當您下訂時,我們會向出版訂書(約7-10個工作天)(政府出版品因受限於採購程序,平均補貨作業時間約 2~6週)。如有久候,敬請見諒。當出版社回覆缺書時,我們只能取消您的訂單。 3.當您下訂時您必須同意:訂單成立的第14天起,因缺某一本書無法出貨的訂單,本站有權利自動取消您的訂單。◎請注意:缺書取消訂單我們統一發送簡訊通知。如果您要部份出貨者,請留言後再重新下單。 4.、本站保留出貨的權利。 二、運費說明 1.宅配到府:滿999元免運費,未滿則加收65元(台灣本島),離島一律加收120元 2.五南門市取貨:未滿350,運費20元 3.揪團:免運費 三、退貨與退款說明 五南會員所購買的商品均享有取貨7天的猶豫期﹝包含國定假日、例假日﹞,退換貨之商品必需於取貨7天內辦理退換貨,否則恕不接受退換貨。 1.請注意!下列商品購買後不提供7天的猶豫期,請務必詳閱商品說明並再次確認確實有購買該項商品之需求及意願時始下單購買,有任何疑問並請先聯繫客服詢問: (1)客製化之商品。 (2)買斷不退之商品。 (3)報紙、期刊或雜誌。 (4)經消費者拆封之影音商品或電腦軟體。 (5)下載版軟體、資訊及電子書。 (6)涉及個人衛生,並經消費者拆封之商品,如:內衣褲、刮鬍刀…等。 (7)藝文展覽票券、藝文表演票券。 (8)易於腐敗、保存期限較短或解約時即將逾期。 2.退貨退款詳細說明: (1)如欲退貨,請在鑑賞期內將商品連同發票寄回,每張訂單限退一次。 (2)退換貨政策:請在收到商品後,立刻檢查商品是否正確,如果有問題或瑕疵,請於7天猶豫期內完成退換貨申請手續。辦理退換貨時,商品必須是全新狀態與完整包裝(請注意保持商品本體、配件、贈品、保證書、原廠包裝及所有附隨文件或資料的完整性,切勿缺漏任何配件或損毀原廠外盒)。退回商品無法回復原狀者,恐將影響退貨權益或需負擔部分費用。 (3)退款說明:請您填寫退貨退款書,若您採信用卡付款,由客服人員辦理刷退手續。若採其他付款方式,我們會將退款,匯款至指定帳戶。以上需要14個工作天。 (4)退貨退款書請至【客服中心】點選『退換商品】的說明中下載。
1.每日09:00前截止訂單,包含出貨通知、缺書通知等。 3.上午9:00點以前下單,可在當日下午17:00以後,查詢出貨進度。例假日除外 4.上午9:00以後在下單,需在隔日17:00以後,方能查詢訂單出貨進度。例假日除外 5.當你使匯款或轉帳時,請務必提供帳戶末5碼之資訊,請拍照email或傳真給我方,否則須等與銀行確認後,才能出貨。 6.出貨是以下單時間為出貨先後的順序,也就是請先下單再查詢庫存,因為就算查完庫存,也可能無法先為你保留書籍(政府出版品因受限於採購程序,平均補貨作業時間約 2~6週)。
|