1. Write the program to solve thepostfix expressionusing stack data structure.(Using programing language c)

1. Implementation of stack data structure.
2. Using the implemented data structure solve postfix expression (Using programing language c)

Input	Output
12 5 + 2 * -17 /	-2
12 5 2 * + 7 -	15
9 7 8 5 - + -	-1
5 12 * 50 - 20 +	30

2. Write the program to check palindrome string [must use restrictive data structures] (Using programing language c)

a. Implementation of the restrictive data structures.

b. Using the implemented data structures to check palindrome strings

Input	Output
abb1bba	Palindrome
wessew	Palindrome
1123321	Not Palindrome
11121112	Not Palindrome