确定堆栈顶部的位置

Question

我正在尝试创建一个基于数组的Stacks实现。我有点混淆Top Of Stack（我的实现中的变量）应该在何处，

• 列表为空
• 列表已满
• 该列表既不是空的也不是满的 请帮帮我。

感谢。

Answer 1

这仅取决于您如何定义TopOfStack：它是第一个未使用的插槽吗？或者它是推入堆栈的最后一件事。

只要您选择其中一个选项，其余选项就可以轻松推断出来。