Преобразование выражения инфиксной нотации в постфиксную нотацию - PullRequest
Новая
       58

Преобразование выражения инфиксной нотации в постфиксную нотацию

2 голосов
/ 19 декабря 2010

Я выполняю задание для курса Data Structures, где мне нужно преобразовать выражение с инфиксом в выражение с постфиксным выражением. Я почти закончил с этим, но получаю сообщение об ошибке, когда пытаюсь ввести что-то вроде a + b + c

Он может нормально обрабатывать a + b и a + b * c.

Я действительно не уверен, что с ним не так. Если бы кто-то мог указать мне направление или увидеть проблему с моим кодом, я был бы очень признателен. 

#include <iostream>
#include <stack>

using namespace std; 

//checks priority of operators.
int priority(char e){
    int pri = 0; 

    if(e == '*' || e == '/' || e == '%'){
        pri = 2; 
    }else{
        if(e == '+' || e == '-'){
            pri = 1; 
        }
    }
    return pri; 
}

void main(){
    cout << "This program will convert an infix expression to a postfix expression." << endl; 
    cout << "Please enter your expression without any spaces." << endl; 

    stack<char> charStack; 

    char input[100]; 
    char output[100];
    char n1; 

    char *o; 
    o = &output[0]; 

    cin >> input; 

    int n = 0; 
    while(input[n] != 0){

        if(isdigit(input[n])  || isalpha(input[n])){
            *o = input[n]; 
            n++; 
            o++; 
        }

        if(input[n] == '('){
            charStack.push(input[n]); 
            n++;
        }

        if(input[n] == ')'){
            n1 = charStack.top(); 
            charStack.pop(); 
            while(n1 != '('){
                *o = n1; 
                o++; 
                n1 = charStack.top(); 
                charStack.pop(); 
            }
            n++; 
        }

        if(input[n] == '+' || input[n] == '-' || input[n] == '*' || input[n] == '/' || input[n] == '%'){
            if(charStack.empty() == true){
                charStack.push(input[n]);
            }else{
                n1 = charStack.top(); 
                charStack.pop(); 
                while(priority(n1) >= priority(input[n])){
                    *o = n1; 
                    o++;
                    n1 = charStack.top(); 
                    charStack.pop(); 
                }
                charStack.push(n1); 
                charStack.push(input[n]); 
            }
            n++; 
        }
    }
    while(!charStack.empty()){
        *o = charStack.top(); 
        o++; 
        charStack.pop(); 
    }
    *o = '\0'; 

    cout << output << endl; 

}

Ответы [ 2 ]

1 голос
/ 19 декабря 2010

Вы не проверяете, является ли стек пустым, прежде чем выталкивать элемент в коде для операторов.Это часть проблемы.

Кстати, это должно быть int main() вместо void, и вам не нужно сравнивать вещи с true: charStack.empty() == true совпадает с charStack.empty().

1 голос
/ 19 декабря 2010

Смотрите мои комментарии в строке. 

// You can empty the stack here.
charStack.pop(); 

while(priority(n1) >= priority(input[n])){
    ...

    // BUG: This line will crash if the stack is empty.
    // You need to check for an empty stack.
    n1 = charStack.top();
...