iT邦幫忙

2019 iT 邦幫忙鐵人賽

DAY 8
0

堆疊 (Stack) 的特性就是 先進後出 (First In Last Out, FILO)。舉個例子,比如說有一個長深桶子,我們依序放入大小剛好的 1 到 5 好球,所以 1 會在最下面,5 會在最上面。

 
5
4
3
2
1
buttom

為了要變球拿出來,我們只能從最上方一個一個拿起來。

    -->      
5          
4 4        
3 3 3      
2 2 2 2    
1 1 1 1 1  
bottom bottom bottom bottom bottom bottom

這種排列方式就叫做堆疊。又或是在現實生活中警察所用的手槍,子彈一一裝入彈夾中,但是最後一發裝入的子彈卻是排在最上方,最先被射擊出去。這也是一種堆疊。

其中最著名的問題就是:河內塔
有興趣的可以在自己上網查。我過兩天也會把程式碼和解答補上。


上一篇
[資料結構] 佇列 (Queue)
下一篇
[資料結構] 堆疊 (Stack) - 2
系列文
30天學演算法和資料結構31

尚未有邦友留言

立即登入留言