Data structures 如果在数组实现中使用top=0实现堆栈,会发生什么

Data structures 如果在数组实现中使用top=0实现堆栈,会发生什么,data-structures,stack,queue,Data Structures,Stack,Queue,我已经使用top=-1实现了堆栈,一切都很好。但是,如果我把它设为0,会发生什么呢。我可以用它来实现吗?在队列实现中,后面是-1,前面最初是0,如果后面是0会发生什么?当然可以,您可以做任何您想做的事情 你说top=-1是什么意思?通常是堆栈顶部的顶点。如果使用数组并指向0,则不采样Top被选择为-1,因为在一般实现中,在调用push函数时,它会递增。但这不是强制性规定 您必须记住的唯一一件事是,它总是指向最顶端的元素或最后添加的元素,无论您如何实现它。我希望这是有道理的 队列实现中的前/后变量

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

当然可以,您可以做任何您想做的事情

你说top=-1是什么意思?通常是堆栈顶部的顶点。如果使用数组并指向0,则不采样

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

您必须记住的唯一一件事是,它总是指向最顶端的元素或最后添加的元素,无论您如何实现它。我希望这是有道理的


队列实现中的前/后变量也是如此。

top=-1是什么意思?通常是堆栈顶部的顶点。如果使用数组并在开始时指向0,则只会指向空/未初始化的位置。这可能有助于向我们展示一些示例代码。实际上,根据您的需要,有很多方法可以实现堆栈。在堆栈中,我已经实现了top=0,但是我的讲师告诉我,在实现队列时存在一个问题,前后分别为0。