栈和队列的应用

Posted 被罚站的树

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了栈和队列的应用相关的知识,希望对你有一定的参考价值。

package com.dy.xidian;

import java.util.Stack;

public class BracketMatch {

    public BracketMatch() {
        // TODO Auto-generated constructor stub
    }
    static final char[] dict = {‘(‘, ‘)‘, ‘{‘, ‘}‘, ‘[‘, ‘]‘};
    public static void main(String[] args) {
        String str1 = "({[]})[]";
        String str2 = "{([]}]";
        if (match(str1))
            System.out.println("合法");
        else
            System.out.println("不合法");
        if (match(str2))
            System.out.println("合法");
        else
            System.out.println("不合法");
    }

    public static boolean match(String str) {
        Stack<Character> stack = new Stack<>();
        stack.push(str.charAt(0));
        for (int i = 1; i < str.length(); i++) {
            if (dict[location(stack.peek()) + 1] != stack.peek())
                stack.push(str.charAt(i));
            else
                stack.pop();
        }
        if (stack.size() != 0) {
            return false;
        } else
            return true;
    }

    public static int location(char _c) {
        int i;
        for (i = 0; i < dict.length; i++) {
            if (dict[i] == _c)
                break;
        }
        if (i < dict.length)
            return i;
        else
            return -1;
    }
}

 

栈在括号匹配中的应用


 

假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序任意,即([]())或者[([][])]等均为正确的表达式,[(])或([())均为不正确的格式。现在给一个表达式,判断其是否正确。

 

以上是关于栈和队列的应用的主要内容,如果未能解决你的问题,请参考以下文章

C++栈和队列应用实验

C++栈和队列应用实验

栈和队列

栈和队列数据结构的特点,啥情况下用到栈,啥情况下用到队列(各举3个例子)

数据结构-王道2017-第3章 栈和队列-栈和队列的应用

栈和队列的应用