41. 스택은 최소 기능을 포함

 

 

 

 

클래스 MinStack {
 공개 :
     / * . * 데이터가 여기에 배경 화면 초기화를 구조 * / 
    스택 <INT> stackValue, 
    스택 < INT > stackmin, 
    MinStack () { 
        
    } 
    
    무효 푸시 ( INT X) { 
        stackValue.push (X), 
        IF (stackmin .empty () || X <= stackmin.top ())   // 스택이 비어 잊지 말고 단조롭게 
            stackmin.push (X) 
    } 
    
    공극 POP () {
         IF (stackmin.top () == stackValue.top ())) (stackmin.pop; // 때 요구 사항을 상위 요소를 삭제 단조로운 스택을 충족하는 경우, 밤 삭제 
        stackValue.pop를 (); 
    } 
    
    INT top() {
        return stackValue.top();
    }
    
    int getMin() {
        
        return stackmin.top();
    }
    
};

/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack obj = new MinStack();
 * obj.push(x);
 * obj.pop();
 * int param_3 = obj.top();
 * int param_4 = obj.getMin();
 */