6. Assume you have the following classes: Stack -Void push (char item) • void pop () . Bool empty() . Char top() Queue V
Posted: Mon Jun 06, 2022 6:27 pm
6. Assume you have the following classes: Stack -Void push (char item) • void pop () . Bool empty() . Char top() Queue Void enqueue (char item) Void dequeuer () - Char front () - Bool empty() You may complete these functions with pseudocode, as long as the algorithms are correct. (Note: You must specify all steps that would be required in a C++ implementation) a) Write a method that returns true if and only if the characters in the input queue form a palindrome (read the same forward and backward, like tacocat'). (20 points) bool IsPalindrome (Queue input) Lor 016 Nounters. on to