Due date：2023/04/18 (Tue.) 23:30         

Read "scoring" before submission

Requirements : 

1.Implement infix to prefix transformation

2.Implement infix to postfix transformation

Bonus :

1. postfix to infix

2.prefix to infix

3.prefix to postfix

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

Reference

Implement infix2postfix step by step (VC++)

Infix/Postfix/Prefix Transformations