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

實(shí)現(xiàn)方式一：比較傻傻的方法，直接用第一個(gè)棧stack1實(shí)現(xiàn)壓棧，彈棧的話稍微麻煩點(diǎn)了，先把第一個(gè)棧的數(shù)據(jù)壓到第二個(gè)棧，然后再把第二個(gè)棧數(shù)據(jù)壓入第一個(gè)棧

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();//需要返回的結(jié)果while (!stack2.isEmpty()){stack1.push(stack2.pop());}return result;} }
實(shí)現(xiàn)方式二：更好，只用一個(gè)循環(huán)，參考別人的，思想是當(dāng)?shù)诙€(gè)棧沒有數(shù)據(jù)才去第一個(gè)棧取，當(dāng)有數(shù)據(jù)的時(shí)候直接彈棧，就是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();} }

總結(jié)

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

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