Sobes.tech
Back to questions
Junior — Middle
62

Можете объяснить термин 'очередь' в контексте структур данных?

Companies where asked
СБЕРСБЕР
GreenData
Яндекс 360Яндекс 360
VKVK
VK знакомстваVK знакомства

Answer from AI

sobes.tech AI

Очередь — это структура данных, которая работает по принципу FIFO (First In, First Out), то есть первый пришедший элемент будет первым обработанным. Представьте очередь в магазине: кто пришёл первым, тот и обслуживается первым.

В программировании очередь используется, когда нужно упорядочить обработку данных или задач, например, в обработке событий, планировании задач или буферизации данных.

Пример на Swift с использованием Array как очереди:

var queue = [Int]()

// Добавление элемента в очередь
queue.append(1)
queue.append(2)

// Извлечение элемента из очереди
if let first = queue.first {
    print("Обрабатываем элемент: \(first)")
    queue.removeFirst()
}