포함 최소 스택

1. 

클래스 솔루션 {
 공개 : 
    
    스택 < INT > M_DATA; 
    스택 < INT > m_min; 
    
    보이드 푸시 ( INT의 값) { 
     m_data.push (값); 
    
     경우 (m_min.empty () 값 || < m_min.top ()) 
     { 
       m_min.push (값); 
     } 다른 
     { 
       m_min.push (m_min.top ());  
     } 
        
    } 
    무효 팝업 () {
     경우 (m_data.size ()> 0 && m_min.size ()> 0 ) // 限制
     {
    m_data.pop (); 
    m_min.pop ();   
    } 
   다른 
   { 반환 ;} 
    } 
    INT의 상단 () {
     반환   m_data.top ();    
    } 
    INT 분 () {
     경우 (m_data.size ()> 0 && m_min.size ()> 0 )
      복귀 m_min.top ();
     다른  
         반환  0 ; 
    } 
};