剑指Offer(30)包含min函数的栈

class Solution {
public:
void push(int value) {
st1.push(value);//存储新值
if(smin.empty())
smin.push(value);
if(value<smin.top())//比栈中最小的值小，存储新值
smin.push(value);
}
void pop() {
if(smin.top()==st1.top())//如果smin中含有当前栈顶元素，一起删除
smin.pop();
st1.pop();//删除栈顶元素
}
int top() {
return st1.top();//返回栈顶元素
}
int min() {
return smin.top();//返回最小元素
}
private:
stack<int> st1;//用于存储所有数据的栈
stack<int> smin;//用于存储数据的最小值
};