算法学习之六：栈

栈的概念：

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

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

代码说明：

用最常见的一个例子：用栈来判断某个字符串是否是回文字符串。大致说下回文字符串：就是正过来，反过来都是一样的，比如：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，也是一个栈的操作。