計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

有人規定pop函式一定是放到另一個stack嗎？

求大神解釋

pop出來的資料順序一定是放另一個堆疊

不是pop出來一定是放到另一個堆疊，是

所有可能的物件取出順序稱為堆疊排列(Stack Permutation)

題目說道輸入的順序是 : 1、2、3、4、5
所以沒有規定甚麼時候pop

解答 : push(1)、push(2)、push(3)、pop(3)、push(4)、pop(4)、push(5)、pop(5)、

pop(2)、pop(1)

這樣pop出的順序就會是 -> 3、4、5、2、1