Estructura dinamica

|Estructuras dinámicas: Listas tipo Cola | |

[pic][pic][pic][pic][pic][pic]
Una lista se comporta como una colasi las inserciones las hacemos al final y las extracciones las hacemos por el frente de la lista. También se las llama listas FIFO (First In First Out - primero en entrar primero en salir)Confeccionaremos un programa que permita administrar una lista tipo cola. Desarrollaremos los métodos de insertar, extraer, vacia e imprimir.
Programa:
public class Cola {

class Nodo {
intinfo;
Nodo sig;
}

private Nodo raiz,fondo;

Cola() {
raiz=null;
fondo=null;
}

boolean vacia (){
if (raiz == null)
returntrue;
else
return false;
}

void insertar (int info)
{
Nodo nuevo;
nuevo = new Nodo ();
nuevo.info = info;
nuevo.sig = null;if (vacia ()) {
raiz = nuevo;
fondo = nuevo;
} else {
fondo.sig = nuevo;
fondo = nuevo;
}
}

int extraer (){
if (!vacia ())
{
int informacion = raiz.info;
if (raiz == fondo){
raiz = null;
fondo = null;
} else {raiz = raiz.sig;
}
return informacion;
} else
return Integer.MAX_VALUE;
}

public void imprimir() {
Nodoreco=raiz;
System.out.println("Listado de todos los elementos de la cola.");
while (reco!=null) {
System.out.print(reco.info+"-");
reco=reco.sig;
}System.out.println();
}

public static void main(String[] ar) {
Cola cola1=new Cola();
cola1.insertar(5);
cola1.insertar(10);
cola1.insertar(50);...