Java数据结构-采用栈来实现括号的匹配

import java.util.Scanner;
class Stack{
private char[] stack;
private int currentSize;
public Stack(int size){
stack=new char[size];
currentSize=0;
}
public Stack(){
this(100);
}
public boolean isEmpty(){
return currentSize==0;
}
public void insert(char x){


stack[currentSize]=x;
currentSize++;

}
public void pop() {

currentSize--;


}
public char peek(){
return stack[currentSize-1];
}
public int size(){
return currentSize;
}

}




class StackTest{
public static void main(String[] args){
Stack s=new Stack(20);
Scanner in=new Scanner(System.in);
String str=in.nextLine();
int len=str.length();
int index=0;
while(index<len){
char c=str.charAt(index++);
switch(c){
case '(':
case '[':
case '{':
s.insert(c);
break;
case ')':
case ']':
case '}':
if((c==')'&&s.peek()=='(')||(c==']'&&s.peek()=='[')||(c=='}'&&s.peek()=='{'))
s.pop();
else
System.out.println("error");
break;

default:break;
}

}


}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值