Здравейте колеги . Не ми стана много ясно в лекцията за тези опашки , стекове , декове и т.н. .На всичкото отгоре имам и задача за домашно . Ако има някой доброволец да ми каже как става ще му бъда много благодарен ..Прочетох правилата ,че не бива да искам на готово , обаче нямам избор като не знам как става. Задачата е следната : Да се състави програма за създаване на динамична опашка и изключване от нея на N-тия елемент от края.Да се изведе на екрана получената опашка. Благодаря предварително .

#include <iostream>
using namespace std;

template <class T> class Node
{
public:
	T data;
	Node* next;
};

template <class T> class Queue
{
	int size;
	Node<T>* head;
	Node<T>* tail;
public:
	Queue();
	~Queue();
	void enqueue(T data);
	T dequeue(bool* isOK);
	void excludeNthFromEnd(int n, bool* isOK);
	void print();
};

template <class T> Queue<T>::Queue()
{
	head = nullptr;
	tail = nullptr;
	size = 0;
}

template <class T> Queue<T>::~Queue()
{
	bool isOK = true;
	while (isOK == true) dequeue(&isOK);
}

template <class T> void Queue<T>::enqueue(T data)
{
	Node<T>* np = new Node<T>;
	np->data = data;
	np->next = nullptr;
	if (size == 0)
	{
		head = np;
		tail = np;
	}
	else
	{
		tail->next = np;
		tail = np;
	}
	size++;
}

template <class T> T Queue<T>::dequeue(bool* isOK)
{
	T value = T();
	Node<T>* c;
	if (size == 0) *isOK = false;
	else
	{
		*isOK = true;
		value = head->data;
		c = head;
		head = head->next;
		delete c;
		size--;
	}
	return value;
}

template <class T> void Queue<T>::excludeNthFromEnd(int n, bool* isOK) // 0 to size - 1
{
	Node<T>* c;
	Node<T>* d;
	if ((n >= size) || (n < 0))
	{
		*isOK = false;
	}
	else
	{
		c = head;
		for (int i = 1; i < n; i++)
		{
			c = c->next;
		}
		if (n == 0) dequeue(isOK);
		else
		{
			d = c->next;
			c->next = c->next->next;
			delete d;
			size--;
			*isOK = true;
		}
	}
}

template <class T> void Queue<T>::print()
{
	Node<T>* c;
	if (size == 0) return;
	c = head;
	for (int i = 0; i < size; i++)
	{
		cout << c->data << " ";
		c = c->next;
	}
}

int main()
{
	bool isOK;
	Queue<int> q;
	for (int i = 0; i < 10; i++)
	{
		q.enqueue(i);
	}
	q.excludeNthFromEnd(5, &isOK);
	q.print();
    return 0;
}

 

Правиш дек, от него като му махаш методи получаваш каквото си искаш стек или опашка