#include "FifoElement.hpp"

template <typename T>
class Fifo {
	FifoElement<T>* head;
	FifoElement<T>* tail;

public:
	/*Fifo& operator<<(const T&) {
		push(T);
	};
	Fifo& operator>>(const T&);
	operator int() const;*/


	Fifo() {
		head = nullptr;
		tail = nullptr;
	}

	void push(T input) {
		FifoElement<T>* element = new FifoElement<T>;
		element->value = input;
		element->next = nullptr;
		if (head == nullptr) {
			head = element;
		}
		if (tail) {
			tail->next = element;
		}
		tail = element;
	}

	T pop() {
		if (!head) {
			throw "Fifo Unterlauf";
		}
		if (tail == head) {
			T tmp = tail->value;
			tail = 0;
			return  tmp;
		}
		FifoElement<T>* temp = head;
		head = head->next;
		T deleted = temp->value;
		return deleted;
	}

	void show() {
		FifoElement<T>* temp = head;
		do {
			cout << temp->value << endl;
			temp = temp->next;
		} while (temp);
	}

};