Лаба 1-8 Все лабы КПИЯП 3 сем вмсис ксис (Ковальчук) [Вариант все] / Лабораторная работа №8 / Files / Files / Queue

#pragma once

#include<iostream>
template<typename T>class Queue
{
private:
	struct Node
	{
		T node;
		Node *next;
	} *data;
	Node *first;
	Node *last;
	int size;
public:
	Queue();
	~Queue();
	void Push(T tmp);
	void Show();
	void Delete();
	inline int GetSize() { return this->size; };
	
	class Iterator
	{
	//private: tut pomenyal potom chutj chno ubratj
	public:
		Node *ptr;
	public:
		Iterator()
		{
			ptr = NULL;
		}
		Iterator(Node * tmp) : ptr(tmp)
		{
		}
		~Iterator()
		{
		}
		void operator ++ ()
		{
			
			if(ptr->next == NULL)
			{
				//cout << "Продвижение невозможно!" << endl;
				ptr = NULL;
				return;
			}
			
			ptr = ptr->next;
		}
		T operator * ()
		{
			return ptr->node;
		}
		Node * operator & ()
		{
			return ptr;
		}
		bool operator == (const Iterator & other) { return ptr == other.ptr; }
		bool operator != (const Iterator & other) { return ptr != other.ptr; }
	};
	Node * Begin()
	{
		return last;
	}
	Node * End()
	{
		//return first;poka zakomenchu
		return first->next;
	}

};

template<typename T>
Queue<T>::Queue()
{
	data = NULL;
	first = NULL;
	last = NULL;
	size = 0;
}

template<typename T>
Queue<T>::~Queue()
{
	if(data == NULL)
		return;
	if(size == 1)
	{
		Node *tmp_del = this->data;
		delete tmp_del;
	    data = first = last =NULL;
	    size = 0;
		return;
	}
	Node *tmp_del = last;
	while(1)
	{
		last = last->next;
		delete tmp_del;
		tmp_del = last;
		if(last->next == NULL)
			break;
	}
	delete first;
	data = last = first = NULL;
	size = 0;
}

template<typename T>
void Queue<T>::Push(T tmp)
{
	if(data == NULL)                      //если создается первый элемент очереди
	{
		data = new Node;                  //выделяем память под первый элемент
		data->node = tmp;                 //присваиваем элементу переданное в скобках значение
		first = last = data;              //приравниваем указатели первого и последнего элемента к созданному первому элементу
		data->next = NULL;                //зануляем указатель первого элемента на следующий
		size++;                           //увеличиваем счетчик узлов
	}
	else                                  //если создаются последующие элементы
	{
		Node *tmp1 = new Node;            //выделяем память под элемент
		tmp1->node = tmp;                 //присваиваем элементу значение
		tmp1->next = last;                //записываем в указатель указатель на следующий элемент
		last = tmp1;                      //записываем в last указатель только что созданного элемента
		size++;                           //увеличиваем счетчик узлов
	}
}

template<typename T>
void Queue<T>::Show()
{
	if(data == NULL)
	{
		cout << "Очередь пуста!" << endl;
		return;
	}
	Node *tmp = new Node;                 //выделяем память под временную переменную tmp
	tmp = last;
	while(tmp != NULL)                    //цикл проходки по очереди
	{
		cout << tmp->node;                //печать элемента очереди
		tmp = tmp->next;                  //переписываем указатель на следующий элемент
	}
	delete tmp;                           //освобождаем память от ранее созданной переменной
}

template<typename T>
void Queue<T>::Delete()
{
	if(data == NULL) // если очередь пуста
	{
		cout << "Очередь пуста!Удаление невозможно!" << endl;
		return;
	}
	if(size == 1) // если в очереди один элемент
	{
		Node *tmp_del = last;
		delete tmp_del;
	    data = first = last = NULL;
	    size = 0;
		cout << "Элемент удален!" << endl;
		return;
	}
	// если в очереди больше одного элемента
	Node *tmp_del = NULL;
	Node *tmp_prev = last;
	int count = size;
	while(1)
	{
		count--;
		if(count == 1)
			break;
		tmp_prev = tmp_prev->next;	
	}
	tmp_del = tmp_prev->next;
	tmp_prev->next = NULL;
	first = tmp_prev;
	if(tmp_prev->next != NULL)
	delete tmp_del;
	size--;
	cout << "Элемент удален!" << endl;
}