1. Write a program that uses a stack to display a line of text in reversed order. 2. Write a program that converts a decimal number to a binary number, and uses a stack to display the binary number....

1. Write a program that uses a stack to display a line of text in reversed order.

2. Write a program that converts a decimal number to a binary number, and uses a stack to display the binary number. What would be the advantage of using a stack in this program?

3. Section 6.2.2 describes a recognition algorithm for the language L = { s$s : s is a possibly empty string of characters other than $, s = reverse(s)} Implement this algorithm.