栈的应用之进制转换、括弧匹配（单括弧、多括弧）

栈的应用之进制转换、括弧匹配（单括弧、多括弧）

进制转换

只要掌握十进制转二进制的短除法，就能理解下面的文字解说和代码实现了

文字解说：
既然说到了栈——那要将什么东西与栈相关呢？栈的特点是什么呢？

• ​ 自然是余数了。将余数push进栈，等数值不能再相除时【意思就是n>0即不能再相除了】，打印余数出栈。
• ​ 栈一定是先进后出的

代码实现：

public class reConversionTest {
   
    /**
     * 测试类
     * @param args
     */
    public static void main(String[] args) {
   
        String result = conversion(100,2);
        System.out.println(result);
    }

    /**
     *
     * @param n 十进制数
     * @param decimal 需要转换的进制
     * @return 返回已经转好了的数
     */
    public static String conversion(int n, int decimal){
   
        /**
         * 思路:
         *    既然说到了栈---那要将什么东西与栈相关呢?
         *     自然是余数了,熟悉十进制转二进制的短除法就能明白这种操作了
         *
         */
        Stack<Integer> stack = new Stack