#ifndef QUEUE_H
#define QUEUE_H

template <typename C> class QueueNode
{
	public:
		QueueNode();
		QueueNode(C item, QueueNode<C>* n = 0);

		QueueNode<C>* GetNext();
		C& GetItem();

		void SetNext(QueueNode<C>* n);
		void SetItem(C item);

	private:
		QueueNode<C>* next;
		C data;
};

template <typename C> class Queue
{
	public:
		Queue<C>();

		void Dump();
		void Enqueue(C item);
		C Dequeue();
		C& Peek();
		bool Empty();

		~Queue<C>();

	private:
		QueueNode<C>* head;
		QueueNode<C>* tail;
};

#include "Queue.cpp"

#endif