Requisito previo: el enfoque FIFO (primero en entrar, primero en salir) en la programación
FIFO es una abreviatura de primero en entrar, primero en salir . Es un método para manejar estructuras de datos donde el primer elemento se procesa primero y el elemento más nuevo se procesa al final.
Ejemplo de la vida real:
LIFO es una abreviatura de Último en entrar, primero en salir es lo mismo que primero en entrar, último en salir (FILO). Es un método para manejar estructuras de datos donde el último elemento se procesa primero y el primer elemento se procesa en último lugar.
Ejemplo de la vida real:
A continuación se muestra una comparación de FIFO vs. LIFO:
| FIFO | LIFO |
|---|---|
| Es sinónimo de enfoque First-In-First-Out en programación. | Es sinónimo de enfoque Last-In-First-Out en programación. |
| En esto, el nuevo elemento se inserta debajo del elemento existente, de modo que el elemento más antiguo puede estar en la parte superior y sacarse primero. | En esto, el nuevo elemento se inserta sobre el elemento existente, de modo que el elemento más nuevo puede estar en la parte superior y sacarse primero. |
| Por lo tanto, el primer elemento que se ingresa en este enfoque, sale Primero. | Por lo tanto, el primer elemento que se ingresa en este enfoque, sale Último. |
| En computación, el enfoque FIFO se utiliza como un algoritmo del sistema operativo, que le da a cada proceso tiempo de CPU en el orden en que llegan. | En informática, el enfoque LIFO se utiliza como una teoría de colas que se refiere a la forma en que los elementos se almacenan en tipos de estructuras de datos. |
| La estructura de datos que implementa FIFO es Queue. | La estructura de datos que implementa LIFO es Stack. |