參考：https://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html

思路1：始終維護(hù)s1作為存儲空間，以s2作為臨時緩沖區(qū)。

入隊(duì)時，將元素壓入s1。

出隊(duì)時，將s1的元素逐個“倒入”（彈出并壓入）s2，將s2的頂元素彈出作為出隊(duì)元素，之后再將s2剩下的元素逐個“倒回”s1。

思路2如：

入隊(duì)時，先判斷s1是否為空，如不為空，說明所有元素都在s1，此時將入隊(duì)元素直接壓入s1；如為空，要將s2的元素逐個“倒回”s1，再壓入入隊(duì)元素。

出隊(duì)時，先判斷s2是否為空，如不為空，直接彈出s2的頂元素并出隊(duì)；如為空，將s1的元素逐個“倒入”s2，把最后一個元素彈出并出隊(duì)。

見下面示意圖：

?

import java.util.Stack;public class Solution {Stack<Integer> stack1 = new Stack<Integer>();Stack<Integer> stack2 = new Stack<Integer>();//進(jìn)棧public void push(int node) {//如果棧1為空，將棧2中的數(shù)據(jù)倒入到棧1if(stack1.isEmpty()){while(!stack1.isEmpty())stack1.push(stack2.pop());//然后將node壓入棧}stack1.push(node);}//出隊(duì)public int pop() {if(stack1.isEmpty()&&stack2.isEmpty())throw new RuntimeException("queue is empty");//如果棧1為空，直接輸出棧2if(stack2.isEmpty()){//否則將棧1的值輸入到棧2，再輸出while(!stack1.isEmpty())stack2.push(stack1.pop());}return stack2.pop();} }

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。