剑指offer——包含min函数的栈

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

C++代码： 

class Solution9 {
public:
	void push(int value) {
		st.push(value);
		if (!st_min.empty()) {
			if (st_min.top() > value)st_min.push(value);
			else st_min.push(st_min.top());
		}
		else st_min.push(value);
		
	}
	void pop() {
		st.pop();
		st_min.pop();
	}
	int top() {
		return st.top();
	}
	int min() {
		return st_min.top();
	}
private:
	stack<int> st, st_min;
};