COLA

SÉPTIMA PRACTICA

CONCEPTO

Es una estructura lineal y dinámica, sus elementos se llaman nodos, los cuales se insertan por un extremo(FINAL), se eliminan por el otro extremo(FRENTE),  es decir PEPS O FIFO.

DIAGRAMAS UML

PROCEDIMIENTO

1.-Crear una cola vacía.
2.- Determinar si la cola está vacía, en cuyo caso no es posible eliminar elementos.
3.- Acceder al elemento inicial de la cola.
5.-- Insertar elementos al final de la cola.
6.- Eliminar elementos del inicio de la cola.

CODIFICACIÓN


inicia la clase Nodo
package Ortiz;
import javax.swing.JOptionPane;
public class Nodo {
  private String informacion;
      private Nodo enlace;
   
      public Nodo (String x)
      {
          informacion=x;
          enlace=null;
      }
      public Nodo(String x, Nodo n){
        informacion=x;
        enlace=n;
      }
   }

termina la clase nodo

inicia la clase Cola

package Ortiz;

import javax.swing.JOptionPane;

public class Cola {

    private Nodo frente;

    private Nodo fin;

   Cola(){

       frente=null;

       fin=null;

   }

    public Cola Inserta(String x){

        Nodo nuevo=new Nodo(x);

        if((frente==null)&&(fin==null)){

            fin=nuevo;

            frente=fin;

        }

        else{

            fin.setEnlace(nuevo);

            fin=nuevo;

        }

        return this;

    }

    public String elimina(){

        Nodo x=frente;

        if(frente==fin){

            frente=null;

            fin=null;

        }

        else{

            frente=frente.getEnlace();

        }

        return x.getInformacion();

    }

    public void imprimir(){

    String cadena="";

    Nodo q=fin;

    int i=1;

    while(q !=null){

      cadena+="\n"+i+". "+q.getInformacion();

      q=q.getEnlace();

      i++;

    }

 JOptionPane.showMessageDialog(null, cadena,"Nodos de la lista",JOptionPane.PLAIN_MESSAGE);

}

}

termina la clase Cola

CONCLUSIÓN

En esta practica  colas son secuencias de elementos caracterizadas porque las operaciones de inserción y borradose realizan sobre extremos opuestos de la secuencia. La inserción se produce en el "final" de la
secuencia, mientras que el borrado se realiza en el otro extremo, el "inicio" de la secuencia.


AUTORES

Javier Arley Gonzalez Roblero, Saulo Ortiz Ortiz, Manuel Alejandro Mendez Lopez.