资料结构(用C语言)资讯工程学系.pptVIP

資料結構（用C語言）資訊工程學系王家輝wangch@.tw資訊工程學系.tw/~wangch

課程目標資料結構是資訊科學學門中的核心課程，而本課程主要在介紹各種型態資料結構在C程式語言中的呈現，以及和演算法的關係。修習本課程的同學，除了學到常用的資料表現方式之外，如何在設計C程式時選取合適的資料結構、配合適當的演算法、和評估所採用的資料結構的優缺點等都是本課程的重點。

課程大綱與進度程式設計基本概念與C程式語言基本認識C程式語言組成資料型態、運算子、流程控制指令函數、指標、陣列與結構)輸入/輸出與檔案處理)演算法的規格,資料抽象化與程式的複雜度分析Array(陣列)與Structure(結構)Stack(堆疊)與Queue(佇列)LinkedList(串列)Tree(樹狀結構)Graph(圖狀結構)Sorting(排序)Hashing(雜湊結構)Heap(堆積結構)Searching(搜尋結構)

參考書籍EllisHorowitz,SaratajSahni,SusanAnderson-freed,FundamentalsofdatastructuresinC,W.H.FreemanandCompany,NewYork,1993BrianW.Kernighan,DennisM.Ritchie,TheCProgramming