What is Queue?
Урок 2 из 12 курса Очередь — Серия «Структуры данных» №2 на Coddy.
Очередь похожа на очередь из людей, ожидающих чего-либо.
В программировании очередь — это список элементов, в который можно добавлять новые элементы только в конец списка, а удалять элементы — только из начала списка. Это структура данных «первым пришел — первым ушел» (FIFO), что означает, что элемент, добавленный первым, будет первым удаленным.
Как и в очереди из людей, вы не можете прыгнуть в начало, вам нужно ждать своей очереди. Аналогично, в структуре данных очередь вам нужно ждать своей очереди на обработку.
Пять основных операций в очереди:
- Enqueue: Добавление элемента в конец очереди.
- Dequeue: Удаление элемента из начала очереди.
- Front: Получение первого элемента в очереди без его удаления.
- Rear: Получение последнего элемента в очереди без его удаления.
- Size: Получение количества элементов, находящихся в данный момент в очереди.
Давайте создадим класс Queue!
Попробуйте сами
В этом уроке нет задания по программированию.
