coding: use two stacks to implement a queue

Question

Anoniem · Accepted Answer

public class Queue{    
  private Stack inbox = new Stack();     
  private Stack outbox = new Stack();    

  public void queue(E item) {       
    inbox.push(item);   
  }    

  public E dequeue() {        
    if (outbox.isEmpty()) {            
      while (!inbox.isEmpty()) {               
        outbox.push(inbox.pop());           
      }        
    }        
  return outbox.pop();    
  } 
}

LinkedIn

Sollicitatievraag bij LinkedIn

Antwoord op sollicitatievraag

Gevolgde bedrijven

Vacatures