首页 > 其他 > 详细

包含min函数的栈

时间:2015-11-18 00:37:45      阅读:297      评论:0      收藏:0      [点我收藏+]

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

 

public:
/*入栈时,判断存放最小元素的栈是否为空,
入栈元素是否小于存放最小元素栈的栈顶元素*/
    void push(int value) {
        stacktemp.push(value);
        if(minstack.empty() || value<minstack.top())
            minstack.push(value);
    }
/*出栈时,判断出栈元素和最小元素栈的栈顶元素是否值相同*/
    void pop() {
        if(stacktemp.empty())
            return;
        if(stacktemp.top()==minstack.top())
            minstack.pop();
        stacktemp.pop();
    }
    int top() {
        if(!stacktemp.empty())
            return stacktemp.top();
    }
    int min() {
        int minval;
        if(!minstack.empty())
            minval=minstack.top();
        return minval;
    }
};

 

包含min函数的栈

原文:http://www.cnblogs.com/yangsy0915/p/4973229.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!