Go语言视频零基础入门到精通

javalearner

1. import java.util.Scanner;
   
2. public class BracketMatchTest{
   
3.      public static boolean bracketMatch(String str) {
   
4.         Stack< Integer> s = new Stack< Integer>();
   
5.         for (int i=0;i< str.length();i++){       
   
6.              char c = str.charAt(i);
   
7.              switch (c){
   
8.                     case "{":
   
9.            case "[":
   
10.            case "(":
    
11.                   s.push(Integer.valueOf(c));
    
12.                   break;
    
13.            case "}":
    
14.                 if (!s.isEmpty()&& ((Integer)s.pop()).intValue()=="{")
    
15.                     break;
    
16.                       else return false;
    
17.                     case "]":
    
18.                         if (!s.isEmpty()&& ((Integer)s.pop()).intValue()=="[")
    
19.                     break;
    
20.                      else return false;
    
21.                 case ")":
    
22.                   if (!s.isEmpty()&& ((Integer)s.pop()).intValue()=="(")
    
23.                     break;
    
24.               else return false;
    
25.          }
    
26.            }
    
27.              if (s.isEmpty()) return true;
    
28.              else  return false;
    
29.         }
    
30.       public static void main(String args[]){
    
31.            Scanner in=new Scanner(System.in);
    
32.            while(true){
    
33.             System.out.println("请输入带括号的字符串");
    
34.             String str=in.next();
    
35.             if(str.equals("OK")) break;
    
36.             System.out.println(bracketMatch(str));
    
37.            }
    
38.      }
    
39. }
    
40. //链式栈
    
41. class Stack< T> implements StackInterface< T> {
    
42.        
    
43.         private Node< T> top;        //链表首结点引用
    
44.         private int size;        //栈的大小
    
45.        
    
46.         public Stack() {
    
47.                 top = null;
    
48.                 size = 0;
    
49.         }
    
50.         //返回堆栈的大小
    
51.         public int getSize() {
    
52.                 return size;
    
53.         }
    
54.         //判断堆栈是否为空
    
55.         public boolean isEmpty() {
    
56.                 return size==0;
    
57.         }
    
58.         //数据元素e入栈
    
59.         public void push(T t) {
    
60.                 Node< T>  q = new Node
61.    
62.      (t,top);
    
63.                 top = q;
    
64.                 size++;
    
65.         }
    
66.         //栈顶元素出栈
    
67.         public T pop() throws StackEmptyException {
    
68.                 if (size< 1)
    
69.                         throw new StackEmptyException("错误，堆栈为空。");
    
70.                 T t = top.getData();
    
71.                 top = top.getNext();
    
72.                 size--;
    
73.                 return t;
    
74.         }
    
75.         //取栈顶元素
    
76.         public T peek() throws StackEmptyException {
    
77.                 if (size< 1)
    
78.                         throw new StackEmptyException("错误，堆栈为空。");
    
79.                 return top.getData();
    
80.         }
    
81.      //测试：将10进制数转换成8进制数
    
82.      public static void main(String args[]){
    
83.          System.out.println("请输入十进制数");
    
84.          java.util.Scanner in=new java.util.Scanner(System.in);
    
85.          int i=in.nextInt();
    
86.          int temp=i;
    
87.          Stack< Integer> s=new Stack< Integer>();
    
88.          while(i>0){
    
89.             s.push(i%8);
    
90.             i=i/8;
    
91.           }
    
92.           System.out.println("十进制数"+temp+"转换成8进制数是：");
    
93.       
    
94.    
    
95.           while(!s.isEmpty())
    
96.             System.out.print(s.pop());
    
97.          
    
98.      }
    
99. }
    
100. interface StackInterface
101.      
102.        {
     
103.         //返回堆栈的大小
     
104.         public int getSize();
     
105.        
     
106.         //判断堆栈是否为空
     
107.         public boolean isEmpty();
     
108.        
     
109.         //数据元素e入栈
     
110.         public void push(T t);
     
111.        
     
112.         //栈顶元素出栈
     
113.         public T pop() throws StackEmptyException;
     
114.        
     
115.         //取栈顶元素
     
116.         public T peek() throws StackEmptyException;
     
117. }
     
118. class Node< T> {
     
119.     private T data;
     
120.     private Node< T> next;
     
121.     public Node() {
     
122.         this(null,null);
     
123.     }
     
124.     public Node(T data, Node< T> next) {
     
125.         this.data = data;
     
126.         this.next = next;
     
127.     }
     
128.    public T getData(){
     
129.        return data;
     
130.     }
     
131.     public void setData(T data){
     
132.         this.data=data;
     
133.     }
     
134.     public Node< T> getNext(){
     
135.         return this.next;
     
136.     }
     
137.     public void setNext(Node
138.       
139.         next){
     
140.        this.next=next;
     
141.    }
     
142. }
     
143. //堆栈为空时出栈或取栈顶元素抛出此异常
     
144. class StackEmptyException extends RuntimeException{
     
145.        
     
146.         public StackEmptyException(String err) {
     
147.                 super(err);
     
148.         }       
     
149. }
     
151.       
152.      
153.    

复制代码

   
     
     
      
      

        
      

        
      
     
   

  


源码下载：http://file.javaxxz.com/2014/11/19/000958468.zip