題目描述

用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素為int類型。 import java.util.Stack; public class Solution { ????Stack<Integer> stack1 = new Stack<Integer>(); ????Stack<Integer> stack2 = new Stack<Integer>(); ????public void push(int node) { ????????int temp = 0; ????????if (stack1.isEmpty()) { ????????????stack1.push(node); ????????????return; ????????} ????????while(!stack1.isEmpty()){ ????????????temp=stack1.pop(); ????????????stack2.push(temp); ????????} ????????stack1.push(node); ????????while(!stack2.isEmpty()){ ????????????temp = stack2.pop(); ????????????stack1.push(temp); ????????} ??????? ????} ????public int pop() { ???????if(stack1.isEmpty()){ ?????????????throw new RuntimeException(""); ???????} ????????return stack1.pop(); ????} }

轉載于:https://www.cnblogs.com/bb3q/p/5084058.html

總結

以上是生活随笔為你收集整理的用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。