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