2008年4月20日 星期日

資料結構-Binary search練習題期中複習




資料結構-SearchTree期中複習


SearchTree:較小的數字在左邊,大的數字則在右邊

資料結構-LinkedList期中複習


LinkedList:就像珍珠一顆一顆的串在一起

2008年4月19日 星期六

資料結構-Queues期中複習


Queues:就像排隊買票,排在前面的先買

資料結構-Stack期中複習


Stack:像放盤子一樣,先放的後出,而後放的先出

2008年4月5日 星期六

二元搜尋樹

二元搜尋樹 ( binary search tree ) 是一種二元樹。
它可能是空的,若不是空的,它具有下列特性:
(1) 每一個元素有一鍵值,而且每一元素的鍵值都不
相同,即每一個鍵值都是唯一的。
(2) 在非空的左子樹上的鍵值,必小於在該子樹的根
節點中的鍵值。
(3) 在非空的右子樹上的鍵值,必大於在該子樹的根
節點中的鍵值。
(4) 左子樹和右子樹也都是二元搜尋樹。


使用Excel模擬二元搜尋的方法


Binary Search (二元搜尋法)
必須先將資料庫之資料進行排序
搜尋效率: Worst Case: O(Log2N)
搜尋方法: (假設資料庫已排序好, 由小排到大)
1. 找出搜尋範圍之中間位置之資料和key比較, 若相等則找到資料,結束搜尋
2. 若不相等, 再比較key是否小於中間位置之資料若是, 則將搜尋範圍縮小到左半邊
若否, 則將搜尋範圍縮小到右半邊
3. 重覆前述兩個步驟, 直到找到資料或搜尋範圍內無資料為止
資料庫新增資料: O(N) (將新增資料排序好)

2008年3月29日 星期六

Linked Implementations-1


鏈結串列除了記錄下一筆資料的位址外, 也可再多記錄前一筆資料的位址, 如此一來程式就能向前或向後找下一筆資料, 這種結構就稱為『雙向』鏈結串列;而只能往一個方向找下一筆的則稱為『單向』鏈結串列

Linked Implementations


鏈結串列(Linked List) 也是一個相當基本的儲存資料之方式, 其特點就如名稱所示, 是將儲存的資料像鏈子一樣將它們串在一起。􀂄『串起來』的意思是說每筆資料都會再記錄它的下一筆資料在記憶體中的位址, 因此即使前後資料存放在記憶體中是不相鄰而散亂在各處, 程式仍可透過所記錄的位址輕易找到下一筆資料, 因此感覺資料仍是串在一起而非分散的。

2008年3月15日 星期六

Queues資料結構


佇列(Queues):
1.先進先出(FIFO, First In First Out)的有序串列
2.資料的加入在串列的尾端(Rear)進行,加入資料的動作稱為 Enqueue

3.資料的刪除在串列的前端(Front)進行,刪除資料的動作稱為 Dequeue

2008年3月8日 星期六

stack資料結構作業


stack(堆疊):

堆疊的基本概念是:先進後出 或是後進先出,

例如:餐廳中一疊盤子,先擺上的盤子會被放在最底層,後擺上的盤子會被放在最上層。最上層的盤子最先被拿走。也就是說後進先出是堆疊的特性。

2008年2月23日 星期六

Hi~Hi~

今天資料結構老師要我們自己建立自己ㄉBlog,粉緊張ㄋ~~,都沒用過