包含min函数的栈---最小栈

包含min函数的栈—最小栈

题目描述：

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。
注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。

思路：

申请两个栈，一个栈按顺序存储，另一个存储最小元素，如果栈里元素为空，就存储元素，或者栈顶元素大于要存储的元素，就进行存储，而出元素时，一个栈按顺序出，另一个栈如果他的栈顶元素与存储最小栈顶元素相同，就出栈。

另一种思路：最小栈存储元素时，如果要存储的元素大于栈顶元素，可以将栈顶元素在存储一次。

class Solution {
public:
    stack<int> s;
    stack<int> smin;
    void push(int value) {
        s.push(value);
        if(smin.empty() || smin.top() >= value)
            smin.push(value);
        //else
            //smin.push(smin.top());
    }
    void pop() {
        
        if(smin.top() == s.top())
            smin.pop();
        s.pop();
    }
    int top() {
        return s.top();
    }
    int min() {
        return smin.top();
    }
};
----------------------------------------------------------------
class Solution {
public:
    stack<int> s;
    stack<int> smin;
    void push(int value) {
        s.push(value);
        if(smin.empty() || smin.top() >= value)
            smin.push(value);
        else
            smin.push(smin.top());
    }
    void pop() {
        s.pop();
       // if(smin.top() == s.top())
            smin.pop();
    }
    int top() {
        return s.top();
    }
    int min() {
        return smin.top();
    }
};