关于c ++将中缀转换为postfix，当它包含两个电源符号时（^^）

Question

我的目标是将中缀表达式转换为后缀表达式。

我对这一行有一个问题：

while(precedence(stack[top])>=precedence(symbol)) 

当它是++或**或/或--时，条件是（并且应该）满足，因为它从左边检查，但是在权力的情况下（^）它从右边开始。如果它是加倍功率（^^），我不想进入这个循环。

in simple in while（precedence（stack [top]）> = precedence（symbol））如果top中的运算符是（^）而symbol中的运算符是（^）我不想进入while循环我会删除这种情况因为这是错的，但我不知道怎么做。

C ++：

#include<iostream>
#include<stdio.h>

using namespace std;#
define size 100

int temp, length = 0, inx = 0, pos = 0, top = -1;
char symbol, infix[size], postfix[size], stack[size];
void push(char);
char pop();
int precedence(char);
void infix_to_postfix(char[]);

void push(char symbol) {
    if (top >= size - 1) {
        cout << "stack is over flow push not possible" << endl;
    } else {
        top = top + 1;
        stack[top] = symbol;
    }
}

char pop() {
    temp = stack[top];
    top = top - 1;
    return temp;
}

int precedence(char symbol) {
    int priority = 0;
    switch (symbol) {
    case '+':
    case '-':
        priority = 1;
        break;

    case '*':
    case '/':
        priority = 2;
        break;
    case '^':
        priority = 3;
        break;
    } //end of switch()
    return priority;
} //end of precedence()

void infix_to_postfix(char infix[]) {
    while (infix[inx] != '\0') {
        symbol = infix[inx++];
        switch (symbol) {
        case '(':
            push(symbol);
            break;
        case ')':
            temp = pop();
            while (temp != '(') {
                postfix[pos++] = temp;
                temp = pop();
            }
            break;
        case '-':
        case '+':
        case '*':
        case '/':
        case '^':
            while (precedence(stack[top]) >= precedence(symbol)) {
                temp = pop();
                postfix[pos++] = temp;
            }
            push(symbol);
            break;
        default:
            postfix[pos++] = symbol;
            break;
        }
    }

    while (top > -1) {
        temp = pop();
        postfix[pos++] = temp;
        postfix[pos] = '\0';
    }
}

int main() {
    cout << "\nEnter an infix expression:\n";
    cin >> infix;
    infix_to_postfix(infix);
    cout << "\nThe equivalent postfix expression:\n";;
    cout << postfix << endl;;
    return 0;
}

Answer 1

in simple in while（precedence（stack [top]）> = precedence（symbol））如果top中的运算符是（^）而symbol中的运算符是（^）我不想进入while循环

使用

while (precedence(stack[top]) >= precedence(symbol) && stack[top] != '^' && symbol != '^')

在您的条件中添加&&将使其检查堆栈顶部的运算符和符号都不是'^'。

你也可以这样做

// ...

case '^':
    if (stack[top] != '^' && symbol != '^')
        while(precedence(stack[top])>=precedence(symbol))
        {
            temp=pop();
            postfix[pos++]=temp;
        }

    // ...