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

Създайте динамичен масив.
Прочетете от клавиатурата 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

Напишете шаблонен клас свързан списък със следните методи:
конструктор по подразбиране;
деструктор;
метод за добавяне в началото на два елемента едновременно void insert(T a, T b);
метод, bool remove(); който премахва първите 2 елемента едновременно и ги отпечатва на екрана. Ако списъкът е празен методът да връща false, а в противен случай true.

След изпълнението на следните редове код в main функцията:
	List<char> l;
	l.insert('a', 'b');
	l.insert('c', 'd');
	l.insert('e', 'f');

	while(l.remove()) cout << ' ';

на екрана трябва да се е отпечатало:
	fe dc ba

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