Operaciones básica cola circular algoritmo para crear, insertar y eliminar (memoria estatica

Cola Circular

Es una estructura de datos lineal que se utiliza para almacenar elementos de datos. Realiza operaciones siguiendo el enfoque FIFO (primero en entrar, primero en salir) y la última posición en la cola se conecta de nuevo a la primera posición para formar un círculo.

Operaciones básicas sobre colas lineal algoritmos para crear , insertar, eliminar (memoria estática)

Crear: En esta funcion creamos la cola e inicializamos las variables en 0. Tambien asignamos el numero maximo de elementos que tendra esta cola.

Este algoritmo inserta el elemento DATO al final de una estructura tipo cola, FRENTE y FINAL son los punteros que indican respectivamente, el inicio y fin de cola. La primera vez frente y final tienen un valor 0 ya que esta cola esta vacia. MAX es el maximo de numero de elementos que puede almacenar la cola.

Eliminar: Eliminar_cola(COLA, FRENTE, FINAL, DATO)

Este algoritmo elimina el primer de una estructura de tipo cola y lo almacena en DATO, FRENTE Y FINAL son los punteros que indican respectivamente, el inicio y final de la cola.

Operación básica cola lineal en Java memoria estática (crear, insertar y eliminar)

Cuando hablamos de una cola con memoria estática, se considera que tendrá un tamaño ya definido y no podrá superar dicha capacidad para el almacenamiento de mas información. A continuación se presenta la cola en memoria estática, la cual es implementación en base a un arreglo.

Operaciones básica cola circular algoritmo para crear, insertar y eliminar (memoria estatica)

Crear: En esta funcion creamos la cola e inicializamos las variables en 0. Tambien asignamos el numero maximo de elementos que tendra esta cola.

Insertar: Este algoritmo inserta el elemento al final de una estrucutra tipo cola circular

Ejemplo gráfico de encolado. Partiendo de una cola que tiene el elemento 3, se van añadiendo el 5 y el 7 (observar de izquierda a derecha). A la hora de desencolar se extrae el siguiente al que apunta Cola.

Ejemplo gráfico de desencolado. Partiendo de la cola formada anteriormente, se han quitado los dos primeros elementos introducidos (observar de izquierda a derecha).

Operación básica en C++ cola circular en memoria estática (crear, insertar y eliminar)

Aplicación de las colas como estructura de datos

Simulan situaciones reales: como lo son la caja del supermercado , el surtidor de combustible o un cajero automático.

Operaciones en redes de computadora: Trabajos enviados a una impresora, solicitud de un servidor

Clientes solicitando ser atendidos por un servicio telefónico

Sistemas de tiempo compartido: los recursos (CPU, MEMORIA, ….) se asigna a los procesos que están en cola de espera en el orden en el que fueron introducidos