Структура данных очереди — это линейная структура данных, которая соответствует принципу «первым пришел — первым обслужен» (FIFO). Это абстрактный тип данных, обычно используемый в информатике и программировании. Вот несколько методов, обычно связанных со структурой данных очереди:
- Поставить в очередь: добавляет элемент в конец очереди.
- Извлечь из очереди: удаляет и возвращает элемент в начале очереди.
- Peek/Front: возвращает элемент в начале очереди, не удаляя его.
- IsEmpty: проверяет, пуста ли очередь.
- Размер: возвращает количество элементов в очереди.
- Очистить: удаляет все элементы из очереди.
- Содержит: проверяет, существует ли в очереди определенный элемент.
- toArray: преобразует очередь в массив.
- Итератор: возвращает итератор для обхода элементов в очереди.
- Клонировать: создает копию очереди.