Қатори дар контексти барномаинависӣ чист?

Қатори (Queue) — бұл абстрактілі деректер түрі, ол FIFO (First-In, First-Out) қағидатын жүзеге асырады, яғни бірінші қосылған элемент бірінші шығарылады.

Негізгі операциялар:

• Enqueue: Элементті қаттың соңына қосу.
• Dequeue: Элементті қаттың басынан шығару.
• Peek/Front: Қаттың басындағы элементтің мәнін алу, оны шығармай.
• IsEmpty: Қаттың бос екенін тексеру.
• Size: Қаттағы ағымдағы элементтер санын алу.

Қолдану мысалдары:

• Операциялық жүйелердегі тапсырмаларды басқару.
• Веб-серверлердегі сұрауларды өңдеу.
• Графтарды обход алгоритмдері (BFS - Breadth-First Search).
• Мәліметтерді тізбектей өңдеу үшін буферлер.

Іске асыру массивтер немесе байланысты тізімдер негізінде болуы мүмкін.

# Python-да тізім пайдаланып қаттың мысалы
class Queue:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return self.items == []

    def enqueue(self, item):
        self.items.append(item) # Соңына қосу

    def dequeue(self):
        if not self.is_empty():
            return self.items.pop(0) # Бастан шығару
        return None

    def peek(self):
        if not self.is_empty():
            return self.items[0]
        return None

    def size(self):
        return len(self.items)