定义含有min函数的栈

题目描述：定义栈的数据结构，在其中写一个可以得到栈中最小元素的min函数。

思路：

定义栈的数据结构时，可以使用栈的一些基本功能，比如push，pop，top，empty等，在其原有方法基础上进行拓展。

1.首先定义一个内部栈，栈中每一行包含两个元素，第一个是每次push进的元素，第二个是push进去的元素中最小的元素。

代码如下：

class Solution{
public:
    #define Min(a,b) a<b?a:b
    //重写push函数
    void push(int node){
        tem.push(pair<int,int>(node,tem.empty()?node:Min(node,min())));
    }
    
    //重写pop函数
    void pop(){
        tem.pop();
    }
    //重写top函数
    int top(){
        return tem.top().first;
    }
    
    int min(){
        return tem.top().second;
    }
    
private:
    //定义一个内部栈，每一行包含两部分内容，第一部分存放每次存入的元素，第二部分存放已存入中最小的元素
    stack<pair<int,int> >tem;   
};