Manual del estudiante de Ingeniería en Sistemas de UTN/Diseño e Implementación de Estructuras de Datos/Guías prácticas/Secuencias/Solución al ejercicio 5 de secuencias

De Wikilibros, la colección de libros de texto de contenido libre.
 public class ColaMedieval {
   Queue nobles;
   Queue plebeyos;
   
   public void insertarNoble(Object noble)
   {
     nobles.push(noble);
   }
   
   public void insertarPlebeyo(Object plebeyo)
   {
     plebeyos.push(plebeyo);
   }
   
   public Object retirar()
   {
     if (nobles.isEmpty())
       return plebeyos.pop();
     return nobles.pop();
   }
   
   public Object primero()
   {
     if (nobles.isEmpty())
       return plebeyos.top();
     return nobles.top();
   }
   
   public boolean isEmpty()
   {
     return (nobles.isEmpty()&&plebeyos.isEmpty());
   }
   
   /**
    * 
    */
   public ColaMedieval() {
     super();
     this.nobles=new Queue();
     this.plebeyos=new Queue();
   }
   public static void main(String[] args) {
     ColaMedieval c=new ColaMedieval();
     c.insertarPlebeyo("Little John");
     c.insertarNoble("Robin Locksley");
     c.insertarNoble("Sheriff of Nottingham");
     c.insertarPlebeyo("Azeed");
     c.insertarNoble("Maid Mariane");
     while (!c.isEmpty())
     {
       System.out.println(c.retirar());
     }
   }
 }