java栈实现括号匹配

算法思想：

做一个空栈，读入字符。

若字符是左运算符，则入栈

若字符时右运算符，当栈为空时报错

                           否则，将栈顶元素弹出，若不匹配，则报错

最后，字符读完后，栈非空，则报错

 

代码：

Stack类

Java代码  

1. package cn.edu.tju.stack;  
2.   
3. public class Stack {  
4.       
5.     public static void push(char[] arr, int topOfStack, char x){  
6.           
7.         arr[topOfStack] = x;  
8.     }  
9.       
10.     public static char pop(char[] arr, int topOfStack){  
11.         char x = arr[topOfStack];  
12.         return x;  
13.     }  
14.   
15. }  

 客户端Client类

Java代码  

1. package cn.edu.tju.stack;  
2.   
3. public class Client {  
4.   
5.     public static void main(String[] args){  
6.         char[] input = {'[', '(', ')', ']', '{', '(', '}', ')'};  
7.         char[] stack = new char[input.length];  
8.           
9.         int topOfStack = -1;  
10.         boolean result = true;  
11.           
12.         for(int i = 0; i < input.length; i ++){  
13.             switch(input[i]){  
14.             case '[':  
15.             case '{':  
16.             case '(':  
17.                 Stack.push(stack, ++topOfStack, input[i]);  
18.                 break;  
19.             default:  
20.                 if(topOfStack == -1){  
21.                     result = false;  
22.                     break;  
23.                 }else{  
24.                     char top = Stack.pop(stack, topOfStack--);  
25.                     //if(input[i] != top){  
26.                     if((input[i] == ')' && top != '(') || (input[i] == ']' && top != '[') || (input[i] == '}' && top != '{')){  
27.                         result = false;  
28.                     }  
29.                     break;  
30.                 }  
31.             }  
32.         }  
33.         if(topOfStack > -1){  
34.             System.out.println("false");  
35.         }else if(result){  
36.             System.out.println("true");  
37.         }else if(!result){  
38.             System.out.println("false");  
39.         }  
40.   
41.     }  
42. }