栈的使用场景

大家都知道栈的相关概念与操作，那么栈这种数据结构它试用的场景有哪些呢？本篇博客为同学们大致介绍一下：

1.逆序输出

栈最大的特点是先进后出，所以逆序输出是栈经常用到的一个应用场景。首先把所有元素依次入栈，然后把所有元素出栈并输出，这样就实现了逆序输出。

2.语法检查，符号成对出现

在我们日常编程中，括号都是成对出现的，比如“()”“[]”“{}”“<>”这些成对出现的符号

那么具体处理的方法就是:凡是遇到括号的前半部分，即把这个元素入栈，凡是遇到括号的后半部分就比对栈顶元素是否该元素相匹配，如果匹配，则前半部分出栈，否则就是匹配出错

那么具体实现代码可以参考我写的demo

package cn.csu;

import java.util.Scanner;
import java.util.Stack;

/**
 * Created by kuang on 2018/3/9.
 */
public class StackDemo {


    public static boolean match(){
        //我这里为了方便，设置测试的字符串为scanner输入的
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        Stack<Character> stack = new Stack<Character>();

        //如果字符串的长度是奇数，那么匹配肯定无法成功
        if(str.length() % 2 != 0){
            return  false;
        }

        for(int i=0;i<str.length();i++){

            if(stack.isEmpty()){//如果栈为空，那么让字符进栈
                stack.push(str.charAt(i));
            }else if((stack.peek() == '[' && str.charAt(i) == ']')
                    || (stack.peek() == '{' && str.charAt(i) =='}')){
                //如果栈不为空，那么满足两个条件则为匹配成功，并且元素出栈
                stack.pop();
            }else{
                stack.push(str.charAt(i));
            }
        }
        //for循环结束后，如果该栈为空，那么说明都匹配成功了，返回true
        if(stack.size() == 0) {
            return true;
        }
        return false;

    }

    public static void main(String[] args){
        boolean result = match();
        if(result){
            System.out.println("success");
        }else{
            System.out.println("false");
        }
    }
}

大家可以输入自己想测试的字符串进去进行测试。

3.数制转换

将十进制的数转换为2-9的任意进制的数

我们都知道，通过求余法，可以将十进制数转换为其他进制，比如要转为八进制，将十进制数除以8，记录余数，然后继续将商除以8，一直到商等于0为止，最后将余数倒着写数来就可以了。

比如100的八进制，100首先除以8商12余4,4首先进栈，然后12除以8商1余4，第二个余数4进栈，接着1除以8，商0余1，第三个余数1进栈，最后将三个余数出栈，就得到了100的八进制数144,。

总结：当然，栈的应用远不止这些，还有很多的应用，比如说我们强调方法时计算机会执行PUSH方法，记录调用，在return结束之后，执行POP方法，完成前后对应。