COLAS
Una cola
representa una estructura lineal.
Una cola es
una lista de elementos en la que estos se introducen por un extremo y se
eliminan por el otro. Los elementos se eliminan en el mismo orden en el que se
insertaron. Por lo tanto el primer elemento que entra a la cola será el primero
en salir. Debido a esta característica, las colas también reciben el nombre de
estructuras FIFO (FIRST-IN, FIRST-OUT: primero en entrar, primero en salir).
Existen
numerosos casos de colas en la vida real: por ejemplo, las personas que esperan
para ser atendidas en la caja de un banco (la primera persona de la cola será
la primera en ser atendida).
colas
package NodosColas;
import javax.swing.JOptionPane;
public class Cola
{
private nodos frente;
private nodos fin;
public nodos getFrente() {
return frente;
}
/**
* @param frente the frente to set
*/
public void setFrente(nodos frente) {
this.frente = frente;
}
public nodos getFin() {
return fin;
}
/**
* @param fin the fin to set
*/
public void setFin(nodos fin) {
this.fin = fin;
}
Cola(){
frente=null;
fin=null;
}
public nodos inserta(String x){
nodos nuevo=new nodos(x);
if((frente==null)&&(fin==null)){
fin=nuevo;
}else{
fin.setEnlace(nuevo);
fin=nuevo;
}
return fin;
}
public String elimina(){
nodos x=frente;
if(frente==fin){
frente=null;
fin=null;
}else{
frente=frente.getEnlace();
}
return x.getInformacion();
}
public static void main(String []args)
{
Cola objeto=new Cola();
objeto.setFin(objeto.inserta(""));
objeto.setFin(objeto.inserta(""));
JOptionPane.showMessageDialog(null,"el dato eliminado es: \n "+objeto.frente);
JOptionPane.showMessageDialog(null,"el dato eliminado es: \n "+ objeto.frente);
}
}
Nodos colas
package NodosColas;
public class nodos
{
private String informacion;
private nodos enlace;
public nodos(String x)
{
informacion=x;
enlace= null;
}
public nodos (String x, nodos n)
{
informacion=x;
enlace=n;
}
public String getInformacion() {
return informacion;
}
public void setInformacion(String informacion) {
this.informacion = informacion;
}
public nodos getEnlace() {
return enlace;
}
public void setEnlace(nodos enlace) {
this.enlace = enlace;
}
}
CONCLUSION
Una cola es un TDA dedicado al almacenamiento y manipulación
de elementos. Cuando usamos una cola el primer elemento en entrar será el
primero en salir, están diseñadas para manejar y mantener directamente su orden
de llegada y poseen un punto de acceso y otro de salida que lógicamente están ubicados en extremos opuestos esto quiere
decir que siempre vemos el elemento que está al frente.
Sus acciones son crear, destruir, agregar, extraer y ver.
Usamos las colas en toda aquella organización donde el
primero que llegue sea el primero en irse.
No hay comentarios.:
Publicar un comentario