#pragma once

#include <queue>
#include <memory>

template<class T>
class Queue {
private:
	std::queue<std::unique_ptr<T>> q;

public:
	void push(T* data) {
		q.push(std::unique_ptr<T>(data));
	}

	T* pop() {
		if (q.empty()) return nullptr;
		T* data = q.front().release();
		q.pop();
		return data;
	}

	T* top() {
		return q.empty() ? nullptr : q.front().get();
	}

	bool empty() { return q.empty(); }
	
	void clear() { 
		while (!q.empty()) q.pop(); 
	}
	
	int count() { return static_cast<int>(q.size()); }
};