Una cola es una lista de elementos en la que estos se introducen por un extremo y se eliminan por otro.los elementos se eliminan en el mismo orden en el que se insertaron.
por lo tanto el primer elemento que entra ala cola sera el primero en salir.debido a esta característica, las colas también reciben el nombre de estructuras FIFO(Firts-In,Firts-Out: primero en entrar, primero en salir).
Existen numerosos casos de colas en la vida real: las personas esperando para usar un talefono publico(la primera persona de la cola sera la primera que use el talefono) las personas que esperan para ser atendidas en la caja de un banco (la primera persona de la cola sera la primera en ser ).
UML NODO-COLA
UML-COLA
SOLUCIÓN EN JAVA
Nodo correspondiente de cola
 |
| Aquí se encuentra los atributos de la clase Nodo y los constructores de la clase. |
 |
| Aquí se encuentra los atributos de la clase encapsulados. |
Cola
 |
| Aquí se encuentra los atributos de la clase Cola: frente donde sera el extremo en el cual se eliminaran elementos; fin: sera el extremo en el cual se harán las inserciones y luego después encapsulados. |
 |
| Aquí se encuentra el constructor de la clase Cola, el método inserta donde consiste en incrementar el puntero al final de la cola y agregar el nuevo valor y elimina donde consiste en asignar a una variable de trabajo por el puntero frente y desplazar a este apuntando al siguiente elemento. |
Resultado cola
 |
| Aquí se muestra el código para mostrar el resultado. |
 |
En las siguientes pantallas se muestran el resultado de los datos eliminados.
|
CONCLUSIÓN
nosotros llegamos ala conclusión que una cola es un TDA dedicado al almacenamiento y manipulación de elementos, su funcionalidad es siempre la misma independientemente de la implementan que se haya utilizado, su funcionalidad cumple con la regla FIFO (el orden de la salida
de los elementos es el mismo que el de la entrada), esto se debe a que las colas están bien diseñadas para devolver los elementos ordenados tal como llegan. Para esto las colas poseen un punto de acceso y otro de salida que lógicamente están ubicados en extremos opuestos. Siempre vemos que el elemento esta primero al frente.
No hay comentarios:
Publicar un comentario