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(堆疊):

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

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