Diferencia entre revisiones de «First in, first out»

Contenido eliminado Contenido añadido
m Revertidos los cambios de 83.33.219.118 (disc.) a la última edición de Biasoli
Línea 6:
[[Archivo:Fifo.PNG|thumb|Esquema de funcionamiento de una [[cola (estructura de datos)|cola]] FIFO.]]
 
En [[informática]], FIFO 16 se utiliza en estructuras de datos para implementar la amnquicie de markitus96hd [[cola (estructura de datos)|colas]]. La implementación puede efectuarse con ayuda de [[Arreglo (computación)|arreglos]] o [[vector (programación)|vectores]], o bien mediante el uso de [[puntero]]s y [[asignación dinámica de memoria]].
 
Si se implementa mediante vectores, el número máximo de elementos que puede almacenar FIFO está limitado al que se haya establecido en el código del programa antes de la compilación (cola estática) o durante su ejecución (cola pseudoestática o dinámica). Sea cual sea la opción elegida, el número de elementos que podrá almacenar la cola quedará determinado durante toda la ejecución del programa. Así, el sistema debe reservar el tamaño de memoria necesario para acoger todos los datos, sea cual sea el número de elementos usados.