2015-08-27 26 views
0
ArrayBoundedStack stack = new ArrayBoundedStack(5); 
    stack.push(5); 
    stack.push(5); 
    stack.push(2); 
    stack.push(3); 

從底部到頂部的元素順序是5,5,2,3?可視化堆棧中的推送方法?

+0

根據定義,堆棧是LIFO,底部最老的條目,所以嚴格的答案你的詳細問題只是「是」。還有什麼你想要問的嗎? –

回答

1

堆棧是後進先出結構;這意味着如果你這樣做後四次彈出,你會得到3,2,5,5.

是否堆棧實際上增長或減少我認爲是一個較低的水平上的問題(如處理器也許),所以從底部或頂部考慮它並不一定有用。雖然我猜如果按照「頂部」,你的意思是「首先會彈出的項目」,那麼你已經知道它非常正確