leetcode 155. Min Stack (easy)

利用两个容器，一个容器STA存储正常stack的节点数值，另一个容器MIN存储以STA每一层为栈顶时的最小值

class MinStack
{
  private:
	vector<int> min;
	vector<int> sta;

  public:
	/** initialize your data structure here. */
	MinStack()
	{
		min.push_back(INT_MAX);
	}

	void push(int x)
	{
		sta.push_back(x);
		if (x < min.back())
		{
			min.push_back(x);
		}
		else
		{
			min.push_back(min.back());
		}
	}

	void pop()
	{
		sta.pop_back();
		min.pop_back();
	}

	int top()
	{
		return sta.back();
	}

	int getMin()
	{
		return min.back();
	}
};