資料結構

113學年第2學期 必修課 3 學分
授課大綱
70
名額
56
已選
14
餘額
上課時間
四/5,6,7[ST019]
授課教師
Office Hour:四/2,3,4 ST406
修課班級
資工系2A · 3年級以上
課程資訊
選課分析

作業與小考 40
期中考 30
期末考 30

資料結構課程學習如何在程式中儲存應用程式的資料。不同應用程式需求會需要不同的結構來儲存資料。學生必須理解各種資料結構的定義及其特性,並能針對不同需求來選用合適的表示方式。本課程著重於陣列、鏈結串列、stack、queue 以及 tree等基礎資料結構。

本課程介紹資料結構的基本觀念以及使用C++語言實作的方法。 資料結構是設計電腦程式的基礎,而演算法及資料結構對於程式或系統的執行效能影響深遠,一個有效率的演算法必須搭配經過適當設計的資料結構才能完全發揮其效能。 本課程包括基本的演算法概念介紹以及常用的資料結構實作。 上課內容包括: Language Review Analysis of Algorithms Stacks and Queues Lists and Iterators Priority Queues Trees and Tree Traversal Algorithms Maps/Dictionaries Search Trees Sorting, Sets and Selection Graphs

Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2nd edition, 2006
https://www.tenlong.com.tw/products/9780929306377

基礎資料結構 ─ 使用 C++ (Fundamentals of Data Structures in C++, 2/e)
Ellis Horowitz, Sartaj Sahni, Dinesh Mehta 著、戴顯權 譯, 開發圖書
https://www.tenlong.com.tw/products/9789868359703

查詢過去本課程開課紀錄: 資料結構 歷史開課紀錄