Data Structure （資料結構）

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的位置 • 可刪除任意Link中之整數，若整數不存在，則顯示無此整數

Assignment（三） 實作簡易計算機，需求如下： • 要求使用者的postfix結果(如123*+) • 印出此運算式的運算結果 (7)

Assignment（四） 實作合併排序(Merge sort)，需求如下： • 輸入一串未排序數字 • 執行合併排序 • 顯示每一回合執行結果

Assignment（五） 實作Heap tree，需求如下： • 輸入一串數字 • 使用Heapsort 方式，處理此串數字，印出Heap tree

Data Structure （資料結構）