12.No.1: a) Why would we use circular Queue instead of a simple or Double Ended Queue? Explain b) Consider the Double ended output restricted Queue implemented as a circular array based queue at the right. How will it look like after following operations have been performed on it in the given order: rear I. II. 2 III Enqueue Front (5) Enqueue Front(8) Dequeue EnqueueRear(6) Dequeue EnqueueRear(9) IV 7 V VI. 9 front c) Palindrome is a word that reads the same backwards and forwards e.g. MADAM. POP, TAT etc. are palindromes. Write a C-program that checks whether a given string is a Palindrome or not using an appropriate data structure. Enter Hamna name as an input to your program and add a screen shot here which displays either its palindrome or not