题目描述
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。
题解：
借助辅助栈，新的数据<=f辅助栈顶时，就压入辅助栈，这样，就能保证辅助找栈顶永远是最小数。
class Solution {
public:
void push(int value) {
dataS.push(value);
if (dataMin.empty() || dataMin.top() >= value)
dataMin.push(value);
}
void pop() {
if (dataS.top() == dataMin.top())
dataMin.pop();
dataS.pop();
}
int top() {
return dataS.top();
}
int min() {
return dataMin.top();
}
private:
stack<int>dataS, dataMin;
};
