对于实现栈中min成员函数的算法设计的改进

        一个栈，可以知道它在任意时刻的包含元素的最小值。这个在面试题中经常看到，常用的方法就是利用一个辅助栈，在每次入栈的时候，将要压入的元素和辅助栈的栈顶元素比较，如果比栈顶元素小，则向辅助栈压入该元素，若比栈顶元素大，则将辅助栈的栈顶元素再次压入栈中。在出栈时，辅助栈随着原栈改变。所以辅助栈的栈顶一直保存的是当前所有元素的最小值。

       这个设计使得辅助栈和原栈所占用的空间一样大小。如果最小元素就是第一个压入栈的元素，则后面的继续向辅助栈压入显得有些浪费空间。这里的改进策略是：

       在入栈时push: 当要入栈的元素小于等于栈顶元素时才将该元素压入辅助栈，如果大于栈顶元素，则辅助栈什么元素也不压入。

       在出栈时pop：当原栈弹出的元素等于辅助栈的栈顶元素时，将辅助栈的栈顶元素弹出，否则辅助栈什么也不做。

   经过改进，辅助扎不会随着原栈一直增长，减少了空间。

#include <iostream>
#include <stack>

using namespace std;

class Stack
{
public:
void push(int val);
void pop();
int min();
private:
stack<int> stack1;
stack<int> minstack;
};

void Stack::push(int val)
{
stack1.push(val);

if(!minstack.empty())
{
if(val <= minstack.top())
{
minstack.push(val);
}
}
else
{
minstack.push(val);
}
}

void Stack::pop()
{
if(stack1.size() > 0 && minstack.size() > 0)
{
int val = stack1.top();
stack1.pop();

if( val == minstack.top() )
{
minstack.pop();
}
}
}

int Stack::min()
{
return minstack.top();
}