資三忠
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(堆疊):
堆疊的基本概念是:先進後出 或是後進先出,
例如:餐廳中一疊盤子,先擺上的盤子會被放在最底層,後擺上的盤子會被放在最上層。最上層的盤子最先被拿走。也就是說後進先出是堆疊的特性。
較新的文章
較舊的文章
首頁
訂閱:
文章 (Atom)
網誌存檔
▼
2008
(13)
►
4月
(8)
▼
3月
(4)
Linked Implementations-1
Linked Implementations
Queues資料結構
stack資料結構作業
►
2月
(1)
關於我自己
極小霧
檢視我的完整簡介