/**
?* 題目：用兩個(gè)棧實(shí)現(xiàn)隊(duì)列
?* 描述：用兩個(gè)棧來(lái)實(shí)現(xiàn)一個(gè)隊(duì)列，完成隊(duì)列的Push和Pop操作。 隊(duì)列中的元素為int類(lèi)型。
?* 解決方案：方法一：一個(gè)作為存儲(chǔ)用，一個(gè)作為彈出用
?* */

public class One {Stack<Integer> stack1 = new Stack<>();Stack<Integer> stack2 = new Stack<>();public void push(int node) {stack1.push(node);}public int pop() {if (stack1.isEmpty() && stack2.isEmpty()) {throw new RuntimeException("Empty");}else {if(stack2.isEmpty()) {while(!stack1.isEmpty()) {stack2.push(stack1.pop());}}}return stack2.pop();} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/ZeGod/p/9969398.html

總結(jié)

以上是生活随笔為你收集整理的栈一：用两个栈实现队列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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