廢話還是不啰嗦了，直接上代碼了

實現方式一：比較傻傻的方法，直接用第一個棧stack1實現壓棧，彈棧的話稍微麻煩點了，先把第一個棧的數據壓到第二個棧，然后再把第二個棧數據壓入第一個棧

import java.util.Stack;public class Solution {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.isEmpty()){return 0;}while (!stack1.isEmpty()){stack2.push(stack1.pop());}int result=stack2.pop();//需要返回的結果while (!stack2.isEmpty()){stack1.push(stack2.pop());}return result;} }
實現方式二：更好，只用一個循環，參考別人的，思想是當第二個棧沒有數據才去第一個棧取，當有數據的時候直接彈棧，就是stack1按順序入棧的順序

這是左程云的《程序員代碼面試指南》的答案： import java.util.Stack;public class Solution {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("Queue is empty!");}if(stack2.empty()){while(!stack1.empty()){stack2.push(stack1.pop());}}return stack2.pop();} }

總結

以上是生活随笔為你收集整理的《剑指offer》用两个栈实现队列的全部內容，希望文章能夠幫你解決所遇到的問題。

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