Colas en programación, Monografías, Ensayos de Estructuras y Materiales

¡Descarga Colas en programación y más Monografías, Ensayos en PDF de Estructuras y Materiales solo en Docsity!

Ensayo

Sobre colas en programación

Moisés Díaz

Andrés Montalvo

Estructura de datos

3er Semestre

Ing. Cristian Revueltas

Colas en programación Una cola es una lista de elementos en la que éstos se introducen por un extremo y se eliminan por otro. Los elementos se eliminan en el mismo orden en que se insertaron. Por lo tanto, el primer elemento que entra en la cola será el primero en salir. Debido a esta característica, las colas también reciben el nombre de estructuras Al igual que las pilas, las colas no existen como estructura de datos estándares en los lenguajes de programación. Las colas pueden representarse mediante el uso de: arreglos o listas enlazadas. En el arreglo debe definirse un tamaño máximo para la cola y dos variables auxiliares. Una de ellas para que guarde la posición del primer elemento de la cola (FRENTE) y otra para que guarde la posición del último elemento de la cola (FINAL) Una cola es una lista de elementos en la que éstos se introducen por un extremo y se eliminan por otro. Los elementos se eliminan en el mismo orden en que se insertaron. Por lo tanto, el primer elemento que entra en 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). Representación de colas Las colas son secuencias de elementos caracterizadas porque las operaciones de inserción y borrado se 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. Las restricciones definidas para una cola hacen que el primer elemento que se inserta en ella sea, igualmente, el primero en ser extraído de la estructura. Si una serie de elementos A, B, C, D, E se insertan en una cola en ese mismo orden, entonces los elementos irán saliendo de la cola en el orden en que entraron. Por esa razón, en ocasiones, las colas se conocen con el nombre de listas o secuencias FIFO (First In First Out. Las colas, al igual que las pilas, resultan de aplicación habitual en muchos problemas informáticos. Quizás la aplicación más común de las colas es la organización de tareas de un ordenador. En general, los trabajos enviados a un ordenador son "encolados" por éste, para ir procesando secuencialmente todos los trabajos en el mismo orden en que se reciben. Cuando el ordenador recibe el encargo de realizar una tarea, ésta es almacenada al final de la cola de trabajos. En el momento que la tarea que estaba realizando el procesador acaba,

Aplicaciones de las Colas

1. Las colas se utilizan en muchas aplicaciones que utilizamos con frecuencia.
2. Impresión de documentos: Cuando imprimimos varios documentos, éstos se imprimen en el orden en que lo mandamos a imprimir.
3. Los números de tickets para atender público.
4. La simulación de cualquier cola de elementos. Un ejemplo práctico de la vida cotidiana de colas, son las colas que realizamos en los bancos o en cualquier lugar. La cola para subir al autobús está compuesta de elementos (personas), que dispone de dos extremos comienzo y fin. Por el comienzo se extraerá un elemento cuando haya comprado el billete para su viaje, y si llega una nueva persona con intención de usar el autobús, tendrá que colocarse al final y esperar que todos los elementos situados antes que él abandonen la cola. La implementación de pilas y colas mediante listas enlazadas posibilita la representación eficiente de los datos en situaciones donde es necesario indicar el orden de procesamiento de los mismos y no es posible prever la cantidad de elementos a procesar por cuanto este tipo de representación permite crear y destruir variables dinámicamente.

Bibliografía http://agrega.juntadeandalucia.es/repositorio/02122016/a5/es- an_2016120212_9131705/34_colas.html https://www.uv.mx/personal/ermeneses/files/2021/08/Clase6-ColasFinal.pdf https://www.ecured.cu/Cola_(Estructura_de_datos) https://sites.google.com/site/miguelestructura/que-son-las-colas-en-la- estructura-de-datos https://sites.google.com/site/yormiscpv/lenguaje-de-programacion- i/contenido/pilas-y-colas http://virtual.usalesiana.edu.bo/web/conte/archivos/282.pdf