資料結構

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

課程大綱

C語言，指標，結構，陣列，堆疊，佇列，串列，樹狀結構 ，排列，搜尋。 This course is mainly aimed at introducing the data structures commonly used in programming languages, including (1)ADT (abstract data type) and complexity, (2)static structures and their storage representation, (3)recursion, stacks, prefix, infix, postfix, and expressions (4)queues (5)lists and linked lists (6)trees, binary trees, height, balanced trees, and heaps (7)graph (8)sorting (9)searching and hashing.

課程進度

Week 1. Introduction to data structure Week 2: Algorithms, data organization, arrays Weeks 3-6: Stacks, queues, linked lists Weeks 7-8: Trees introduction Week 9: Midterm Weeks 10-11: Graphs introduction Weeks 12-13: Sorting introduction Week 14: Hashing) Weeks. 15-16: Selected topics Week 17-18: Final presentation

評量方式

Homework: 40%, Midterm: 20%, Final project: 30%, Participation: 10%, Bonus

教材

【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：是 Textbook - E. Horowitz, S. Sahni, and S. Anderson-Freed. Fundamentals of Data Structures in C 2/e, Silicon Press References- 蔡錫鈞 戴顯權 譯，基礎資料結構使用C (Fundamentals of Data Structures in C 2/e)，開發圖書公司 戴顯權 譯，基礎資料結構使用C++ (Fundamentals of Data Structures in C++ 2/e)，開發圖書公司