Сегодня короткая заметка о LIFO и FIFO.
LIFO - это “Last In, First Out” - последним пришёл, первым вышел. Этот принцип используется для создания таких структур данных, как стеки. В стеке последний добавленный элемент извлекается первым.
FIFO - это “First In, First Out” - первым пришёл, первым вышел. Этот принцип используется для создания таких структур данных, как очереди. В очереди всё работает по законам очереди - если первым пришёл, то первым и вышел.