剑指offer——30包含min函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

 

题解：

　　借助辅助栈，新的数据<=f辅助栈顶时，就压入辅助栈，这样，就能保证辅助找栈顶永远是最小数。

 

　　

 class Solution {
 public:
     void push(int value) {
         dataS.push(value);
         if (dataMin.empty() || dataMin.top() >= value)
             dataMin.push(value);
     }
     void pop() {
         if (dataS.top() == dataMin.top())
             dataMin.pop();
         dataS.pop();
     }
     int top() {
         return dataS.top();
     }
     int min() {
         return dataMin.top();
     }
 private:
     stack<int>dataS, dataMin;
 };