【Java】判读回文字符串

回文字符串：一个字符串从左到右读和从右到左读完全一样，例如：'aba','racecar' 思路：通过上面以数组模拟栈来判断一个字符串是否是一个回文数据

用数组来模拟栈

public class ArrayStack {
    // 栈的大小
    private int maxStack;

   //用数组模拟栈
    private int[] stack;

    //表示栈顶所在的位置，默认情况下如果没有数据时，使用-1
    private int top = -1;

    public ArrayStack(int maxStack) {
        this.maxStack = maxStack;
        stack = new int[maxStack];
    }

    // 判断是否已经满栈
    public boolean isFull(){
        return this.top == this.maxStack-1;
    }

    //判断栈是否是空栈
    public boolean isEmpty(){
        return this.top == -1;
    }

    //压栈
    public void push(int val){
        if(isFull()){
            throw new RuntimeException("此栈已满");
        }
        top++;
        stack[top] = val;
    }

    //弹栈
    public int pop(){
        if (isEmpty()){
            throw new RuntimeException("空栈，未找到数据");
        }
        int