重造轮子-最小栈

目标：构建一个栈，以O(1)的时间复杂度返回栈内数据的最小值。

方法：用两个栈实现，一个存放原数据，一个存放最小值。对于原数据栈按普通的栈规则进行出栈入栈，对于最小值栈则按照

入栈规则

1、如果栈为空直接将当前的输入数入栈；

2、如果输入数小于等于最小值栈栈顶元素的值，那么将该输入数入栈；

出栈规则

1、如果原数据栈弹出的元素等于最小值栈顶的元素，那么最小值栈顶的元素也弹出；

2、如果不等，则不处理最小栈

（理由是最小栈中栈顶元素的意义是原数据栈当前的最小，因此原数据栈栈顶的元素值只可能小于等于最小栈栈顶元素值）

代码：

class Solution{public:void push(int num){source.push(num);if(minvalue.empty())minvalue.push(num);else if(num <= minvalue.top())minvalue.push(num);}void pop(){if(source.empty()){cout<<"Your stack is empty !!"<<endl;return;}if(source.top() == minvalue.top())minvalue.pop();source.pop();}int top(){if(source.empty()){cout<<"your stack is empty !!"<<endl;return -1;}return source.top();}int getMin(){if(minvalue.empty()){cout<<"You stack is empty !!"<<endl;return -1;}return minvalue.top();}private:stack<int> source;//原数据栈stack<int> minvalue;//最小值栈};