Please use Python to write

1) A program that uses array based stacks to evaluate any valid expression involving real numbers and any combination of the following binary operators: **, *, / (divide),+, ,

2) Repeat part 1 using linked list based stacks.

Operator Description Exponentiation (raise to the power) Complement, unary plus and minus (method kx names for the last two are +@ and -@) Multiply, divide, modulo and floor division Addition and subtraction Right and left bitwise shift Bitwise 'AND'td> Bitwise exclusive OR' and regular OR Comparison operators Equality operators Assignment operators *1%11 %= /= //= -= is is not in not in not or and Identity operators Membership operators Logical operators Operator Description Exponentiation (raise to the power) Complement, unary plus and minus (method kx names for the last two are +@ and -@) Multiply, divide, modulo and floor division Addition and subtraction Right and left bitwise shift Bitwise 'AND'td> Bitwise exclusive OR' and regular OR Comparison operators Equality operators Assignment operators *1%11 %= /= //= -= is is not in not in not or and Identity operators Membership operators Logical operators