a) Assuming there is a class called qStack which is a multiple inheritance class of queue and stack ADTs. Write a C++ code for the following: Using existing ADTS of both stack and queue, write a method to check whether the input is a palindrome. Palindrome is a word that reads the same backwards as forwards. E.g. madam. b) Given queue and stack ADTs, briefly and accurately explain what are the following program is trying to do: linkedListStack stack; int first, second = 1, next; for (int i = 0; i < 10; i++ ) { if ( i