当堆栈变满时,想要将堆栈的大小加倍

Question

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个元素压入堆栈时,它给出了一个错误,表示"超出范围".出了什么问题？任何帮助,将不胜感激

Answer 1

问题是你比较top,array.length然后你分配array[++top],索引更大一个.当top是array.length - 1它仍然不足array.length,因此else选择分支,但++top就是出界.