Java中的堆栈实现[重复]

Question

我正在尝试使用 Java 中的数组来实现堆栈。我的 Stack 类由非静态方法 push、pop、peek 和 isempty 组成。我想测试堆栈实现是在主类中的非静态主方法中实例化堆栈。当我尝试这样做时，我收到一个错误“无法从静态上下文引用非静态方法 push(int)” 我做错了什么？

堆栈.java

public class Stack {

private int top;
private int[] storage;

Stack(int capacity){
    if (capacity <= 0){
        throw new IllegalArgumentException(
                "Stack's capacity must be positive");
    }
    storage = new int[capacity];
    top = -1;
}

void push(int value){
    if (top == storage.length)
        throw new EmptyStackException();
    top++;
    storage[top] = value;
}

int peek(){
    if (top == -1)
        throw new EmptyStackException();
    return storage[top];
}

int pop(){
    if (top == -1)
        throw new EmptyStackException();
    return storage[top];
  }
}

Main.java

public class Main {

public static void main(String[] args) {
    new Stack(5);
    Stack.push(5);
    System.out.println(Stack.pop());

 }
}

Answer 1

您创建了一个新实例，但没有将该引用保存在任何地方，因此您在创建后立即丢失了它。相反，您应该将其分配给一个变量，然后对其应用方法：

public static void main(String[] args) {
    Stack stack = new Stack(5);
    stack.push(5); // invoked on an instance "stack"
    System.out.println(stack.pop());
}