Queue.h

Go to the documentation of this file.

 
#pragma once
 
#ifndef QUEUE_H
#define QUEUE_H
 
#include "Node.h"


struct QueueNode {
    Node* data;
    QueueNode* next;

    QueueNode(Node* data) : data(data), next(nullptr) {}
};
 
class Queue {
public:
    Queue() : front(nullptr), rear(nullptr) {}

    ~Queue();

    void enqueue(Node* n);

    Node* dequeue();

    bool isEmpty() const;
 
private:
    QueueNode* front;
    QueueNode* rear;
};
 
#endif // QUEUE_H