infix convert to prefix
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
justin.tv
README
compile.bat
infix.txt
justin.tv.sln
run.bat
set_enviroment.png

README

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