修改栈，使得能O（1）的求出栈里最大的数和最小的数

思路：

首先，建立3个栈，dataStack , minStack , maxStack 。

这里只说如何求出最小元素。

1.push() 将k插入dataStack中，如果minStack中没有数，则加入k；如果k比minStack.top()小，也加入k；否则对minStack不做操作。

2.pop() 如果两个栈的头元素相同，则一起取出；若不相同，则只取出dataStack。

3.min() 最小元素为minStack.top()

#include <stdlib.h>#include <stdio.h>#include <string.h>#include <iostream>#include <stack>using namespace std;class STack{private:    stack<int> dataStack;    stack<int> minStack;    stack<int> maxStack;public:    void push(int k)    {        dataStack.push(k);        if(minStack.empty())        {            minStack.push(k);        }        if(maxStack.empty())            maxStack.push(k);        else if(k<minStack.top())        {            minStack.push(k);        }        else if(k>maxStack.top())            maxStack.push(k);    }    void pop()    {        if(dataStack.top() == minStack.top())        {            minStack.pop();        }        if(dataStack.top() == maxStack.top())            maxStack.pop();        dataStack.pop();    }    int min()    {        return minStack.top();    }    int max()    {        return maxStack.top();    }};int main(){    STack s;    s.push(4);    s.push(3);    s.push(7);    s.push(5);    s.push(6);    s.push(10);    s.push(1);    for(int i=0;i<7;i++)    {         printf("min:%d\n",s.min());         printf("max:%d\n",s.max());         s.pop();    }    return 0;}