LeetCodeOJ题---最小栈

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
push(x) —— 将元素 x 推入栈中。
pop() —— 删除栈顶的元素。
top() —— 获取栈顶元素。
getMin() —— 检索栈中的最小元素。

class MinStack{
public:
	MinStack(){ }

	void push(int x){
		dataS.push(x);
		if (minS.empty() || x <= minS.top())
		{
			minS.push(x);
		}
	}

	void pop(){
		if (dataS.top() == minS.top())
			minS.pop();

		dataS.pop();
	}

	int top(){
		return dataS.top();
	}

	int getMin(){
		return minS.top();
	}

private:
	stack<int> dataS;
	stack<int> minS;
};