本文共 3739 字，大约阅读时间需要 12 分钟。

HTML���������������������������

   
   
   
������
   
   
������
   
���������������A���B������A������������push���pop���top������������B���������������������������������������push������������������������������������������������B������������������������������������B������������������������������������������������������������������������������������B���������������������������������������������������������������������������������������������������������������
   
itore written using natural language flow���MinStack���������������������������MinStack���������������A���B������A���������������������������������push���pop���top������������B���������������������������������������������push���������������������������B������������������������������������������������������B������������������������������������B���������������������������������������B������������������������������B������������min���������������������������������������������������Java���������������MinStack������������- A���B������������Stack���������������- push������������������������������A������������������B������������������������������������������B���������������������������������B���- pop������������A������B���������������������������A������������������B���������������������������������������������B���- top���������������A������������������- min���������������B���������������������MinStack������������������������������������������������1���������������A������B���2���������������������������A���3������������A���������������4������������A������B���������������5������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������������������������������������������

    
   
            
   
        
������
        
   
        
MinStack������������
        
   
        
������
        
   
        
���������������A���B���������A���������������������push���pop���top���B���������������������������������������������������������:
        
   
        
���push���������������B���������������������������B������������������������������B������������������������������������������B���
        
   
        
���pop���������������������A������B������������������������������������������������������
        
   
        
������������
        
   
        
            class MinStack {                Stack<Integer> A, B;                public MinStack() {                    A = new Stack<Integer>();                    B = new Stack<Integer>();                }                public void push(int x) {                    A.push(x);                    if (B.isEmpty() || x <= B.peek()) {                        B.push(x);                    }                }                public void pop() {                    if (A.peek().equals(B.peek())) {                        B.pop();                    }                    A.pop();                }                public int top() {                    return A.peek();                }                public int min() {                    return B.peek();                }            }        
        
   
                
   
        
������������
        
   
        
���MinStack������������������������������������������������������������������:
        
   
        
   
            
    
���������������������
            
    
������������������
            
    
������������������
        
   
        
   
        
   

���������