我们经常在各种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()
//判断是否为空栈 {
return top==-1;