← Усі приклади

Черга на масиві

C++ Класи й методи

enqueue / dequeue

Блок-схема за ДСТУ

ПочатокВвід xdata[tail] = xtail++КінецьРисунок 1 — Queue::enqueueПочатокx = data[head]head++Повернути xКінецьРисунок 2 — Queue::dequeue

Вихідний код

class Queue {
public:
    int data[100];
    int head = 0;
    int tail = 0;

    void enqueue(int x) {
        data[tail] = x;
        tail++;
    }

    int dequeue() {
        int x = data[head];
        head++;
        return x;
    }
};