算法与竞赛(第6章) - C++与STL基础二：栈stack与前中后缀表达式的应用

1.STL模板之栈stack实例：中缀表达式转前缀表达式

本关的编程任务是补全右侧代码片段main中Begin至End中间的代码，具体要求如下：
读取中缀表达式，并基于栈的插入、删除等基本操作实现中缀表达式转化为前缀表达式，表达式中所有的操作数为单一的数字：0~9，运算符仅包含：+ - * ( )。

    // 请在这里补充代码，完成本关任务
    /********* Begin *********/
    char str[100];
    scanf("%s", str);
    stack<char