2.设计包含min 函数的栈。

题目描述：定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。
要求函数min、push 以及pop 的时间复杂度都是O(1)。

分析：这种题其实是相当的简单，只需要多开一个栈，用来保存最小的元素，然后就能做到时间复杂度都是O(1)。

代码实现：

#include<iostream>
#include<string>
#include<stack>

using namespace std;

struct StackGetMin{
stack<int> elements;
stack<int> minStack;
void push(int x)
{
elements.push(x);
if(minStack.empty()||x<=minStack.top())
minStack.push(x);
}

bool pop()
{
if(elements.empty()) return false;
if(elements.top()==minStack.top())
minStack.pop();
elements.pop();
return true;
}

bool getMin(int &min)
{
if(minStack.empty())
return false;
else
{
min=minStack.top();
return true;
}
}
};

int main()
{
StackGetMin stackMin;
stackMin.push(2);
stackMin.push(6);
stackMin.push(4);
int min;
stackMin.getMin(min);
cout<<min<<endl;
return 0;
}