2 stacks Explanation: 2 stacks are required for evaluation of prefix expression, one for integers and one for characters.