包含min函数的栈

　　题目：定义栈的数据结构，请在该类中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push、及pop的时间复杂度都是O(1)。

　　分析：要得到当前栈中最小的元素，可以另开辟一个栈，这个栈（下面以minData代替）和原始栈（下面用Data代替）保持同步，minData的顶部元素一直是当前Data中最小的元素，每次向Data中压入数据，都和minData的顶部数据比较，取小的入minData，由数学归纳法可以证得minData最顶部的元素是当前Data中最小的，实现代码如下

#include<assert.h>
class Solution {
public:
    stack<int> data;
    stack<int> minData; 
    
    void push(int value) {
        data.push(value);
        if(minData.empty())
            minData.push(value);
        else{
            int item = minData.top();
            minData.push(item>value?value:item);
        }
    }
    void pop() {
        assert(data.size()>0 && minData.size()>0);
        data.pop();
        minData.pop();
    }
    int top() {
        assert(data.size()>0);
        return data.top();
    }
    int min() {
        assert(minData.size()>0);
        return minData.top();
    }
};

：