包含min函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

class Solution {
public:
    //--day 2017-6-23 周五  
    //思路：设个辅助数组：
    //m_data,min_data
    //
    //存储数据的，存储最小值。
    
    stack<int> m_data;
    stack<int> min_data;
    
    void push(int value) {
        if(m_data.size()==0) 
            {
            m_data.push(value);
            min_data.push(value);
            return ;
           }
        /*
        如果不为空，则与插入值比较。
        如果大于value,则保持最小值。
        如果小于value,则保持最小值
       */
            if(min_data.top()>value)
            {
                m_data.push(value);
                min_data.push(value);
                
            }else{
                 m_data.push(value);
                min_data.push(min_data.top());
            }
        
        
    }
    void pop() {
            if(m_data.size()<=0||min_data.size()<=0)
            return ;
        min_data.pop();
        m_data.pop();
    }
    int top() {
        //返回顶端值。
         if(m_data.size()<=0||min_data.size()<=0)
            return -1;
        
         m_data.top();
        
        return m_data.top();
    }
    int min() {
        
        if(m_data.size()<=0||min_data.size()<=0)
            return -1;
        
        return min_data.top();
        
    }
};