带有min函数的栈

自己编写一个栈,该栈含有min方法,能得到栈中在最小元素。
分析:使用两个栈,第一个栈用来存储数据,第二个栈用来存储最小的数据,每次压栈的时候都和第二个栈的栈顶元素比较,如果小于栈顶的话就压入第二个栈。
代码如下:

package problem2;

import java.util.*;
//import java.util.Stack;
/**
 * @author Hutongling
 */
class myStack<T>{
    LinkedList<T> list=new LinkedList<T>();
    public void push(T value){
        list.addLast(value);
    }
    public void pop(){
        list.removeLast();
    }
    public T peek(){
        return list.getLast();
    }
    public int size(){
        return list.size();
    }
    public boolean empty(){
        return list.isEmpty();
    }
}
class StackWithMin<T> {
    myStack<Integer> data_Stack=new myStack<Integer>();
    myStack<Integer> min_Stack=new myStack<Integer>();
    public void push(Integer value){
        data_Stack.push((Integer) value);
        if(min_Stack.size()==0 || (value < min_Stack.peek()))
            min_Stack.push(value);
        else
            min_Stack.push(min_Stack.peek());
    }
    public void pop(){
        if(data_Stack.size()>0 && min_Stack.size()>0){
            data_Stack.pop();
            min_Stack.pop();
        }
    }
    public void stackMin(){
        if(data_Stack.size()>0 && min_Stack.size()>0)
            System.out.println(min_Stack.peek());
        min_Stack.pop();
    }
}
public class 包含min函数的栈 {
    public static void main(String[] args) {
        StackWithMin<Integer> stackWithMin=new StackWithMin<Integer>();
        stackWithMin.push(3);
        stackWithMin.push(4);
        stackWithMin.push(2);
        stackWithMin.push(1);
        stackWithMin.push(0);
        stackWithMin.push(-1);
        stackWithMin.pop();
        stackWithMin.pop();
        stackWithMin.stackMin();
    }

}

输出结果:
1

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值