Permalink
Switch branches/tags
Nothing to show
Find file
Fetching contributors…
Cannot retrieve contributors at this time
11 lines (11 sloc) 560 Bytes
this is a converter to transform infix expression to the prefix representation, and evaluate its value.
if you installed Visual Studio 2010, you need to set path environment (i
attached picture),
and there are two bat files. one is for compile.bat the other is run.bat
you need to
1) double-click compile.bat
2) double-click run.bat
3) output_without_r.txt/output_with_r.txt is the result.
//final step algorithm analysis
//infix_to_prefex requires O(N) N is length of infix expression
//evaluate functions requires O(N) where N is length of prefix expression