如果我在数组实现中实现top = 0的堆栈会发生什么

时间:2015-07-16 13:53:30

标签: data-structures stack queue

我使用top = -1实现了堆栈,一切都很好。但是,如果我把它变成0会发生什么。我可以实现使用它吗?在队列实现中,后面是-1,前面是0,如果后面是0,会发生什么?

2 个答案:

答案 0 :(得分:2)

选择Top为-1,因为在一般实现中,当调用push函数时它会递增。但这不是强制性规则。

你唯一需要记住的是它总是指向最顶层的元素或最后添加的元素,无论你如何实现它。我希望这是有道理的。

与队列实现中的前/后变量相同。

答案 1 :(得分:0)

是的,当然,你可以做任何你想做的事! 你怎么说top = -1?通常是堆栈顶部的顶点。如果您使用数组并指向0 inexample