括号匹配算法 java_java括号匹配算法

我们经常在各种IDE(集成开发环境)中敲代码。

现在的IDE非常智能，并会给出相应提示，还有及时的错误提醒。

其中有一项就是括号匹配的检测。

今天我们来谈一谈其中的原理。

先上图

图片发自简书App

再上代码

import java.io.BufferedReader;i

mport java.io.InputStreamReader;

import java.util.Scanner;

class Stack{

char [] data;int maxSize;//数组的长度int top;Scanner input=new Scanner(System.in);public Stack(int maxSize) {this.maxSize=maxSize;data=new char[maxSize];top=-1;

/*注意：因为数组下标是从0开始的，一开始top为-1就表示栈为空。*/

}

public int getSize()

{

return maxSize;

}

public int getElementCount()

{

//得到栈顶元素标号

return top;

}

public boolean isEmpty()

//判断是