Создайте класс Stack, реализующий стек для хранения символов

public class Stack {
    private char[] myStack;
    private int stackPointer;
    Stack (int stackSize) {
        myStack = new char[stackSize];
        stackPointer = -1;
    }
    public void push(char c) {
        // добавить в конец массива
        
    }
    public char pop() {
        // вернуть последний элемент массива
    }
 
    private Boolean isEmpty() {
       // ...
    }
}

public class Stack<T> {
    private static final int DEFAULT_CAPACITY = 64;
 
    private ArrayList<T> data;
 
    private enum Action {
        GET_AND_REMOVE,
        GET_NO_REMOVE
    }
 
    public Stack(final int initialCapacity) {
        data = new ArrayList<>(initialCapacity);
    }
 
    public Stack() {
        this(DEFAULT_CAPACITY);
    }
 
    public boolean empty() {
        return data.isEmpty();
    }
 
    public T push(T item) {
        data.add(item);
        return item;
    }
 
    public T peek() {
        return getTrailingElement(Action.GET_NO_REMOVE);
    }
 
    public T pop() {
        return getTrailingElement(Action.GET_AND_REMOVE);
    }
 
    @Override
    public String toString() {
        return Arrays.toString(data.toArray());
    }
 
    public int search(Object o) {
        int distance = data.lastIndexOf(o);
 
        if (distance > -1)
            distance = data.size() - distance;
 
        return distance;
    }
 
    private T getTrailingElement(Action behaviourType) {
        if (data.isEmpty())
            throw new NoSuchElementException();
 
        T item;
        if (behaviourType == Action.GET_NO_REMOVE)
            item = data.get(data.size() - 1);
        else
            item = data.remove(data.size() - 1);
 
        return item;
    }
}

import java.lang.reflect.Array;
import java.util.EmptyStackException;
 
public class Stack<T> {
 
    private final T[] data;
    private int size;
    private final int maxSize;
 
    public Stack(Class<T> clazz, int maxSize) {
        this.size = 0;
        this.maxSize = maxSize;
        data = (T[])Array.newInstance(clazz, maxSize);
    }
 
    public void push(final T object) {
        if (size >= maxSize) {
            throw new RuntimeException();
        }
        data[size++] = object;
    }
 
    public T pop() {
        if (size <= 0) {
            throw new EmptyStackException();
        }
        T result = data[--size];
        data[size] = null;
        return result;
    }
 
}