这个函数怎么写？

Question

用伪代码（或不使用 Java 的 Java）编写一个名为 queues2stack 的方法/函数 专用库）接收两个队列并创建一个包含所有 来自每个队列的信息。两个输入队列中的每一个都包含一组 整数，并按整数降序排列（最高在前面 队列，最后最低）。您的算法应始终添加最高价值的条目。结果堆栈的条目数将与两个队列中条目数的总和相同。

我写的：

void queues2stack {
  while (!q1.empty & q2.empty) {    
    if (q1.pop () > q2.pop()) 
      s.push(q1.pop)
    else 
      s.push(q2.pop)
  }
    
  while (!q1.empty()) {
    s.push(q1.pop)
  }
  
  while !q2.empty() {
    s.push(q2.pop)
  }
}

Answer 1

使用peek() 检查值而不删除它们。

void queues2stack {
  while (!q1.empty & q2.empty) {    
    if (q1.peek() > q2.peek()) 
      s.push(q1.pop())
    else 
      s.push(q2.pop())
  }
    
  while (!q1.empty()) {
    s.push(q1.pop)
  }
  
  while !q2.empty() {
    s.push(q2.pop)
  }
}