希望在堆栈满时将其大小翻一番。
希望在堆栈满时将其大小翻一番。
提问于 2015-08-22 01:35:52
package stack;
public class StackOperations {
private int top;
private int array[] = new int[10];
StackOperations()
{
top = -1;
}
public void push(int item)
{
if(top >= array.length)
{
System.out.print("Please wait. . .Resizing Stack");
int arr[] = new int[2*array.length];
for(int i=0;i<array.length;i++)
{
arr[i] = array[i];
}
array = arr;
array[++top] = item;
}
else
{
array[++top] = item;
}
}
boolean IsEmpty()
{
return top==-1?true:false;
}
public void pop()
{
if(IsEmpty())
System.out.println("Stack is empty");
else
top--;
}
public void display()
{
if(IsEmpty())
System.out.println("Stack is empty");
else
{
System.out.println("Stack");
for(int i = top;i >= 0 ; i--)
{
System.out.println( array[i]);
}
}
}
}我的push方法有什么问题？当top大于或等于array.length时，我希望将堆栈的大小加倍。但是当我将超过10个元素推到堆栈上时，它给了我一个错误，它说“超出界限”。出什么问题了？如能提供任何帮助，将不胜感激。
回答 4
Stack Overflow用户
回答已采纳
发布于 2015-08-22 01:43:48
问题是，将top与array.length进行比较，然后分配array[++top]，索引就会大一个。当top是array.length - 1时，它仍然小于array.length，因此选择了else分支，但是++top超出了范围。
Stack Overflow用户
发布于 2015-08-22 01:43:30
上面的索引从0到9。所以，只要像这样调整你的if条件，你应该会做得很好。
if (top >= array.length -1) {Stack Overflow用户
发布于 2015-08-22 01:48:05
它出界了。将函数更改为以下内容。
if(top == array.length - 1)
{
System.out.print("Please wait. . .Resizing Stack");
int arr[] = new int[2*array.length];
for(int i=0;i<array.length;i++)
{
arr[i] = array[i];
}
array = arr;
array[++top] = item;
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/32151423
复制相关文章
相似问题
腾讯云开发者
