数据结构与算法（作业十四）

最新推荐文章于 2024-09-10 15:28:21 发布

想扣篮的Phineas

最新推荐文章于 2024-09-10 15:28:21 发布

阅读量159

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/BryceFei/article/details/105008884

版权

最小栈

在这里插入图片描述
运算代码如下：

class MinStack {public:    /** initialize your data structure here. */    MinStack() {
    }       
     void push(int x) { 
           m_stack.push(x);
        if(m_stack_min.empty() || x <= m_stack_min.top())        {            m_stack_min.push(x);     
           }
    }       
     void pop() {    
      if(m_stack.top() == m_stack_min.top())    
      {   m_stack_min.pop();     
         }    
       m_stack.pop();
    }       
     int top() 
     { return m_stack.top();
    }        
    int getMin()
     {  return m_stack_min.top();
    }   
     private:    stack<int> m_stack;   
      stack<int> m_stack_min;
      };