定义含有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;
};