Java堆栈Stack的实用小例子

最新推荐文章于 2023-12-14 14:24:05 发布

Guns_NRoses

最新推荐文章于 2023-12-14 14:24:05 发布

阅读量500

点赞数

分类专栏： JavaSE

本文链接：https://blog.csdn.net/Guns_NRoses/article/details/53214595

版权

JavaSE 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

public static void main(String[] args) {
        change(4587788);
        String str = "()";//测试一段代码所使用的括号是否正确
        System.out.println(bracketMatch(str));

    }

    public static void change(int x) {
        Stack stack = new Stack();//栈的特点是先进后出，后进先出，用于进制之间的转化很方便  十进制转八进制
        while (x > 0) {
            stack.push(x % 8);
            x /= 8;
        }
        while (!stack.isEmpty()) {
            System.out.print(stack.pop() + "");
        }
        System.out.println("");
    }


    public static boolean bracketMatch(String str) {
        Stack stack = new Stack();
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            switch (c) {
                case '{':
                case '[':
                case '(':
                    stack.push(Integer.valueOf(c));
                    break;
                case '}':
                    if (!stack.isEmpty() && ((Integer) stack.pop()).intValue() == '{') break;
                    else return false;
                case ']':
                    if (!stack.isEmpty() && ((Integer) stack.pop()).intValue() == '[') break;
                    else return false;
                case ')':
                    if (!stack.isEmpty() && ((Integer) stack.pop()).intValue() == '(') break;
                    else return false;
            }
        }
        if (stack.isEmpty()) return true;
        else return false;

    }