算法:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

算法:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。《剑指offer》

利用栈来进行操作,代码注释写的比较清楚:首先判断两个栈是否是空的:其次当栈二 为空,将栈1中取出来放到栈二,最终返回栈二首部值;

主要利用了pop()方法和push方法:

package LG.nowcoder;

/**
* @Author liguo
* @Description 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
* @Data 2018-08-11 21:50
*/ import java.util.Stack;
public class Solution1 {
Stack <Integer> stack1 = new Stack <Integer>();
Stack <Integer> stack2 = new Stack <Integer>(); public void push(int node) {
stack1.push( node ); //直接入栈
} public int pop() {
if (stack1.empty() && stack2.empty()) { //判断栈为空
throw new RuntimeException( "空的链表" );
}
if (stack2.empty()) { //当第二个栈非空时,复制第一个栈到第二个栈
while (!stack1.empty()) {
stack2.push( stack1.pop() );
}
}
return stack2.pop(); //返回第二个栈顶
}
}
上一篇:gridview 选中某行后 某行的按钮显示,无选中则隐藏


下一篇:typedef void (*funcptr)(void)