Stack1 和 Stack2 的作用

• Stack1 用于暂存新入队的元素。
• Stack2 用于存储需要出队的元素，确保先进先出的顺序。

Push操作（入队）

• 将元素推送到Stack1中。
• 代码示例：

  public void push(int node) {    stack1.push(node);}

Pop操作（出队）

• 如果Stack2不为空，直接弹出Stack2的栈顶元素。
• 如果Stack2为空，先将Stack1中的元素全部弹至Stack2，再弹出Stack2的栈顶元素。
• 代码示例：

  public int pop() {    if (stack2.isEmpty()) {        while (!stack1.isEmpty()) {            stack2.push(stack1.pop());        }    }    return stack2.pop();}

入队操作

• 将元素推送到Stack1中。
• 例如，入队元素[a, b, c]，Stack1内序列变为[a, b, c]，Stack2为空。

出队操作

• 情况一：Stack2不为空。
  • 直接弹出Stack2的栈顶元素。
  • 例如，Stack2中已有元素[c, b, a]，弹出元素a。
• 情况二：Stack2为空。
  • 将Stack1中的所有元素逐个弹出到Stack2中。
  • 例如，Stack1中有[b, c]，弹出后Stack2变为[c, b]。
  • 然后弹出Stack2的栈顶元素c。

入队后立即出队

• push(5)
• pop() → 返回5

多个元素入队和出队

• push(1)
• push(2)
• push(3)
• pop() → 1
• pop() → 2
• pop() → 3

边界情况测试

• pop() 在队列为空时会抛出异常，确保正确性。