Программалоо контекстинде кезек эмне?

Күтүү (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)