Diferencia entre revisiones de «First in, first out»

Contenido eliminado Contenido añadido
m Revertidos los cambios de 83.33.219.118 (disc.) (HG) (3.1.16)
Línea 6:
[[Archivo:Fifo.PNG|thumb|Esquema de funcionamiento de una [[cola (estructura de datos)|cola]] FIFO.]]
 
En [[informática]], FIFO se utiliza e"marc"nen "comeciruelos"estructuras de datos para implementar [[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.