包含min的栈

最新推荐文章于 2024-02-16 21:20:12 发布

Irean_Lau

最新推荐文章于 2024-02-16 21:20:12 发布

阅读量331

点赞数 2

分类专栏：剑指offer

本文链接：https://blog.csdn.net/Irean_Lau/article/details/51072781

版权

剑指offer 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

/*
    21:> 包含min的栈
*/
#include <stack>
template<class T>
class MinStack
{
public:
    void m_push(const T& val)
    {
        m_data.push(val);
        if (m_min.size() == 0 || val < m_min.top())
            m_min.push(val);
        else
            m_min.push(m_min.top());
    }
    void m_pop()
    {
        if (m_data.size() <= 0 || m_min.size() <= 0)
            return;

        m_min.pop();
        m_data.pop();
    }

    T& min()
    {
        if (m_data.size() <= 0 || m_min.size() <= 0)
            exit(1);
        return m_min.top();
    }
private:
    stack<T> m_data;
    stack<T> m_min;
};