當前Stack的大小是多少？

Question

假設最初為空的堆棧S總共執行了25個推入操作，12個頂部操作和10個彈出操作，其中3個返回null表示空堆棧 。 S的當前大小是多少？

我在想S.size = 7，因為10個彈出操作中有10個彈出操作中有3個返回null來表示一個空堆棧，但不能真正確定它是否正確

誰能給出正確的答案和解釋？

Answer 1

• 您彈出的總數為10-3 = 7元素，因為其中3個彈出窗口不會更改堆棧的狀態（和大小），因此只有7個彈出窗口可以更改。
• 您總共推送了25個元素。
• 頂部操作不會更改堆棧的狀態（和大小），可以忽略。

最后，堆棧的總大小為25-7 = 18 。

請注意，操作順序並不重要，僅“ succesfull” pop()的數量和push()的數量無關緊要。

Answer 2

25次推送= 25次索引

10次​​彈出= 25-10 = 15

未發生3聲啪啪聲= 15 + 3 = 18

上衣無所謂，所以應該是18

Answer 3

它是推入次數和彈出次數之間的差。