lintcode带最小值操作的栈

带最小值操作的栈 

•  描述
•  笔记
•  数据
•  评测

实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。

你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。

 注意事项

如果堆栈中没有数字则不能进行min方法的调用

您在真实的面试中是否遇到过这个题？ 

Yes

样例

如下操作：push(1)，pop()，push(2)，push(3)，min()， push(1)，min() 返回 1，2，1

标签 

相关题目 

分析：使用两个栈来实现，一个栈来按顺序存储push进来的数据，另一个用来存出现过的最小值。代码如下:

class MinStack {
public:
    MinStack() {
        // do initialization if necessary
    }

    void push(int number) {
        DateStack.push(number);
        if(MinStack1.size()<=0||number<MinStack1.top())
        MinStack1.push(number);
        else
        MinStack1.push(MinStack1.top());
    }

    int pop() {//assert(DateStack.size()>0&&MinStack1.size());
        int ret=DateStack.top();
        DateStack.pop();
        MinStack1.pop();
        return ret;
    }

    int min() {
        //assert(MinStack1.size()>0); 这里可以加断言提供保护
        return MinStack1.top();
    }
    stack<int>DateStack;//顺序栈
    stack<int>MinStack1;//辅助栈
};