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. EngueueFront(5) EngueueFront(8) Dequeuel) EngueueRear(6) Dequeuel) 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 your first name as an input to your program and add a screen shot here which displays either its palindrome or not