包含min函数的栈

来源:互联网 发布:软件主管岗位职责 编辑:程序博客网 时间:2024/06/06 02:41

定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。


class Solution {
public:
    stack<int>   dataStack,minStack;
    voidpush(int value) {
          dataStack.push(value);
          if(minStack.empty())
          {
              minStack.push(value);
          }
          else
          {
              int min=minStack.top();
              value<=min?   minStack.push(value) : minStack.push(min);
          }
    }
    voidpop() {
          dataStack.pop();
          minStack.pop();
    }
    inttop() {
        returndataStack.top();
    }
    intmin() {
        returnminStack.top();
    }
};

0 0