資三忠
2008年4月26日 星期六
期中考考試Stack-Queue-LinkedList-SearchTree
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,粉緊張ㄋ~~,都沒用過
較新的文章
首頁
訂閱:
文章 (Atom)
網誌存檔
▼
2008
(13)
▼
4月
(8)
期中考考試Stack-Queue-LinkedList-SearchTree
資料結構-Binary search練習題期中複習
資料結構-SearchTree期中複習
資料結構-LinkedList期中複習
資料結構-Queues期中複習
資料結構-Stack期中複習
二元搜尋樹
使用Excel模擬二元搜尋的方法
►
3月
(4)
Linked Implementations-1
Linked Implementations
Queues資料結構
stack資料結構作業
►
2月
(1)
Hi~Hi~
關於我自己
極小霧
檢視我的完整簡介