資料結構：使用C

　　常見的資料結構有哪些？陣列(Array)、鏈結串列(Linked List)、堆疊(Stack)、佇列(Queue)、樹(Tree)、圖(Graph)、堆積(Heap)、雜湊表(Hash table)等。

　　這是一個科技發達、訊息快速傳遞的世界。本書以C程式語言為實作對象，以圖像解說呈現資料結構的概念與運作，藉由C程式語言的特色和語法來豐富資料結構的內涵，是學習資料結構最佳入門書。

　　全書重要主題如下：
　　●以直白、易懂的C語言演示敘述、語法和範例
　　●範例皆有完整的程式碼，邊做邊學，學與做相互並行，不只能輕鬆上手，更能加快學習成效
　　●讓C程式語言為資料結構提供多樣性解說和詮釋，把理論化繁為簡，讓學習者能全盤掌握
　　●表格化條理呈現資料，搭配一目了然的圖像解說，按部就班的步驟，讓程式範例說明立體化，學習者跟上就能學會
　　●各章節末皆有針對內容的課後習作，包含測驗和實作題型，規劃自己的學習進度，練習或加強學習知識的範疇
　　期能把握住最嚴謹的態度，輔以最精要的表達方式，降低閱讀的壓力，筆者深信本書能讓學習者對資料結構有更多收穫。
 

第一章 我正在使用C語言   
1.1 C語言的特色
1.2 C語言的基本語法
1.3 流程結構
1.4 函式
課後習作

第二章 認識資料結構   
2.1 資料是什麼？
2.2 資料結構簡介
2.3 演算法
2.4 分析演算法的效能
課後習作

第三章 善用陣列   
3.1 話說陣列
3.2 陣列維度
3.3 計算陣列位址
3.4 矩陣
3.5 字串簡介
課後習作

第四章 鏈結串列   
4.1 認識動態記憶體
4.2 鏈結串列
4.3 環狀鏈結串列
4.4 雙向鏈結串列
4.5 鍵結串列的應用
課後習作

第五章 堆疊和遞迴   
5.1 堆疊
5.2 堆疊應用
5.3 遞迴
課後習作

第六章 排隊的智慧—佇列   
6.1 認識佇列
6.2 其他常見佇列
課後習作

第七章 樹狀結構   
7.1 何謂樹？
7.2 二元樹
7.3 走訪二元樹
7.4 二元搜尋樹
7.5 平衡樹
課後習作

第八章 圖形結構   
8.1 認識圖形和其定義
8.2 圖形的資料結構
8.3 圖形追蹤
8.4 擴張樹
8.5 最短路徑
課後習作

第九章 有條有理話排序   
9.1 認識排序
9.2 換位置的交換排序
9.3 能插隊的插入排序
9.4 有選擇權的排序法
9.5 合併排序法
9.6 基數排序法
課後習作

第十章 眾裡找它話搜尋   
10.1 常見搜尋法
10.2 費氏搜尋法
10.3 雜湊搜尋法
10.4 雜湊法的碰撞問題
課後習作

 

作者簡介



數位新知

　　主要從事電腦圖書編著及資訊課程教育學習平台研發，團隊是由多位專業作者組成，皆為長期從事資訊教育的工作者，故寫作的領域相當豐富多元，包括APCS大學先修程式檢測、程式語言、網頁設計、人工智慧、演算法、資料結構、影像處理、視訊剪輯、大數據、電競與遊戲設計、電子商務、網路行銷等現代資訊社會必備的各種課程。