Очередь

Очередь (англ. queue) - структура данных в информатике, в которой элементы хранятся в порядке их добавления. Добавление новых элементов(enqueue) осуществляется в конец списка. А удаление элементов (dequeue) осуществляется с начала. Таким образом очередь реализует принцип "первым вошёл - первым вышел" (FIFO). Часто реализуется операция чтения головного элемента (peek), которая возвращает первый в очереди элемент, при этом не удаляя его. Очередь является примером линейной структуры данных или последовательной коллекции.

Иллюстрация работы с очередью.

Made with okso.app

References

• Wikipedia
• YouTube