Конструктор

public class NewStack {
    int maxSize;
    int top;
    String arr[];
 
    public NewStack(int n) {
        maxSize = n;
        arr = new String[maxSize];
        top = 0;
    }
 
    public boolean empty() {
        if (top == 0) {
            return true;
        } else {
            return false;
        }
    }
 
    public void push(String str) {
        if (top < maxSize) {
            arr[top] = str;
            top++;
        } else {
            System.out.println("Стек заполнен");
        }
    }
 
    public String pop() {
        if (!this.empty()) {
            String temp = this.peek();
            arr[top-1] = null;
            top--;
            return temp;
        } else {
            return null;
        }
    }
 
    public String peek() {
        if (top > 0) {
            return arr[top-1];
        } else {
            return null;
        }
    }
 
    public static void main(String[] args) {
        NewStack myStack = new NewStack(4);
        System.out.println("Стек пустой: " + myStack.empty());
        System.out.println(" ");
        System.out.println("Заполняем стек:");
        myStack.push("1");
        System.out.println(myStack.peek());
        myStack.push("2");
        System.out.println(myStack.peek());
        myStack.push("3");
        System.out.println(myStack.peek());
        myStack.push("4");
        System.out.println(myStack.peek());
        System.out.println(" ");
        System.out.println("Освобождаем стек:");
        System.out.println(myStack.pop());
        System.out.println(myStack.pop());
        System.out.println(myStack.pop());
        System.out.println(myStack.pop());
        System.out.println(" ");
        System.out.println("Стек пустой:" + myStack.empty());
    }
}