資料結構

臺北科技大學 114-2 學期課程，課號 355243。

• 學期：114-2
• 授課教師：伊柏文
• 學分：3
• 選修
• 上課時段：週四 5、6、7 節

課程大綱

本課程主要介紹在計算機科學中常見或基本的資料結構,探討的主題包括: ADT(抽像資料型態)及複雜度, 靜態結構與儲存表示, 陣列，堆疊，佇列，串列，樹狀結構，遞迴，排序, 搜尋。 This course is mainly aimed at introducing the data structures commonly used in programming languages which include ADT (abstract data type) and complexity, static structures and their storage representations, arrays, stacks, queues, linked lists, trees, recursion, sorting, and searching.

課程進度

Week 1: Course Introduction and overview Week 2: Basic Concepts Week 3-4: Arrays Week 5-6: Stacks and Queues Week 7-8: Linked Lists Week 9-11: Trees Week 12-14: Graphs Week 15-16: Sorting Week 17-18: Final project and report

評量方式

Assignments: 40%, Lab quiz's: 20%, Attendance: 10%, Final project and report: 30%

教材

【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：是 Horowitz, Sahni, and Mehta. Fundamentals of Data Structures in C++ (2/E), 2nd edition