UNIVERSIDAD "FERMÍN TORO" SISTEMA INTERACTIVOS DE EDUCACIÓN A DISTANCIA. CABUDARE. APELLIDO Y NOMBRE: Colmenarez Juan Andrés SECCIÓN: SAIA A FECHA: 16/11/2022 PROFESORA: Elvia Sánchez computationallogic Colas
Definición Colas__________________________________________ 1. Definición Colas Lineales _________________________________ 2. Definición Colas Circulares_______________________ 3. Operaciones básicas sobre colas lineal algoritmos para crear , insertar, eliminar (memoria estática) ________________4. Operaciones básica cola circular algoritmo para crear, insertar y eliminar (memoria estatica)______________________________________ 5. Aplicación de las colas como estructura de datos__________6. Índice
Colas Lineales
Colas
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 a la cola será el primero en salir.
La cola lineal es un tipo de almacenamiento creado por el usuario que trabaja bajo la técnica FIFO (primero en entrar primero en salir). Las colas lineales se representan gráficamente de la siguiente manera
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.
Crear: En esta funcion creamos la cola e inicializamos las variables en 0. Tambien asignamos el numero maximo de elementos que tendra esta cola.
(memoria estática)
Operaciones básicas sobre colas lineal algoritmos para crear , insertar, eliminar
Insertar: Insertar_cola(COLA, MA, FRENTE, FINAL, DATO)
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 quetendráuntamañoya definido y no podrá superar dicha capacidad para el almacenamiento de mas información. A continuaciónsepresenta la cola en memoria estática, la cual es implementación en base aunarreglo.
Crear: En esta funcion creamos la cola e inicializamos las variables en 0. Tambien asignamos el numero maximo de elementos que tendra esta cola.
estatica)
Operaciones básica cola circular algoritmo para crear, insertar y eliminar (memoria
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.
Eliminar: Este algortimo elimna el primer elemento de una estructura tipo cola circular
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
