Динамические структуры данных: дек

Работа с динамическими величинами связана с использованием еще одного типа данных - ссылочного типа.Часто требуется, чтобы структуры данных меняли свои размеры в ходе решения задачи.Класс - это дальнейшее развитие структур: в них тоже объединяется данные разных типов.Такие величины называются динамическими.Использование динамических величин предоставляет программисту ряд дополнительных возможностей.Указатель содержит адрес поля в динамической памяти, хранящего величину определенного типа.В данной программе такой структурой является Node.Добавление элемента в начало дека.Удаление элемента из начала дека.Добавление элемента в конец дека.