algorithm - 当前 Stack 的大小是多少？

Question

假设一个初始为空的栈S总共执行了25次入栈操作，12 个 top 操作，10 个 pop 操作，其中 3 个返回 null 表示清空堆栈。 S 的当前大小是多少？

我认为 S.size =7 因为 10 个 pop 操作有 10 个中有 3 个返回 null 以指示一个空堆栈但不确定它是否正确

谁能给出正确的答案和解释？

Answer 1

• 您总共弹出了 10-3 = 7 个元素，因为其中 3 个弹出没有改变栈的状态(和大小)，所以只有 7 个 pops 改变了。
• 您总共推送了 25 个元素。
• 顶部操作不会改变堆栈的状态(和大小)，并且可以忽略。

最后堆栈的总大小为 25-7 = 18。

请注意，操作的顺序并不重要，重要的是“成功”的 pop() 的数量和 push() 的数量。