Напишете клас опашка с приоритети, в която да се съхраняват цели числа (може и клас-шаблон). Класът трябва да има следните методи:
конструктор по подразбиране;
деструктор;
метод за добавяне на елемент;
метод, който изважда елемента с най-голям приоритет (най-голямото число) и го отпечатване на екрана. Ако опашката е празна методът да връща false, а в противен случай true.

Ако методът за добавяне се казва push(), а този за изваждане printElement(), то след изпълнението на следните редове код в main функцията:

	Queue<int> q;
	q.push(3);
	q.push(-3);
	q.push(40);
	q.push(18);
	q.push(28);
	q.push(6);
	q.push(7);

	while(printElement()) cout << ' ';

на екрана трябва да се е отпечатало: 40 28 18 7 6 3 -3.

Ако е необходимо добавете още методи към класа.
Съвет: още при добавянето на елементите ги подреждайте спрямо приоритета им.

Напишете шаблонен клас стек със следните методи:
	конструктор по подразбиране;
	деструктор;
	метод за добавяне на елемент;
	метод за изваждане на елемент.

Създайте 2 стека: s1 и s2.
Прочетете от клавиатурата 2 числа s1n и s2n.
Изискайте от потребителя на програмата да въведе от клавиатурата s1n на брой цели числа сортирани във възходящ ред и ги добавете в s1.
Направете същото и със s2n и s2.
Сега двата стека трябва да са сортирани низходящо от върха към дъното.
Слейте двата сортирани стека в трети стек s, като внимавате той също да бъде сортиран, но възходящо от върха към дъното.
Отпечатайте елементите в стека s.

Пример:
	Вход:
	3
	5
	2 4 9
	1 3 5 6 8

	Изход:
	1 2 3 4 5 6 8 9

Ако е необходимо добавете още методи към класа.

Напишете шаблонен клас динамичен масив със следните методи:
	конструктор по подразбиране;
	деструктор;
	метод за добавяне на елемент в края на масива;
	метод за добавяне на елемент в началото на масива. В този случай всички елементи се изместват с една позиция
 назад, към края на масива;
	метод за отпечатване на масива на екрана.

Създайте динамичен масив.
Прочетете от клавиатурата 10 цели числа, като: ако числото е четно го добавяте в края на масива, ако е нечетно го добавяте в началото на масива.
Отпечатайте масива на екрана, в обратен ред.
Ако е необходимо добавете още методи към класа.

Пример:

	Добавяме 1, масива: 1
	Добавяме 2, масива: 1 2
	Добавяме 3, масива: 3 1 2
	Добавяме 4, масива: 3 1 2 4
	Добавяме 5, масива: 5 3 1 2 4
	Добавяме 6, масива: 5 3 1 2 4 6
	Добавяме 7, масива: 7 5 3 1 2 4 6
	Добавяме 8, масива: 7 5 3 1 2 4 6 8
	Добавяме 9, масива: 9 7 5 3 1 2 4 6 8
	Добавяме 10, масива: 9 7 5 3 1 2 4 6 8 10

	Изход: 10 8 6 4 2 1 3 5 7 9

Напишете шаблонен клас динамичен масив със следните методи:
конструктор по подразбиране;
деструктор;
метод за добавяне на елемент в средата на масива. Ако масивът има n на брой елемента, новият елемент трябва да се добави на позиция n / 2. Останалите елементи, след добавения, се изместват с една позиция назад, към края на масива;
метод за отпечатване на масива на екрана.

Създайте динамичен масив.
Прочетете от клавиатурата 8 реални числа и ги добавете в масива, използвайки метода за добавяне в средата.
Отпечатайте масива на екрана.
Ако е необходимо добавете още методи към класа.

Пример:
	Добавяме 1, масива: 1
	Добавяме 2, масива: 2 1
	Добавяме 3, масива: 2 3 1
	Добавяме 4, масива: 2 4 3 1
	Добавяме 5, масива: 2 4 5 3 1
	Добавяме 6, масива: 2 4 6 5 3 1
	Добавяме 7, масива: 2 4 6 7 5 3 1
	Добавяме 8, масива: 2 4 6 8 7 5 3 1