棧：先進后出
隊列：先進先出

思路：利用一個隊列做主隊列，另一個隊列作為輔助隊列，把元素翻轉過來即可。

public class Test {class QueueStack {private Queue<Integer> queueA = new LinkedList<Integer>();private Queue<Integer> queueB = new LinkedList<Integer>();public void push(Integer val) {if(queueA.size() ==0) {queueA.offer(val);}else {//之前的先出隊列，保存到queueBwhile(!queueA.isEmpty()) {queueB.offer(queueA.poll());}//把當前元素放到A中queueA.offer(val);//把隊列B中的元素重新放到A中while(!queueB.isEmpty()) {queueA.offer(queueB.poll());}}}public Integer pop() {return queueA.poll();}}public static void main(String[] args) {Test test = new Test();QueueStack queueStack = test.new QueueStack();queueStack.push(1);queueStack.push(2);queueStack.push(3);Integer val = null;while ((val = queueStack.pop()) != null) {System.out.println(val);}}}

總結

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

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