算法：用两个栈来实现一个队列，完成队列的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(); //返回第二个栈顶 } }

 

 

转载于:https://www.cnblogs.com/liguo-wang/p/9462014.html

总结

以上是生活随笔为你收集整理的算法：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。...的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。