栈的应用算法

用栈来判断一串字符串是否匹配

在了解了栈的基本操作之后，要掌握栈的应用算法，栈应用其实就是解决对称问题的，因为它先进后出的特点，所以比如我们要判断字符串是否对称，我们可以把字符串的前一半依次入栈，然后在依次遍历字符串的后一半，每一次判断该字符和栈顶字符是否相等，若相等，则让栈顶元素出栈，若不相等，则结束，说明该字符串不对称。
最后，若栈为空，则说明该字符串是对称的，其实说实话，最后根本用不着判断栈是否为空，因为一旦不匹配，在还没有遍历完所有元素之后，栈就退出了。
栈的应用算法基本就这样了。