Understand Infix to Prefix conversion
Write out code to do Infix to Prefix conversion
Talk about evaluating these expressions
Prefix, Infix, and Postfix are useful for several purposes. Primarily:
Ease of parsing and converting prefix and postfix
Ease of reading infix
Evaluating the expression is a matter of knowing which token you're dealing with
We need to:
Create a directory called infix2prefix in your cs23001 folder
Create a file named infix2prefix.cpp
in the infix2prefix directory
Copy the data3-1.txt
file from the shared folder to your infix2prefix directory
Create a function that converts an infix expression to prefix expression.
Your function should operate properly on any valid, fully parenthesized infix expression ended by a ';
'. Each token of the expression will be separated by a space ('
').
The following should be true when you are done, NAMES MUST MATCH EXACTLY:
In your cs23001 directory you have created a directory named infix2prefix.
In the directory infix2prefix you have the following files:
infix2prefix.cpp
There are NO executables in the repository.
Your program compiles, runs, and performs as specified.
Your program follows the General Program Requirements.