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

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

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

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

你可能感兴趣的:(c++,算法,开发语言)