面试算法——2.双栈实现队列

最新推荐文章于 2023-03-01 17:17:00 发布

hymanxq

最新推荐文章于 2023-03-01 17:17:00 发布

阅读量730

点赞数

分类专栏：算法文章标签：算法面试栈

本文链接：https://blog.csdn.net/hymanxq/article/details/50126557

版权

import java.util.Stack;
public class Pro_1_GetMinStack {
//stackData :当前序列入栈
private Stack<Integer> stackData;
//stackMin : 栈顶为当前序列的最小
private Stack<Integer> stackMin;

public Pro_1_GetMinStack()
{
stackData = new Stack<>();
stackMin = new Stack<>();
}
/*
* 对数num
* stackData 正常入栈 push(num)
* 
* stackMin 为空 则 push(num);
* 非空 则将stackMIn 栈顶与num比较，num更小则入stackMin栈，否则不处理
* 
* */
public void push(int num)
{
if(stackMin.isEmpty())
{
stackMin.push(num);
}
else if(num<=stackMin.peek())
{
stackMin.push(num);
}
stackData.push(num);
}

/*
* 出栈stackData，为空则报异常
* 否则正常出栈，值保存为value
* 
* stackMin栈顶与value比较，只有相等和小于value两种情况，等于时，出栈;
* 否则不处理
* 
* 如何进栈，就如何出栈
* */
public int pop()
{
if(stackData.isEmpty())
{
throw new RuntimeException("your stack is empty.");
}
int value = stackData.pop();
if(value==stackMin.peek())
{
stackMin.pop();
}
return value;
}

//获取stack