堆栈上的前缀到中缀

Question

我正在尝试在 C++ 中实现前缀到中缀，这就是我到目前为止所得到的。例如，输入应该是这样的：

/7+23

输出：

7/(2+3) or (7/(2+3))

但我得到的是：

(/)

这是我到目前为止编写的代码：

void pre_to_in(stack<char> eq) {
    if(nowe.empty() != true) {
        char test; 
        test = eq.top();
        eq.pop();
        if(test == '+' || test == '-' || test == '/' || test == '*') {
            cout << "(";
            pre_to_in(eq);
            cout << test;
            pre_to_in(eq);
            cout << ")";
        } else {
            cout << test;
        }
    }   
} 


// somewhere in main()
char arr[30];
stack<char> stosik;
int i = 0;
cout << "write formula in prefix notation\n";
cin >> arr;

while(i < strlen(arr)) {
    stosik.push(arr[i]);
    i++;        
} 
pre_to_in(stc);

Answer 1

1. 这是一个堆栈。先入后出。您需要反向输入字符串“32+7/”。

2. 您使用了很多堆栈。每次进入 pre_to_in() 时都会复制堆栈。使用引用或指针，例如： void pre_to_in(stack&eq);

就这样。

PS统一名称（s/nowe/eq/g && s/stc/stosik/g）

Answer 2

cin >> arr;

只读取输入的一个“单词”，而不是一整行。这里它只获取第一个斜杠字符。

Answer 3

不确定您是否正在寻找这样的解决方案，无论如何，对于您提到的输入，它给出了您发布的输出，

它从 std 输入读取令牌

我现在已经在 Visual Studio 2005 下构建了它 - 要终止输入，请按 Enter，Ctrl+ Z, Enter

但在其他编译器上终止可能会以另一种方式工作

#include <algorithm>
#include <deque>
#include <iostream>
#include <string>

typedef std::deque< std::string > tokens_t;

void pre_to_in( tokens_t* eq ) 
{
    if ( !eq->empty() ) {
        const std::string token = eq->front();
        eq->pop_front();
        if ( ( token == "+" ) || ( token == "-" ) || ( token == "/" ) || ( token == "*" ) ) {
            std::cout << "(";
            pre_to_in( eq );
            std::cout << token;
            pre_to_in( eq );
            std::cout << ")";
        } else {
            std::cout << token;
        }
    }   
} 


int main()
{
    std::cout << "write formula in prefix notation" << std::endl;

    tokens_t tokens;
    std::copy(
        std::istream_iterator< std::string >( std::cin ),
        std::istream_iterator< std::string >(),
        std::back_inserter( tokens ) );

    pre_to_in( &tokens );
}