实现中缀表达式转换成后缀表达式代码#include <iostream> #include <cstdio> #include <cstring> #include <stack> using namespace std; int CMP(char ch1,char ch2); int main() { stack <char> S; char ch; while(ch=getchar()){ if(ch<='Z'&&ch>='A'||ch<='z'&&ch>='a')//操作数 cout<<ch; else {//运算符 if(S.empty()==1)//空栈 S.push(ch); else if(ch=='(') S.push(ch); else if(ch==')'){//右括号 while(S.top()!='('){ cout<<S.top(); S.pop(); } //cout<<S.top(); S.pop();//pop左括号 } else if(CMP(S.top(),ch)==1||CMP(S.top(),ch)==0){ while(CMP(S.top(),ch)!=-1&&S.empty()!=1){ cout<<S.top(); S.pop(); } S.push(ch); } else if(CMP(S.top(),ch)==-1) S.push(ch); } //cout<<ch<<" "; } while(S.empty()!=1){ cout<<S.top(); S.pop(); } return 0; } int CMP(char ch1,char ch2) { if( ch1==ch2 || ch1=='+'&&ch2=='-' || ch1=='-'&&ch2=='+' || ch1=='*'&&ch2=='/' || ch1=='/'&&ch2=='*' ) //cout<<"YES"; return 0;//ch1==ch2 else if( (ch1=='*'&&(ch2=='+'||ch2=='-')) || (ch1=='/'&&(ch2=='+'||ch2=='-')) ) return 1;//ch1>ch2 else return -1;//ch1<ch2 }是否正确

看起来这段代码是实现了中缀表达式转换成后缀表达式的功能。不过，代码中有一些问题需要注意：

1. 输入流可能会出现 EOF，需要在循环中加入结束条件。
2. 如果输入的操作数是多位数，该如何处理？需要对输入进行判断。
3. 在 CMP 函数中，有些情况并没有包括，比如 ch1 和 ch2 都是 + 或者 - 的情况，需要进行补充。

另外，代码中的注释有些过于简略，需要增加一些注释来解释代码的实现过程。

相关问题

中缀表达式转换为后缀表达式并求值用C++写出来的代码，且不用#include<stack>头文件和#include<vector>头文件

以下是使用数组模拟栈实现的代码：

#include<iostream>
#include<string>
#include<cstring>
#include<cstdlib>

using namespace std;

const int MAXN = 1000;

// 数组模拟栈
struct Stack {
    int top;
    int data[MAXN];
    Stack() {
        top = -1;
    }
    void push(int x) {
        data[++top] = x;
    }
    int pop() {
        return data[top--];
    }
    int peek() {
        return data[top];
    }
    bool empty() {
        return top == -1;
    }
};

// 判断运算符优先级
int precedence(char op) {
    if (op == '+' || op == '-') {
        return 1;
    } else if (op == '*' || op == '/') {
        return 2;
    } else if (op == '^') {
        return 3;
    } else {
        return -1;
    }
}

// 中缀表达式转后缀表达式
string infixToPostfix(string infix) {
    string postfix;
    Stack s;
    for (int i = 0; i < infix.length(); i++) {
        char c = infix[i];
        if (isdigit(c)) {
            postfix += c;
        } else if (c == '(') {
            s.push(c);
        } else if (c == ')') {
            while (!s.empty() && s.peek() != '(') {
                postfix += s.pop();
            }
            s.pop();
        } else {
            while (!s.empty() && precedence(c) <= precedence(s.peek())) {
                postfix += s.pop();
            }
            s.push(c);
        }
    }
    while (!s.empty()) {
        postfix += s.pop();
    }
    return postfix;
}

// 计算后缀表达式
int evaluatePostfix(string postfix) {
    Stack s;
    for (int i = 0; i < postfix.length(); i++) {
        char c = postfix[i];
        if (isdigit(c)) {
            s.push(c - '0');
        } else {
            int b = s.pop();
            int a = s.pop();
            switch (c) {
                case '+':
                    s.push(a + b);
                    break;
                case '-':
                    s.push(a - b);
                    break;
                case '*':
                    s.push(a * b);
                    break;
                case '/':
                    s.push(a / b);
                    break;
                case '^':
                    s.push(pow(a, b));
                    break;
            }
        }
    }
    return s.pop();
}

int main() {
    string infix;
    cout << "请输入中缀表达式：";
    cin >> infix;
    string postfix = infixToPostfix(infix);
    cout << "后缀表达式为：" << postfix << endl;
    int result = evaluatePostfix(postfix);
    cout << "计算结果为：" << result << endl;
    return 0;
}

注意：以上代码中使用了 `<cmath>` 头文件中的 `pow` 函数，如果不允许使用该头文件，可以自行实现幂运算函数。

中缀表达式转换为后缀表达式并求值用C++写出来的代码，且不用#include<stack>头文件

中缀表达式转换为后缀表达式并求值的算法是经典的栈应用，虽然可以手写栈，但为了方便，这里使用 STL 的 vector 模拟栈。

#include <iostream>
#include <vector>
#include <string>
#include <sstream>

using namespace std;

// 判断是否为运算符
bool is_operator(char c) {
    return c == '+' || c == '-' || c == '*' || c == '/';
}

// 判断运算符优先级
int priority(char c) {
    if (c == '+' || c == '-')
        return 1;
    else if (c == '*' || c == '/')
        return 2;
    else
        return 0;
}

// 中缀表达式转换为后缀表达式
string infix_to_postfix(string infix) {
    vector<char> s;  // 模拟栈
    string postfix;  // 后缀表达式
    for (int i = 0; i < infix.length(); i++) {
        char c = infix[i];
        if (isdigit(c)) {
            // 数字直接加入后缀表达式
            postfix += c;
        } else if (is_operator(c)) {
            // 运算符
            while (!s.empty() && is_operator(s.back()) &&
                   priority(s.back()) >= priority(c)) {
                // 比当前运算符优先级高或相等的运算符出栈
                postfix += s.back();
                s.pop_back();
            }
            s.push_back(c);
        } else if (c == '(') {
            // 左括号入栈
            s.push_back(c);
        } else if (c == ')') {
            // 右括号，将左括号之后的运算符出栈
            while (!s.empty() && s.back() != '(') {
                postfix += s.back();
                s.pop_back();
            }
            s.pop_back();  // 弹出左括号
        }
    }
    // 将栈中剩余的运算符加入后缀表达式
    while (!s.empty()) {
        postfix += s.back();
        s.pop_back();
    }
    return postfix;
}

// 计算后缀表达式
int evaluate_postfix(string postfix) {
    vector<int> s;  // 模拟栈
    for (int i = 0; i < postfix.length(); i++) {
        char c = postfix[i];
        if (isdigit(c)) {
            // 数字入栈
            s.push_back(c - '0');
        } else if (is_operator(c)) {
            // 运算符，弹出栈顶两个数字进行计算
            int b = s.back(); s.pop_back();
            int a = s.back(); s.pop_back();
            int result;
            if (c == '+')
                result = a + b;
            else if (c == '-')
                result = a - b;
            else if (c == '*')
                result = a * b;
            else if (c == '/')
                result = a / b;
            s.push_back(result);
        }
    }
    return s.back();  // 栈中剩余的数字即为最终结果
}

int main() {
    string infix = "3+(4*5-(6/2))";
    string postfix = infix_to_postfix(infix);
    cout << postfix << endl;
    int result = evaluate_postfix(postfix);
    cout << result << endl;
    return 0;
}

输出结果为：

345*62/-+
13