Q.1. Write a C program that determines whether a line entered by a user is a palindrome or not. You must demonstrate it as an application of stack (you may use linked list implementation demonstrated in the class). Hint! Think of the basic property of a stack i.e. LIFO (list-in-first-out).
Q.2. Write a charQueue header file containing all the function headers of following functions:
1- initiateQueue - to initialize a queue
2- enqueue - to add a node at the rear end of the queue
3- dequeue - to remove a node from the front of the queue
4- printQueue - print a queue
and an implementation file implementing these functions for a Queue of chars. Inside your main method, which should be part of your tester file, read a sequence of chars one at a time. Terminate your sequence if user enters the number 0. Remember the difference between a char and an int!
Print the text user entered (that was stored in your Queue as a series of characters) using a while loop. You should loop as long as the Queue is not empty.