← All examples

Array-based queue

C++ Classes & methods

enqueue / dequeue

Flowchart (ISO 5807)

StartInput xdata[tail] = xtail++EndFigure 1 — Queue::enqueueStartx = data[head]head++Return xEndFigure 2 — Queue::dequeue

Source code

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;
    }
};