Transform infix expression to postfix expression 3+4*5/6 5 - 1 + 3* 12/3 Write a method TestL(String S) to test whether string S is in the language: L={w$w': w is a string of characters other than $, w'=reverse(w)} - Use Stack class in JAVA library. A palindrome is defined as - A string of characters that reads the same from left to right as its does from right to left - Example: Anna, Civic, Kayak, Level, Madam - To recognize a palindrome, a queue can be used in conjunction with a stack A stack can be used to reverse the order of occurrences A queue can be used to preserve the order of occurrences