Способ организации данных FIFO
Способ организации данных FIFO (англ. First in, first out, в переводе Первым зашел, первым вышел). предполагает, что первые добавленные в память (или кучу) данные первыми же выведутся из нее, т.е. будут находиться в самом верху стека, в то время как последние сохраненные данные будут внизу.
На основе FIFO работает такой известный тип данных как куча, который предназначен для корректной работы с глобальными переменными и динамически изменяемыми объектами.