包含min函数的栈

来源:互联网 发布:java回调机制 编辑:程序博客网 时间:2024/06/06 20:40

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

class Solution {public:    stack<int> data;    stack<int> minData;    void push(int value) {  data.push(value);        if(minData.size()==0||value<minData.top())            minData.push(value);        else            minData.push(minData.top()); } void pop() {        if(data.size()>0&&minData.size()>0){            data.pop();            minData.pop();        } } int top() {        if(data.size()>0&&minData.size()>0)               return data.top(); } int min() {        if(data.size()>0&&minData.size()>0)               return minData.top(); }};


0 0
原创粉丝点击