資料結構入門：使用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版)

類似書籍推薦給您

【簡介】 AI助攻！搭配ChatGPT學習效率加倍！ ★提供用書教師相關的教學資源★ 【資料結構】(Data Structures)是資訊科學領域中的基礎課程，多數資訊相關科系的研究所入學考試會將之列入考科，而諸如高考三級、地方特考、司法特考、鐵路考試中的資訊類別考試亦會將之列入考科，因此選擇一本觀念正確、條理清晰且掌握命題趨勢的書籍是很重要的。 本書以實例演練為導向，漸進式的學習架構，詳盡解說各種資料結構，期能帶領讀者了解其中的精髓，進而具備開發大型程式的功力。此外，為了因應未來報考資訊相關科系的研究所或準備國家考試，本書精選題型多元的考題，並融入相關章節、隨堂練習與學習評量，建議讀者勤加練習。 AI助攻 *使用【ChatGPT】輔助學習資料結構，例如查詢理論與實作、上傳圖片解題、出題練習、撰寫程式、優化與除錯、與其它程式語言互相轉換等，這些技巧大多不限定於ChatGPT，也可以靈活運用在【Microsoft Copilot】、【Google Gemini】等AI助理。 *本書是以C語言進行實作，讀者可以自行使用ChatGPT轉換成Python、C++、C#、Java等程式語言。 *ChatGPT相關內容統一放在本書最後一章，希望讀者以學會資料結構為主，而使用ChatGPT為輔，同時不會干擾到學習或上課的節奏。 考題觀摩 收錄研究所入學考試與資訊類別國家考試的精選考題，增加實例演練經驗，提升即戰力。 【目錄】 第 1 章 導論 1-1 認識資料結構 1-2 認識演算法 1-3 程式的效能分析 第 2 章 陣列 2-1 認識陣列 2-2 陣列的運算 2-3 陣列的定址方式 2-4 陣列的應用 2-5 字串 第 3 章 鏈結串列 3-1 單向鏈結串列 3-2 雙向鏈結串列 3-3 鏈結串列的應用 第 4 章 堆疊 4-1 認識堆疊 4-2 堆疊的實作 4-3 堆疊的應用 第 5 章 佇列 5-1 認識佇列 5-2 佇列的實作 5-3 雙向佇列 第 6 章 樹狀結構 6-1 認識樹 6-2 二元樹 6-3 二元樹的運算 6-4 二元搜尋樹 6-5 運算式樹 6-6 霍夫曼樹 6-7 樹林 6-8 集合 第 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 快速排序 8-7 合併排序 8-8 基數排序 8-9 二元樹排序 8-10 堆積排序 第 9 章 搜尋 9-1 循序搜尋 9-2 二元搜尋 9-3 內插搜尋 9-4 雜湊法 第 10 章 樹狀搜尋結構 10-1 AVL 樹 10-2 2-3 樹 10-3 2-3-4 樹 10-4 B 樹 第 11 章 資料結構×ChatGPT 11-1 開始使用ChatGPT 11-2 查詢資料結構的理論與實作 11-3 上傳圖片解題 11-4 出題練習 11-5 撰寫程式、修正、優化與除錯 11-6 與其它程式語言互相轉換