《JAVA利用堆栈实现括号匹配算法》由会员分享,可在线阅读,更多相关《JAVA利用堆栈实现括号匹配算法(5页珍藏版)》请在金锄头文库上搜索。
1、文档供参考,可复制、编制,期待您的好评与关注! import java.util.*;public class Main /* * param args */public static void main(String args) /class1 obj=new class1();/class2 obj1=new class2();/obj.Print(300);/System.out.println();/obj1.Print1();Scanner scan=new Scanner(System.in);String str;System.out.println(请输入括号:);str=sc
2、an.next();int l=str.length();class3 obj2=new class3();obj2.Judge(str,l);public class class1 public boolean sushu(int n)int num=(int)Math.sqrt(double)n);for(int i=2;i=num;i+)if(n%i=0)return false;return true;public void Print(int n)int count=0;for(int i=2;i0.00001;i+)if(counter%10=0)System.out.printl
3、n();System.out.print(1/+(2*i-1)+);counter+;sum+=1/(2*i-1);System.out.println();System.out.print(结果是:+sum);public class class3 private char Stack=new char30;private int top;public class3()this.top=-1;public boolean IsEmpty()return top=-1? true:false;public boolean IsFull()return top=19?true:false;pub
4、lic char GetTop()return Stacktop;public char Pop()return Stacktop-;public void Push(char ch)Stack+top=ch;public boolean Pipei(char ch1,char ch2)if(ch1=(&ch2=)|(ch1=&ch2=)|(ch1=&ch2=)return true;return false;public void Judge(String str,int length)for(int i=0;istr.length();i+)char ch=str.charAt(i);switch(ch)case (:case :case :Push(ch);break;case ):case :case :if(IsEmpty()System.out.println(右括号多余);return ;else char cha1=GetTop();if(Pipei(cha1,ch)cha1=Pop();if(IsEmpty()System.out.println(括号匹配!);elseSystem.out.println(左右括号不匹配!); /