Ի՞նչ է հերթը ծրագրավորման համատեքստում։

Կատարը (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)