Часто встречается один из видов списка дек — список, в котором все операции включения элементов и их извлечения выполняются только с краёв. Механизм функционирования дека таков, что элементы включаются список и исключаются из списка с обоих краёв, причём любой элемент не может быть извлечён из списка с любого края раньше, чем будут извлечены все элементы, расположенные в списке ближе него к данному краю. Составить программу , реализующую функционирование дека. Дек оформить как массив.