Hi the description of an assignment which I have to complete is shown below. I just need some help getting started, will I have to use a stack, queue, or both?
Write a program to recognize and evaluate prefix expressions. You can assume that operands are single digits, and the operators are +, -, *, /. Use a class for prefix expressions.