課程介紹:
教學目標
介紹儲存資料的各種結構,以及解決問題的簡易方法,訓練學生使用或設計良好的結構,以儲存資料,俾使撰寫程式的能力更加精進,並寫出更具效率的程式。
教科書
Fundamentals of Data Structures in C++, Second Edition
by Ellis Horowitz, Sartaj Sahni, Dinesh P. Mehta
Silicon Press, Summit, NJ, USA 開發圖書 02-82423988
http://inside.mines.edu/~dmehta/FDS_CPP/
參考書
Data Structures: from Recipes to C
by L. E. Turner 滄海書局 04-24518787
課程綱要
‧ Basic Concepts
‧ Arrays
‧ Stacks and Queues
‧ Linked Lists
‧ Trees
‧ Sorting
‧ Hashing
‧ Efficient Binary Sea