Nombre: Alex Galarza Fecha: 24-noviembre-2017

TALLER ESTRUCTURA DE DATOS

TEMA: COLAS
CLASES PRINCIPALES

CLASE COLAS

package modelo;

import javax.swing.JOptionPane;

public class Colas {

public Nodo raiz;

public Nodo fin;

public Colas() {

this.raiz = null;

this.fin = null;

public boolean esta_Vacia() {

if (raiz == null) {

return true;

} else {

return false;

public void insertar(Object dato) {

Nodo nuevo;

nuevo = new Nodo(dato);

if (esta_Vacia()) {
 raiz = nuevo;

fin = nuevo;

} else {

fin.enlace = nuevo;

fin = nuevo;

public String sacar_Dato ()

String infor="";

Nodo aux=raiz;

registro_Avion nuevo;

if (!esta_Vacia())

nuevo=(registro_Avion)aux.dato;

infor=nuevo.matricula;

if (raiz == fin){

raiz = null;

fin = null;

} else {

raiz = raiz.enlace;

return infor;

public void retirada(String matricula) {

Nodo aux = raiz;

Nodo aux3=null;

Colas auxcola = new Colas();

registro_Avion nuevo;
 while (aux != null) {

nuevo=(registro_Avion)aux.dato;

if (nuevo.matricula.equals(matricula)) {

Nodo aux2=aux.enlace.enlace;

aux3=aux;

aux=fin;

while (aux2!=null) {

auxcola.insertar(aux2.dato);

aux2=aux2.enlace;

}else{

JOptionPane.showMessageDialog(null, "Matricula no existe");

break;

aux = aux.enlace;

aux3.enlace=auxcola.raiz;

public String imprimir() {

Nodo aux = raiz;

registro_Avion avion;

String salida = "";

while (aux != null) {

avion=(registro_Avion)aux.dato;

salida += avion.matricula + "\n";

aux = aux.enlace;

return salida;

}
CLASE NODO

public class nodo {

String matricula;

nodo enlace;

public nodo(String dato) {

this.matricula = dato;

this.enlace = null;

PANTALLA DE EJECICIÓN

Si al momento de hacer el ingreso de mas de 16 aviones, automáticamente los aviones q se

ingresan a partir del registro número 17 se ingresan en la cola de espera.

Las salidas se realizan en el orden q fueron ingresadas a la cola de entrada.

Como el numero es menor a 16 en la cola inicial, los aviones de la cola de espera salen y se
ingresan en la cola de ingresos.

Para el retiro de un avión de la cola se ingresa la matricula del avión, para ser retirada y
seleccionar la opción Retiro.