C++实现最小栈

解法一：一个栈实现

class MinStack {

    public:
    stack<pair<int,int>> v;
public:
    MinStack() {

    }
    
    void push(int val) {
        //判断是否为空
        if(v.size()==0)
        {
            v.push({val,val});
        }
        else
        {
            int num=min(val,v.top().second);
            v.push({val,num});
        }

    }
    
    void pop() {
        v.pop();
    }   
    
    int top() {
        return v.top().first;
    }
    
    int getMin() {
        return v.top().second;
    }   
};

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

解法二： 运用辅助栈

class MinStack {
    public:
    stack<int> data;
    stack<int> mint;
public:
    MinStack() {
       // data=new stack<>();
        //min=new stack<>();
        mint.push(INT_MAX);
    }
    
    void push(int val) {
        //压栈
        data.push(val);
       int Min=min(mint.top(),val);
       mint.push(Min);
    }
    
    void pop() {
        data.pop();
        mint.pop();
    }
    
    int top() {
        return data.top();
    }
    
    int getMin() {
        return mint.top();
    }   
};


如有错误，多多指教
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34