算法学习之六：栈

栈的概念：

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

关键点：只能在一端进行插入和删除的操作。

代码说明：

用最常见的一个例子：用栈来判断某个字符串是否是回文字符串。大致说下回文字符串：就是正过来，反过来都是一样的，比如：abba, abcba等等（从中间开始，左右对称）这些就是回文的，而abebe就不是。

public class Stack {

    public static boolean isHalfSame(String  src){

        char [] srcArr = src.toCharArray();
        char[] stack = new char[srcArr.length/2];
        int mid =srcArr.length/2-1 ;

        int half ;
        int top = 0;//top 作为栈的指针
        if(srcArr.length%2==0){
            half = srcArr.length/2;
        }else{
            half = srcArr.length/2+1;
        }

        for(int i = 0;i<=mid;i++){
            stack[top++] = srcArr[i];//将stringArr前一半的数据存入栈中：
        }

        --top;//top索引超过了，需减去

        //将栈中的元素取出：比照stringArr后半部分的元素，判断是否相等
        for(int i = half;i<srcArr.length;i++){
            if(srcArr[i]!=stack[top]){
                break;
            }
            top--;
        }

        if(top<0){
            Log.e("hxy","是回文字符串");
            return true;
        }else{
            Log.e("hxy","不是回文字符串");
            return false;
        }

    }
}

测试：

    String str ="ahcche";
    String str1 ="abba";
    String str2 ="abcba";

    Stack.isHalfSame(str);
    Stack.isHalfSame(str1);
    Stack.isHalfSame(str2);

总结：

栈中只允许在一端进行插入和删除。Android对activity的维护就在一个栈中，另外，许多app上有个返回button，也是一个栈的操作。