Due date： 2025/4/16 (Wed.) 23:30 2023/04/18 (Tue.)         

Read "scoring" before submission

Requirements : 

Basic

Implement the transformations:

1.  from infix to postfix

2.  from infix to prefix

3.  from posfix to prefix

Advanced

Implement the transformations:

1. from prefix to postfix

2. from postfix to infix

3. from prefix to infix

4. ...

Program Example

In Builder, a certain variable, namely "infix", of type "String" can be regarded as charcter arrays, infix[1], infix[2], ... , infix[n] where n = |infix| (the length of "infix"). 
Note that the index starts from 1 (instead of 0).

Infix to Postfix/Prefix

Postfix to Infix

For someone using Visual Studio C++:

Implement infix2postfix step by step (VC++)