c++实现栈的push、pop、min

c++实现栈的push、pop、min

在c++中用一个数组和一个变量（记录栈顶位置）来实现栈结构

//c++实现栈的push、pop、min
//用两个栈实现
//记录每一次插入的min状态 
#include<iostream> 
#include<stack>
#include<algorithm>
using namespace std;
class Stack
{
    public:
        void push(int value)
        {
            data.push(value);
            if(min.empty()||value<min.top()) //小数栈为空或者要插入的元素是最小值，插入小数栈栈顶
            {
                min.push(value);
            }
            else
            {
                min.push(min.top());
            } 
        }
        void pop()
        {
            if(!data.empty()&&!min.empty())
            {
                data.pop();

                min.pop(); //min里保存着每一个状态的min 
            }
        }
        int getmin()
        {
            if(min.empty())
            {
                return 0;
            }
            else
            {
                return min.top();
            }
        }

    private:
        stack<int> data;
        stack<int> min;     //装每一个状态的min 
};
int main()
{
    Stack s;
    s.push(1);
    s.push(2);
    s.push(3);
    s.push(4);
    s.push(5);
    s.push(6);
    s.push(0);
    int ans = s.getmin();
    cout<<ans<<endl;
    return 0;
}