当前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

它是推入次数和弹出次数之间的差。