秒懂資料結構 | 誠品線上

秒懂資料結構

內容簡介

內容簡介 ◎不貪多、不求快：著重在核心議題的觀念介紹，用不同角度的生活化話題來做比擬，連繫生活經驗，讓讀者能確切掌握資料結構觀念。 ◎不被任何程式語言所綁架：當採用特定一種程式語言來介紹資料結構主題時，其內容便被該語言所綁架，該語言未支援的無法討論，能討論的在其他語言上又未必相同。若用電腦程式來解釋資料結構，往往又會將資料結構的問題，轉變成程式設計的問題。因此，本書捨棄用電腦語言為例的作法，而將重點放在觀念上，不讓程式設計的功力高低，成為學習資料結構的入門門檻。 ◎不需要有資工／資科背景就能理解：大多數的資料結構書籍均是以資工／資科背景的學習者為假想讀者，因此對於在程式設計上受訓有限的人而言，學習資料結構便是一件苦差事。當學習者修習資料結構並非要以此作為進修或職場工作目標，而是因為在整體課程設計中，需要學習此核心課程，才可在團隊合作中與另一項專長的人順利溝通。此時，他們需要的是觀念的理解，而非程式寫作。在整合性的科系越來越多時，面臨此困境的學生也越來越多。本書希望達到的境界是，讓資工／資科背景的讀者可以知其然亦知所以然，非專業背景讀者也能輕鬆掌握資料結構的精神與設計技巧。 ◎以實際案例定義術語：任何一門發展已久的學問常會面臨「專業術語」相當多的問題，主要原因在於早期有些觀念是在不同領域中發展，後來才逐步匯流，因此各家的術語依然殘留，甚至還有一義多詞的情形，容易造成讀者混淆。因此對於術語，本書在需要用到時才加以定義，甚至直接以案例說明該術語的意涵，讓讀者無需死背硬記。 ◎將單元仔細切割歸納：讓每一單元有清楚完整的主題，使其定位更加明確，內容不冗長。將較具技術性或數學推演的課題放到習題中，再於習題參考解答中去詳析它，避免因學習單元過長引起的學習焦慮感。

作者介紹

作者介紹 ■作者簡介施保旭現職：世新大學數位多媒體設計學系專任副教授學歷：國立台灣大學 電機 計算機博士經歷：財團法人大型科技專案計畫主持人、研發部門主管電腦公司軟體工程師、專案經理、部門主管、協理私立大學資訊傳播學系專任副教授兼系主任

產品目錄

產品目錄 第一章 程式的效率 1.1 為何要學資料結構 1.2 如何判定程式的效率 1.3 本書表達方法說明 1.4 閱讀本書所需的數學基礎 習題 第二章 解題的方法 2.1 回溯法 2.2 遞迴法 習題 第三章 陣列資料結構 3.1 陣列資料結構的基本操作 3.2 陣列元素位址的計算 3.3 降維度的處理 習題 第四章 陣列的應用 4.1 矩陣運算 4.2 三角矩陣 4.3 以查表代替計算 習題 第五章 連結串列資料結構 5.1 連結串列的實作 5.2 單向連結串列 5.3 環狀連結串列 5.4 雙向連結串列 5.5 加入標頭節點的單向連結串列 5.6 加入標頭節點的雙向連結環狀串列 習題 第六章 連結串列的應用 6.1 稀疏矩陣 6.2 多項式 習題 第七章 推疊資料結構 7.1 堆疊的觀念 7.2 堆疊的基本操作 習題 第八章 堆疊的應用 8.1 中序、前序、後序運算式 8.2 系統堆疊與副程式呼叫 8.3 走迷宮 習題 第九章 佇列資料結構 9.1 佇列基本觀念 9.2 佇列的基本操作 9.3 環狀佇列 習題 第十章 佇列的應用 10.1 作業系統的工作佇列與訊息佇列 10.2 生產者 消費者機制的處理 10.3 周邊設備的非同步作業 習題 第十一章 樹資料結構 11.1 樹結構概念 11.2 林的概念 11.3 二元樹 11.4 二元樹的走訪 習題 第十二章 樹的應用 12.1 資料的集合 12.2 優先佇列與累堆 12.3 二元搜尋樹 習題 第十三章 圖形資料結構 13.1 圖形結構基本概念 13.2 圖形的表示法 13.3 圖形的走訪 13.4 生成樹 習題 第十四章 圖形的應用 14.1 尋找最短路徑 14.2 作業網路分析 習題 第十五章 排序 15.1 氣泡排序法 15.2 選擇排序法 15.3 插入排序法 15.4 薛耳排序法 15.5 累堆排序法 15.6 快速排序法 15.7 合併排序法 15.8 基數排序法 15.9 外部排序法 習題 第十六章 搜尋 16.1 循序排序法 16.2 二分排序法 16.3 內插排序法 習題 習題參考解答

商品規格