Data Structures

Using a unique multimedia format for learning the fundamentals of data structures and algorithms, this conceptually elegant and innovative text incorporates the object-oriented design paradigm with Ja

資料結構(Data Structures) 是一門電腦科學領域的基礎課程，其目的是研究如何將資料有組織地存放到電腦記憶體中，以提升程式之執行效率的一門學問。因此，有良好的資料結構(Data Structure) 及有效率的演算法(Algorithm) 將可以大大的提升程式的執行效率。在電腦科學(Computer Science) 的領域中，我們如何透過電腦來取得即時有用的資訊，那就必須要將資料交由程式去運作，而「程式」就是由「資料結構」和「演算法」所構成的。 隨著資訊科技的進度，傳統資訊核心課程的理論之運用更顯得重要。因此，筆者特別加入目前重要的發展議題。例如：物聯網、智慧型機器人及大數據，其中以「智慧型機器人」為主題，加入不少相關的例子，並且將重要的理論，利用互動式圖解APP 方式來呈現。因為筆者在最近這幾年來專注於機器人及手機APP 的相關研究及各種比賽的經驗，想透過本書來分享給讀者在學習資料結構的同時，也能夠了解它們的各種運用。 動態展示演算法：這本書共有九個章節，每一章節筆者都利用圖解說明、循序漸進的表達方式，來引導學習者有效地學習資料結構，除此之外，特別加入「互動式APP 動態展示演算法的實際運作原理」之實作介面，它是利用 AppInventor 的視覺化程式語言所撰寫而成。如此，學生更容易了解老師上課講解的理論背後演算法的運作程序。

AI助攻！搭配ChatGPT學習效率加倍！ ★提供用書教師相關的教學資源★ 【資料結構】(Data Structures)是資訊科學領域中的基礎課程，多數資訊相關科系的研究所入學考試會將之列入考科，而諸如高考三級、地方特考、司法特考、鐵路考試中的資訊類別考試亦會將之列入考科，因此選擇一本觀念正確、條理清晰且掌握命題趨勢的書籍是很重要的。 本書以實例演練為導向，漸進式的學習架構，詳盡解說各種資料結構，期能帶領讀者了解其中的精髓，進而具備開發大型程式的功力。此外，為了因應未來報考資訊相關科系的研究所或準備國家考試，本書精選題型多元的考題，並融入相關章節、隨堂練習與學習評量，建議讀者勤加練習。 AI助攻 *使用【ChatGPT】輔助學習資料結構，例如查詢理論與實作、上傳圖片解題、出題練習、撰寫程式、優化與除錯、與其它程式語言互相轉換等，這些技巧大多不限定於ChatGPT，也可以靈活運用在【Microsoft Copilot】、【Google Gemini】等AI助理。 *本書是以C語言進行實作，讀者可以自行使用ChatGPT轉換成Python、C++、C#、Java等程式語言。 *ChatGPT相關內容統一放在本書最後一章，希望讀者以學會資料結構為主，而使用ChatGPT為輔，同時不會干擾到學習或上課的節奏。 考題觀摩 收錄研究所入學考試與資訊類別國家考試的精選考題，增加實例演練經驗，提升即戰力。

◎含112年統測程式設計實習試題與解析！◎全新編寫！名師帶你熟悉新課綱出題模式◎雙色編排＋圖說＋範例，系統化整理重點◎隨堂練習+主題實戰演練，邊學邊練好上手！本書根據108課綱十二年國民基本教育技術型高級中等學校電機與電子群課程綱要所摘要「程式設計實習」的學習重點而全新編寫，將相關程式元素的定義及用法清楚說明，包含基本觀念中的資料型態（Data types）、常數（Constants）、變數（Variables）、程式的組成（運算元、運算子）、控制結構（Control structures）、迴圈結構（Loop structures）、陣列與結構（Arrays and structures）、函式（Functions）、基礎資料結構（Basic data structures）；包含佇列（Queues）和堆疊（Stacks），以及物件導向結構（Object Oriented Structure）。針對不同程式語言，會有不同的開發環境，如果連開發環境都沒有，就沒有辦法練習寫程式，也就沒有機會發現自己的問題，所以擁有開發環境以及練習寫程式，是非常重要的。本書運用大量的範例，帶你透過實際的練習熟悉考試方向，你可以照著課文邊作練習，就能找出自己的盲點加以改進。總結來說，「程式設計實習」這項科目的主軸，就是先要清楚每個名詞的定義跟用法，透過課文內容的說明以及實際程式編譯（Compiler）練習，透過除錯（Debug）才能發現錯誤以及熟撚其用法。上戰場前，你也可以把這本書當作考前最後的衝刺，檢視各章節重點，針對比較不熟悉的題目，再次確認其原理及解題方式。最好的方式，就是在研讀各章節時，用自己的方式，整理好筆記及重點，做錯的題目要加以標記，以便在考前能快速瀏覽。＊＊＊＊有疑問想要諮詢嗎？歡迎在「LINE首頁」搜尋「千華」官方帳號，並按下加入好友，無論是考試日期、教材推薦、解題疑問等，都能得到滿意的服務。我們提供專人諮詢互動，更能時時掌握考訊及優惠活動！

資料結構(Data Structures)是資訊學科中的核心課程之一，也是基礎和必修的科目。本書確實闡述資料結構的每一主題，並以圖文並茂的方式表達之，最能達到教學與學習事半功倍的效果。 各章的每一小節幾乎都附有「練習題」，讓讀者能藉由測驗，評量自己對此節的了解程度；而書末亦附有這些練習題的參考解答。各章末再附上「動動腦時間」，這些題目取自歷屆的高考或研究所考試題目，或是筆者根據內文加以設計的題目，每道題目後面皆標示出自的章節數，表示只要詳讀該節即可輕鬆地作答。 最新第五版增加了兩章，分別是紅黑樹和伸展樹，這些是很有效率的二元搜尋樹。

資料結構(Data Structures)是資訊學科中的核心課程之一，也是基礎和必修的科目。本書確實闡述資料結構的每一主題，並以圖文並茂的方式表達之，最能達到教學與學習事半功倍的效果。 各章的每一小節幾乎都附有「練習題」，讓讀者能藉由測驗，評量自己對此節的了解程度；而書末亦附有這些練習題的參考解答。各章末再附上「動動腦時間」，這些題目取自歷屆的高考或研究所考試題目，或是筆者根據內文加以設計的題目，