栈的应用--判断回文

回文介绍：简单举例就是一个字符串是否对称(abcba)如果对称则为回文
思路：
1、现将字符串中的字符挨个压入到栈中
2、压入之后再取出，由于先进后出，所以此时的字符串和原本的字符串是相反的
3、这时如果两个字符串相等则说明这个字符串是回文字符串

 public static boolean isPalindRome(String str) {
        //首先创建一个栈,栈的大小为字符串的长度
        ArrayStack stack = new ArrayStack(str.length());
        //将字符串压栈
        int length = str.length();
        for (int i = 0; i < length; i++) {
            stack.push(str.charAt(i));
        }
        //接下来要弹栈
        String sb = "";
        int size = stack.length();
        for (int i = 0; i < size; i++) {
            if (!stack.isEmpty()) {
                char pop = (char) stack.pop();
                sb += pop;
            }
        }
        if (sb.equals(str)) {
            return true;
        }
        return false;
    }