包含min函数的栈

题目描述

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

发现很多用java的代码很多比c++短，喵~

实现几个函数的功能

//新建一辅助栈，使得辅助栈从上到下存储的应该是最小值->次小值->次次小值……class Solution {public:    stack<int> dataStack, minStack;    void push(int val) {        //将元素压入储存数据的栈        dataStack.push(val);        //当储存最小元素的栈没有元素的时候，将当前元素压入最小元素栈。否则，先比较大小，压入较小的元素入最小元素栈。        if (minStack.empty()) {            minStack.push(val);        }        else{            int min = minStack.top();            val<=min?minStack.push(val):minStack.push(min);        }             }    //pop的时候，数据栈辅助栈均弹出顶元素。    void pop() {        dataStack.pop();        minStack.pop();    }    int top() {        return  dataStack.top();    }    int min() {        return minStack.top();    }};