Parse multi-stacks to find how to properly set up an equation

Question

It has been awhile since I have used C++ I was wondering if anyone can give me a good way on how to create two stacks and then grab a user input such as: 1+6/3 and parse though this input to put the numbers in a 'number stack' and the operators in an 'operator stack', then make a priority list to make sure the proper operators are used in the equation first so the answer comes to 3. Any tips would be very much appreciated, I never use stacks.

Write a recursive descent parser: http://www.codecodex.com/wiki/Recursive_descent_parsing#C — kol, Jun 13 '12 at 22:30
This should work perfect, thank you that wasn't even on my mind! — Kitsmatz, Jun 13 '12 at 22:32

score 2 · Accepted Answer · edited May 23 '17 at 10:29

2

edited May 23 '17 at 10:29

Community

1
1

answered Jun 13 '12 at 22:31

Pavel Strakhov

39,123
5
88
127

Parse multi-stacks to find how to properly set up an equation

1 Answers1