mirror of
https://github.com/trekhleb/javascript-algorithms.git
synced 2025-12-08 19:06:00 +00:00
1.3 KiB
1.3 KiB
Очередь
Очередь (англ. queue) - структура данных в информатике, в которой элементы хранятся в порядке их добавления. Добавление новых элементов(enqueue) осуществляется в конец списка. А удаление элементов (dequeue) осуществляется с начала. Таким образом очередь реализует принцип "первым вошёл - первым вышел" (FIFO). Часто реализуется операция чтения головного элемента (peek), которая возвращает первый в очереди элемент, при этом не удаляя его. Очередь является примером линейной структуры данных или последовательной коллекции.
Иллюстрация работы с очередью.
Made with okso.app