UNIVERSIDAD DE CARTAGENA

INGENIERIA DE SISTEMAS

ESTRUCTURA DE DATOS
COLAS Y LISTAS ENLAZADAS

PRESENTADO POR:

ILBA ROSA AGUILAR DIAZ

TUTORA:
ADRIANA OLIAR QUICENO

JUNIO 3 2017

CERETE-CORDOBA
PARCIAL ESTRUCTURA DE DATOS
package reclamacionilbarosa;
public class MetodosGenerales {
static void TrabajarCola(ColaLista a) {
llenarCola(a);
}
static void llenarCola(ColaLista recla) {
Reclamaciones reclamacion;
// Reclamaciones(String codigo, String nombre, float nota, String reclamo)
reclamacion = new Reclamaciones("50315200981", "ILBA AGUILAR", 2.4, "baja nota");
recla.insertar(reclamacion);
reclamacion = new Reclamaciones("50313201011", "ALEXANDER MELENDEZ", 3.7, "No
hay Reclamación");
recla.insertar(reclamacion);
reclamacion = new Reclamaciones("5031320221", "CAROLINA DIAZ", 2.3, "Baja nota");
recla.insertar(reclamacion);
reclamacion = new Reclamaciones("5031320014", "ANA SUAREZ", 1.3, "baja nota");
recla.insertar(reclamacion);
reclamacion = new Reclamaciones("5031320025", "LINA BANDA", 3.3, "No hay
Reclamación");
recla.insertar(reclamacion);
}
}

Aquí el Nodocola
package reclamacionilbarosa;
public class NodoCola {
public Reclamaciones datoReclamaciones;
public NodoCola siguiente;
public NodoCola(Reclamaciones datoReclamaciones) {
this.datoReclamaciones = datoReclamaciones;
this.siguiente = null;
}
}
class ColaLista {
protected NodoCola frente;
protected NodoCola fin;
public ColaLista() {
frente = fin = null;
}
public void insertar(Reclamaciones dato) {
NodoCola a;
a = new NodoCola(dato);
if (colaVacia()) {
frente = a;
} else {
fin.siguiente = a;
}
fin = a;
}
public Reclamaciones quitar() {
Reclamaciones aux;
if (!colaVacia()) {
aux = frente.datoReclamaciones;
frente = frente.siguiente;
 } else {
return null;
}
return aux;
}
public boolean colaVacia() {
return frente == null;
}
}

Reclamacion
Metodo main
package reclamacionilbarosa;
public class Reclamacion {
public static void main(String[] args) {
ColaLista ReclLista = new ColaLista();
MetodosGenerales.TrabajarCola(ReclLista);
System.out.println("-------Se van a Imprimir los datos-------");
Reclamaciones arrayReclamaciones[] = new Reclamaciones[50];
for (int i = 0; i < arrayReclamaciones.length; i++) {
arrayReclamaciones[i] = ReclLista.quitar();
System.out.println(arrayReclamaciones[i].toString());
}
}
}
Reclamaciones
package reclamacionilbarosa;
public class Reclamaciones {
String codigo;
String nombre;
double nota;
String reclamo;
public Reclamaciones(String codigo, String nombre, double nota, String reclamo) {
this.codigo = codigo;
this.nombre = nombre;
this.nota = nota;
this.reclamo = reclamo;
}
public String getCodigo() {
return codigo;
}
public void setCodigo(String codigo) {
this.codigo = codigo;
}
public String getNombre() {
return nombre;
}
public void setNombre(String nombre) {
this.nombre = nombre;
}
public double getNota() {
return nota;
}
public void setNota(float nota) {
this.nota = nota;
 }
public String getReclamo() {
return reclamo;
}
public void setReclamo(String reclamo) {
this.reclamo = reclamo;
}
}