int main()
{

	setlocale(LC_ALL, "ru");
	cout << "Выберите действие, которое хотите совершить:" << endl;
	cout << "1. Создать объект класса Deque" << endl << "2. Завершить программу" << endl;
	int a;
	cin >> a;
	if (a == 1)
	{
		cout << "Выберите желаемый тип объекта: " << endl;
		cout << "1. Int\n" << "2. Const char*\n" << "3. Double\n" << "4. Long long" << endl;
		int b;
		cin >> b;
		if (b == 1)
		{
			Deque<int> intDeque;
			for (int i = 0; i < 100; i++)
			{
				cout << "Возможные действия с объектом:" << endl;
				cout << "1. Добавление элемента в начало\n" << "2. Добавление элемента в конец\n" << "3. Удаление элемента из начала\n"
					<< "4. Удаление элемента из конца\n" << "5. Просмотр последнего элемента\n" << "6. Вывод количества элемементов\n" <<
					"7. Сортировка элементов\n" << "8. Окончание программы" << endl;
				int p;
				cin >> p;
				if (p == 1)
				{
					cout << "Введите элемент, который хотите добавить" << endl;
					int elem;
					cin >> elem;
					intDeque.PushFront(elem);
					cout << "Элемент " << elem << " добавлен в начало!" << endl;
				}
				else if (p == 2)
				{
					cout << "Введите элемент, который хотите добавить" << endl;
					int elem;
					cin >> elem;
					intDeque.PushFront(elem);
					cout << "Элемент " << elem << " добавлен в конец!" << endl;
				}
				else if (p == 3)
				{
					intDeque.PopFront();
					cout << "Элемент удален из начала" << endl;
				}
				else if (p == 4)
				{
					intDeque.PopBack();
					cout << "Элемент удален из конца" << endl;
				}
				else if (p == 5)
				{
					int k = intDeque.Back();
					cout << "Последний элемент вашего объекта - " << k << endl;
				}
				else if (p == 6)
				{
					int k = intDeque.GetSize();
					cout << "Количество элементов в вашем объекте равно " << k << endl;
				}
				else if (p == 7)
				{
					cout << "До сортировки: \n";


					intDeque.Sort();
					cout << "Ваши элементы отсортированы!" << endl;
				}
				else if (p == 8)
					return 0;
				else
					cout << "Такого действия не существует! Попробуйте еще раз." << endl;
			}

		}
		else if (b == 2)
		{
			Deque<char*> CharDeque;
			for (int i = 0; i < 100; i++)
			{
				cout << "Возможные действия с объектом:" << endl;
				cout << "1. Добавление элемента в начало\n" << "2. Добавление элемента в конец\n" << "3. Удаление элемента из начала\n"
					<< "4. Удаление элемента из конца\n" << "5. Просмотр последнего элемента\n" << "6. Вывод количества элемементов\n" <<
					"7. Сортировка элементов\n" << "8. Окончание программы" << endl;
				int p;
				cin >> p;
				if (p == 1)
				{
					cout << "Введите элемент, который хотите добавить" << endl;
					char elem[256];
					cin.ignore();
					cin.getline(elem, 256);
					CharDeque.PushFront(elem);
					cout << "Элемент " << elem << " добавлен в начало!" << endl;
					delete[] elem;
				}
				else if (p == 2)
				{
					cout << "Введите элемент, который хотите добавить" << endl;
					char elem[256];
					cin.ignore();
					cin.getline(elem, 256);
					CharDeque.PushBack(elem);
					cout << "Элемент " << elem << " добавлен в конец!" << endl;
					delete[] elem;
				}
				else if (p == 3)
				{
					CharDeque.PopFront();
					cout << "Элемент удален из начала" << endl;
				}
				else if (p == 4)
				{
					CharDeque.PopBack();
					cout << "Элемент удален из конца" << endl;
				}
				else if (p == 5)
				{
					cout << "Последний элемент вашего объекта - " << CharDeque.Back() << endl;
				}
				else if (p == 6)
				{
					cout << "Количество элементов в вашем объекте равно " << CharDeque.GetSize() << endl;
				}
				else if (p == 7)
				{

					CharDeque.Sort();
					cout << "Ваши элементы отсортированы!" << endl;
				}
				else if (p == 8)
					return 0;
				else
					cout << "Такого действия не существует! Попробуйте еще раз." << endl;
			}
		}
		else if (b == 3)
		{
			Deque < double > DoubleDeque;
			for (int i = 0; i < 100; i++)
			{
				cout << "Возможные действия с объектом:" << endl;
				cout << "1. Добавление элемента в начало\n" << "2. Добавление элемента в конец\n" << "3. Удаление элемента из начала\n"
					<< "4. Удаление элемента из конца\n" << "5. Просмотр последнего элемента\n" << "6. Вывод количества элемементов\n" <<
					"7. Сортировка элементов\n" << "8. Окончание программы" << endl;
				int p;
				cin >> p;
				if (p == 1)
				{
					cout << "Введите элемент, который хотите добавить" << endl;
					double elem;
					cin >> elem;
					DoubleDeque.PushFront(elem);
					cout << "Элемент " << elem << " добавлен в начало!" << endl;
				}
				else if (p == 2)
				{
					cout << "Введите элемент, который хотите добавить" << endl;
					double elem;
					cin >> elem;
					DoubleDeque.PushBack(elem);
					cout << "Элемент " << elem << " добавлен в конец!" << endl;
				}
				else if (p == 3)
				{
					DoubleDeque.PopFront();
					cout << "Элемент удален из начала" << endl;
				}
				else if (p == 4)
				{
					DoubleDeque.PopBack();
					cout << "Элемент удален из конца" << endl;
				}
				else if (p == 5)
				{
					double k = DoubleDeque.Back();
					cout << "Последний элемент вашего объекта - " << k << endl;
				}
				else if (p == 6)
				{
					double k = DoubleDeque.GetSize();
					cout << "Количество элементов в вашем объекте равно " << k << endl;
				}
				else if (p == 7)
				{
					DoubleDeque.Sort();
					cout << "Ваши элементы отсортированы!" << endl;
				}
				else if (p == 8)
					return 0;
				else
					cout << "Такого действия не существует! Попробуйте еще раз." << endl;
			}
		}
		else if (b == 4)
		{
			Deque<long long> LongDeque;
			for (int i = 0; i < 100; i++)
			{
				cout << "Возможные действия с объектом:" << endl;
				cout << "1. Добавление элемента в начало\n" << "2. Добавление элемента в конец\n" << "3. Удаление элемента из начала\n"
					<< "4. Удаление элемента из конца\n" << "5. Просмотр последнего элемента\n" << "6. Вывод количества элемементов\n" <<
					"7. Сортировка элементов\n" << "8. Окончание программы" << endl;
				int p;
				cin >> p;
				if (p == 1)
				{
					cout << "Введите элемент, который хотите добавить" << endl;
					long long elem;
					cin >> elem;
					LongDeque.PushFront(elem);
					cout << "Элемент " << elem << " добавлен в начало!" << endl;
				}
				else if (p == 2)
				{
					cout << "Введите элемент, который хотите добавить" << endl;
					long long elem;
					cin >> elem;
					LongDeque.PushBack(elem);
					cout << "Элемент " << elem << " добавлен в конец!" << endl;
				}
				else if (p == 3)
				{
					LongDeque.PopFront();
					cout << "Элемент удален из начала" << endl;
				}
				else if (p == 4)
				{
					LongDeque.PopBack();
					cout << "Элемент удален из конца" << endl;
				}
				else if (p == 5)
				{
					long long k = LongDeque.Back();
					cout << "Последний элемент вашего объекта - " << k << endl;
				}
				else if (p == 6)
				{
					long long k = LongDeque.GetSize();
					cout << "Количество элементов в вашем объекте равно " << k << endl;
				}
				else if (p == 7)
				{
					LongDeque.Sort();
					cout << "Ваши элементы отсортированы!" << endl;
				}
				else if (p == 8)
					return 0;
				else
					cout << "Такого действия не существует! Попробуйте еще раз." << endl;
			}
		}
		else
			cout << "Видимо, такой объект создать нельзя. Попробуйте другой." << endl;;
	}

	return 0;
}