"I need to build a program in c VD$17++$ to convert infix $($arithmetic expression$)$ to prefix using stack.

Output should be as follow:

Insert an arithmetic expression: $4*1+5+6*1$ ;

Input expression in prefix form: $+*41+5*61$ ;$"$