Coda (informática)

En Ciencias de la Computación, la cola es una estructura de datos de tipo FIFO, f irst i n f irst o ut (la primera entrada es la primera salida). Un ejemplo práctico son las colas que haces para obtener un servicio, como pagar en el supermercado o que el peluquero te corte el pelo: idealmente te sirven en el mismo orden con el que te presentaste. Así es exactamente como funciona una cola FIFO. Este tipo de estructura de datos se utiliza mucho en informática, por ejemplo en la gestión de las operaciones a realizar por un sistema operativo (programador), y es fundamental en las telecomunicaciones, en particular en las redes de conmutación de paquetes, que describe la gestión de los paquetes que esperan ser transmitidos en una conexión de un servidor a un cliente. Las propiedades matemático-estadísticas de las colas se estudian en la teoría de las colas.

Una lista concatenada se utiliza normalmente para implementar una cola. Cada elemento de lista es un elemento de cola, y dado que la cola es una estructura de datos FIFO, F irst i n f irst o ut, se inserta un elemento en la cola de la lista (es decir, después del último elemento) para la operación de cola, mientras que un elemento se elimina en la cabeza (el primer elemento) para la operación de Para lograr este comportamiento, la lista contiene dos punteros, uno para la cabeza y otro para la cola. Cuando la lista tiene sólo un elemento cabeza y cola coinciden. Otro tipo de implementación de la estructura de datos de cola aprovecha una matriz circular. La matriz circular se indexa a través de un inicio de índice y un final de índice, o por un índice inicial y el desplazamiento (desplazamiento) del final que al principio, que se actualizan a través de aritmética modular para realizar una estructura circular en la que el último elemento es contiguo al primero. Aquí hay una implementación simple de la cola con una lista concatenada: aquí hay una implementación simple en java de una cola con matriz circular. Utiliza una matriz y dos índices, uno para la cabeza y otro para la cola para que pueda contabilizar el primer y último elemento insertado. Cuando un índice llega al final de la matriz, se devuelve a su posición para crear una estructura circular.

Estructuras de datos

Deque

En Informática, un deque (generalmente pronunciado como un mazo, es la abreviatura de cola de doble extremo) es una estructura de datos abstracta similar a una ...

XOR lista vinculada

Se llama lista concatenada XOR un procedimiento que le permite recorrer una lista concatenada en una dirección como en la otra usando en cada bloque solo un pun...

Stub-programación

Esta página se basa en el artículo de Wikipedia: Fuente, Autores, Licencia Creative Commons Reconocimiento-CompartirIgual.
This page is based on the Wikipedia article: Source, Authors, Creative Commons Attribution-ShareAlike License.
contactos
Política de privacidad , Descargos de responsabilidad