Способ организации данных FIFO

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

На основе FIFO работает такой известный тип данных как куча, который предназначен для корректной работы с глобальными переменными и динамически изменяемыми объектами.

Смотрите также