Data Structure（資料結構） 授課老師： 蕭志明 助理教授 Ext:6779 E-mail:cm@mail.sju.edu.tw
Book Data Structures: A Pseudocode Approach With C++ 作者: Gilberg/Forouzan 高立圖書出版 2. Data Structures, Algorithms, and Applications in C++ 作者: Sartaj Sahni 學貫出版
講義下載 http://mail.sju.edu.tw/~cm/
Topics Introduction（導論） arrays （陣列） pointer（指標） stacks （堆疊） queues （佇列） linked lists（串列） recursion （遞迴） sorting（排序） searching（搜尋） trees （樹） heaptree(推積樹) AVL tree（平衡樹） 2-3 tree and 2-3-4 tree m-way tree and B Tree
Score 期中 : 20% 期末 : 20% 小考 : 30% 作業 : 30%
Assignment(一) 用Array方式，實作佇列(queue) 處理方式，功能介面如下： 加入到佇列中的介面 移出佇列的介面 顯示佇列中的資料，須依先進先出順序
Assignment(二) 用List方式 處理多個整數的儲存，功能介面如下： 加入一整數 此整數從Link尾端加入 可搜尋Link中之整數，若存在，則顯示在Link的位置 可刪除任意Link中之整數，若整數不存在，則顯示無此整數
Assignment（三） 實作簡易計算機，需求如下： 要求使用者的postfix結果(如123*+) 印出此運算式的運算結果 (7)
Assignment（四） 實作合併排序(Merge sort)，需求如下： 輸入一串未排序數字 執行合併排序 顯示每一回合執行結果
Assignment（五） 實作Heap tree，需求如下： 輸入一串數字 使用Heapsort 方式，處理此串數字， 印出Heap tree