栈的应用

数值转换+括号匹配+行编辑程序+迷宫求解+表达式求值

package com.mycompany.data.structure.line.stack;
/**
 *
 * @author wyman
 */
public class Test {
    public static void main(String[] arge) {
//        transformation_8(1348);
        String vars = "{[(aa),(bb)](大帅)}";
        match_brackets(vars);
    }
    public static void transformation_8(int a) {
        SequenceStack ss = new SequenceStack();;
        while (a > 0) {
            System.out.print(a % 8);
            ss.push(a % 8);
            a = a / 8;
        }
        System.out.println();
        while (!ss.StackEmpty()) {
            System.out.print(ss.pop());
        }
    }
    public static void match_brackets(String vars) {
        SequenceStack ss = new SequenceStack();
        char varChar[] = vars.toCharArray();//利用toCharArray方法转换
        for (int i = 0; i < varChar.length; i++) {
            char var = varChar[i];
            if (var == '[' || var == '{' || var == '(') {
                ss.push(var);
//                System.out.println(var);
            }
            if (var == ']' || var == '}' || var == ')') {
                char kuohao = (char) ss.pop();
                System.out.println(kuohao + "" + var);
            }
        }
        System.out.print(ss.top);
    }
}