資料結構:使用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 雜湊法的碰撞問題
課後習作
序/導讀
序
在零與壹的世界,資料浩瀚如星漢。好的程式代表著它是「結構嚴謹,表達完善」。「結構」泛指資料結構,通常是為了解決某些特定問題而提出,最簡單就是告訴電腦如何儲存、組織這些資料。「表達」則是演算法的運用,所以資料結構和演算法是撰寫程式兩大基石。本書以資料結構為主,探討它們的相關知識。本書另一個要角就是C程式語言,身為古老的語言,即使歷久也要彌新的變革下,展示資料結構的概念與作法。
面對C語言,跟指標碰面是無法避免。為了提高學習的興趣,每個章節會佐以大量的圖像解說,在思考問題的當下如何以資料結構來處理更多的訊息。同樣地,面對問題解決問題,每個章節皆有課後習題,讓自己在學習之外,檢測自己的收穫。
踏上資料結構學習之旅的第一步,就從C程式語言開始,如何定義結構體、函式,使用指標。隨著資料結構的腳步,陣列的結構從一維、二維到立體的三維,如何計算其位址,矩陣的相加和轉置亦是討論範圍。
隨著章節的演示,從單向的鏈結串列到雙向的鏈結串列,堆疊和佇列則是利用陣列或鏈結串列來表達。進一步應用堆疊,把運算式以前序、中序、後序呈現。由河內塔問題到老鼠走迷宮來看待遞迴。先進先出的佇列,如何處理雙佇列和優先權。
從線性資料結構跨一步到非線性結構,認識樹而以二元樹的走訪來展開資料的搜尋。由線而面,圖形由深而廣(DFS)或者是由廣而深(BFS)的追蹤,找出最短路徑才能解決問題。
搜尋與排序也是日常生活所見,從交換位置的氣池排序到快速完成排序的合併排序,也納入本書的討論。搜尋資料時,一個一個地找,只適用資料量少;二元或內插搜尋能加速其速度,使用雜湊搜尋得留意資料碰撞的問題。
雖然本書校稿過程力求無誤,唯恐有疏漏,還望各位先進不吝指教!
配送方式
-
台灣
- 國內宅配:本島、離島
-
到店取貨:
不限金額免運費
-
海外
- 國際快遞:全球
-
港澳店取:
詳細資料
詳細資料
-
- 語言
- 中文繁體
- 裝訂
- 紙本平裝
-
- ISBN
- 9786263667686
- 分級
- 普通級
-
- 頁數
- 488
- 商品規格
- 23*17
-
- 出版地
- 台灣
- 適讀年齡
- 全齡適讀
-
- 注音
- 級別
訂購/退換貨須知
退換貨須知:
**提醒您,鑑賞期不等於試用期,退回商品須為全新狀態**
-
依據「消費者保護法」第19條及行政院消費者保護處公告之「通訊交易解除權合理例外情事適用準則」,以下商品購買後,除商品本身有瑕疵外,將不提供7天的猶豫期:
- 易於腐敗、保存期限較短或解約時即將逾期。(如:生鮮食品)
- 依消費者要求所為之客製化給付。(客製化商品)
- 報紙、期刊或雜誌。(含MOOK、外文雜誌)
- 經消費者拆封之影音商品或電腦軟體。
- 非以有形媒介提供之數位內容或一經提供即為完成之線上服務,經消費者事先同意始提供。(如:電子書、電子雜誌、下載版軟體、虛擬商品…等)
- 已拆封之個人衛生用品。(如:內衣褲、刮鬍刀、除毛刀…等)
- 若非上列種類商品,均享有到貨7天的猶豫期(含例假日)。
- 辦理退換貨時,商品(組合商品恕無法接受單獨退貨)必須是您收到商品時的原始狀態(包含商品本體、配件、贈品、保證書、所有附隨資料文件及原廠內外包裝…等),請勿直接使用原廠包裝寄送,或於原廠包裝上黏貼紙張或書寫文字。
- 退回商品若無法回復原狀,將請您負擔回復原狀所需費用,嚴重時將影響您的退貨權益。
商品評價