算法学习--栈的小应用

学习了栈的内容，今天实在有点懒得写了啊！

可能总会是这样，不过今天读了一个书，上面简单说就是如果你能看到未来努力的结果才能慢慢进行推进！

今天主要学习了栈的简单应用，不过确实是有收获，原来确实不知道栈是干嘛用的，不过通过书上的一番教导。

稍微明白了一点，一天进步一点以后希望晚上可以 进行总结一下啦！

栈可以处理回文的问题例如aba 这样的数字是回文，但是如何进行比对呢？利用栈就很方便解决啦！

将每个字母进行入栈操作（一半哦） 然后再进行出栈的操作就ok了！

看来这个很重要哦！

哈哈哈 算法嘛~ 现在突然意识到 选择一个好的数据结构才能快速的完成一定的工作呢！

加油！

主要的就是对奇数偶数的判断啦！

书上也说，这个数据结构是图灵大师，创造的！当时为了去解决一个函数的子调用的问题，感觉确实是啊！ 这个解决这个问题再好不过了。

突然想起原来我的一个前辈，用栈的模型，进行多数据源的分库分表！ 厉害！

package arithmetic.chapter2;/** * 栈相当于一个只能从后面插入取出的一个队列,可以用一个数组进行描述,这个数组添加的时候添加到末尾, * 取出的时候也只能从末未进行取出,这样一个栈的雏形就出来了, * 生活中很多都是栈的应用,例如手电筒放电池什么的,先放入的电池后拿出来. * * 栈可以用来处理回文的问题,什么是回文呢? * 就是 例如 ababababa 这样就算是回文的问题啦! * * 之前我还看到一个算法题,是关于这个问题的,哎呦,我这还一通算啊! 慢慢理解到 数据结构的意义是什么,一个良好的数据结构可以解决很多问题! * 深刻! * * 栈 主要包含以下几个元素! * 1.栈的主体队列(也就是一个数组) * 2.栈顶指针,当然这个指针一直指向的栈顶的元素,栈顶是默认没有的 * */public class Stack {    public static void main(String[] args){        long startTime = System.currentTimeMillis();        System.out.println("main 方法开始");        String palindrome = "abcdefedcba";//        String palindrome = "aba";        System.out.println(getPalindromeAfter(palindrome));        System.out.println("main 方法结束 耗时:" + (System.currentTimeMillis() - startTime) +" ms!");    }    public static int getMid(char[] chars){        // 偶数 这个中间数 是 数组选取的入栈出栈的零界点        // aba = 3 3/2 = 1  ab =1        if(chars.length%2 == 0){            return chars.length /2;        }else{            return chars.length /2;        }    }    /**     * 自己想的写法     * @param palindromeStr     * @return     */    public static boolean getPalindrome(String palindromeStr){        char[] chars = palindromeStr.toCharArray();        int index = getMid(chars);        char[] stack = new char[20];        int stackTop = 0;        for(int i =0;i<index;i++,stackTop++){            stack[i] = chars[i];        }        // 如果是 奇数则应该冲中位数的下一个数字开始比较        if(chars.length %2 != 0){            index++;        }        for(stackTop=stackTop-1;stackTop>=0;stackTop--){            if(stack[stackTop] != chars[index]){                System.out.println(stack[stackTop]+" : "+ chars[index]);                break;            }            System.out.println(stack[stackTop]+" : "+ chars[index]);            index++;        }        if(stackTop == -1){            return true;        }else{            return false;        }    }    /**********************************看书以后的*************************************/    /**     * 看书以后的,因为在之前如果数组是从0开始的时候会遇到很多问题,例如栈顶元素判断的时候栈的最后一个位置需要进行多一次判断,以至于需要判断     * 最后的stackTop是不是-1 这样显然是不符合逻辑的     * @param palindromeStr     * @return     */    public static boolean getPalindromeAfter(String palindromeStr){        char[] chars = palindromeStr.toCharArray();        int mid = chars.length/2;        char[] stack = new char[20];        int stackTop = 0;        for (int i = 0; i < mid; i++) {            stack[++stackTop] = chars[i]; // 经常写错 把后面的chars 变成 stack        }        if((chars.length/2) %2 != 0){            mid++;        }        for(;stackTop >0;stackTop--,mid++){            System.out.println(stack[stackTop]+" : "+ chars[mid]);            if(stack[stackTop] != chars[mid]){                break;            }        }        if(stackTop == 0){            return true;        }else{            return false;        }    }}