1.题目:

如何用栈实现队列

2.思路:

1.栈的特点的先进后出
2.队列的特点是先进先出
3.那么, 我们就可以使用两个栈来实现队列

3.代码:

  1. package com.xiaoxuanfeng.arithmetic;
  3. import java.util.Stack;
  5. // 用栈实现队列
  6. public class UseStackRealizeQueue {
  7.     // 1.创建两个栈
  8.     Stack<Integer> stackA = new Stack<>();
  9.     Stack<Integer> stackB = new Stack<>();
  11.     // 2.元素转移
  12.     public void transfer() {
  13.         while (!stackA.isEmpty()) {
  14.             stackB.push(stackA.pop());
  15.         }
  16.     }
  18.     // 3.入队操作
  19.     public void enQueue(int element) {
  20.         stackA.push(element);
  21.     }
  23.     // 4.出队操作
  24.     public Integer deQueue() {
  25.         if (stackB.isEmpty()) {
  26.             if (stackA.isEmpty()) {
  27.                 return null;
  28.             }
  29.             transfer();
  30.         }
  31.         return stackB.pop();
  32.     }
  34.     // 5.测试
  35.     public static void main(String[] args) {
  36.         UseStackRealizeQueue queue = new UseStackRealizeQueue();
  37.         queue.enQueue(1);
  38.         queue.enQueue(2);
  39.         queue.enQueue(3);
  40.         // 打印结果
  41.         System.out.println("出队的元素是:" + queue.deQueue());
  42.     }
  44. }