Question

 package q;
import java.util.*;
class GFG
{
static class Queue
{
   static Stack<Integer> s1 = new Stack<Integer>();
   static Stack<Integer> s2 = new Stack<Integer>();
   static void Q(int x)
   {
       while (!s1.isEmpty())
       {
           s2.push(s1.pop());  
       }  
       s1.push(x);
       while (!s2.isEmpty())
       {
           s1.push(s2.pop());  
       }
   }
   static int dQ()
   {
       if (s1.isEmpty())
       {
           System.out.println("Q is Empty");
           System.exit(0);
       }
       int x = s1.peek();
       s1.pop();
       return x;
   }
}
public static void main(String[] args) { 
   Queue q = new Queue();
   q.Q(100);
   q.Q(200);
   q.Q(300);
   System.out.println(q.dQ());
   System.out.println(q.dQ());
   System.out.println(q.dQ());
}
}

我正在做作业，需要使用两个堆栈来建立队列。我已经做到了，但是我有一个问题。如何使用循环打印值，而不是逐行打印值？由于某种原因，它不起作用。我尝试写：

while(q.dQ()!){
   System.out.println(q.dQ());}

但这是错误的

Answer 1

您可以在Queue类中定义另一个方法，以检查队列是否为空。像这样：

static boolean isEmpty(){
   // returns true is both stacks are empty
   if(s1.isEmpty() && s2.isEmpty()){
       return true;
   }
   return false;
}

然后您可以循环打印队列，如下所示：

while(! q.isEmpty()){
   System.out.println(q.dQ());
}

使用循环打印队列值

1 个答案: