programming example write program to implement input and output restricted deques #include #include #define max int deque[max]int left - right - void input_deque(void)void output_deque(void)void insert_left(void)void insert_right(void)void delete_left(void)void delete_right(void)void display(void)int main(int optionclrscr()printf("\ *****main menu*****")printf("\ input restricted deque")printf("\ output restricted deque")printf("enter your option ")scanf("% ",&option)switch(optioncase input_deque()breakcase output_deque()breakreturn void input_deque(int optiondo printf("\ input restricted deque")printf("\ insert at right")printf("\ delete from left")printf("\ delete from right")printf("\ display")printf("\ quit")printf("\ enter your option ")scanf("% ",&option)switch(optioncase insert_right()breakcase delete_left()breakcase delete_right()breakcase display()break}while(option!= )