Преобразование в обратную польскую запись с++

[sobaka13]

#include <iostream>
using namespace std;
struct stack {
    char data;
    stack* next;
};
void push(stack*& Top, char newElem);
char pop(stack*& Top);
inline bool empty(stack*& l1)
{
    return (l1 == nullptr);
}
inline bool isNumber(char x)
{
    return isdigit(x);
}
inline bool isOpenBracket(char x)
{
    return x == '(' || x == '{' || x == '[';
}
 
inline bool isClosingBracket(char x)
{
    return x == ')' || x == '}' || x == ']';
}
bool isOperation(char x);
int prior(char x);
int main()
{
    system("chcp 1251>nul");
    stack* poland;
    char expression[100];
    char  source_line[100];
    char k;
    int i = 0,j=0;
    cout << "Input expression:";
    cin.getline(expression, 100);
    while (expression[i] != '\0') {
        if (isNumber(expression[i])) {
            source_line[j] = expression[i];
            j++;
        }
        if (isOpenBracket(expression[i])) {
            push(poland, expression[i]);
        }
        if (isClosingBracket(expression[i])) {
            k=pop(poland);
            while (!isOpenBracket(k))
            {
                source_line[j] = k;
                k = pop(poland);
                j++;
            }
        }
        if (isOperation(expression[i]) && (source_line[i] != '('))
        {
            source_line[j] = ' ';
            j++;
            int x;
            x=k = pop(poland);
            if (x == 1)
            {
                while (prior(expression[i]))
                {
                    expression[j] = k;
                    j++;
                    x = k = pop(poland);
                    if (x == 0)
                        break;
                }
            }
            if (x != 0)
                push(poland,k);
            push(poland,expression[i]);
        }
        i++;
    }
    while (source_line[j] == pop(poland))
        j++;
    cout << source_line;
    system("pause>nul");
    return 0;
}
int prior(char x)
{
    switch (x)
    {
    case '*':
    case '/':
        return 3;
 
    case '-':
    case '+':
        return 2;
 
    case '(':
        return 1;
    }
}
void push(stack*& Top, char newElem) {
    stack* q = new stack;
    q->data = newElem;
    q->next = Top;
    Top = q;
}
char pop(stack*& Top) {
    char val;
    if (Top == NULL) {
        cout << "Stek is empty";
        return 0;
    }
    else {
        stack* p = Top;
        val = Top->data;
        Top = Top->next;
        delete p;
    }
    return val;
}
bool isOperation(char x) {
    switch (x) {
    case '+':
    case '-':
    case '*':
    case '/':
    case '=':
        return true;
    default:
        return false;
    }
}

Здравствуйте, я здесь пробовал реализовать преобразования в польский инверсионный запись, и что-то не получилось в чем ошибка и как исправить? Буду благодарен за ответ

[digitalis]

Не надо на себя наговаривать:

пробовал реализовать

имеется в виду "нашёл что-то похожее в сети" ? Потому что написавший знает конкретно что "не получилось" и в чём это проявляется. Пример входной строки и результат преобразования ?
Насколько помнит мой склероз курс АЯиЧМ - прежде чем реализовывать, надо расписать грамматику создаваемого языка: набор символов, набор правил и т.п. Если короче - какие будут операнды: константы, переменные, целые, вещественные и т.д. Проверка синтаксиса - нужна или предполагается, что входная строка корректна. А уж потом преобразовывать.
https://ru.wikipedia.org/wiki/Обратная_польская_запись

[sobaka13]

digitalis, ну во первих,я сам писал,а не знаю какая ошибка,просто на екран ничего не виводит в строку

[BDA]

Оно не ничего не выводит, а падает. Во-первых, сделать "stack* poland = nullptr;", а то указатель не инициализирован, во-вторых, заменить NULL на nullptr, раз уж на плюсах пишем. После этого получаем что-то чуть более осмысленное:

Input expression:1
Stek is emptyStek is emptyStek is emptyStek is emptyStek is emptyStek is emptyStek is emptyStek is empty1

[sobaka13]

BDA, Да чет мусор какойто

[BDA]

Просто несколько раз дернули pop при пустом стеке. Но код еще отлаживать и отлаживать. Замечания при беглом просмотре: source_line должен быть большей длины, раз добавляются пробелы; не должно быть присвоений в expression; не должно быть сравнений с source_line; нет проверки на парность скобок (открывающая скобка одного вида, а закрывающая - другого); бесконечный цикл при несогласованности скобок (нет открывающей скобки для найденной закрывающей).

[sobaka13]

BDA,

bool isEqual(char a, char b) {
    return a == '(' && b == ')'
        || a == '[' && b == ']'
        || a == '{' && b == '}';
}

добавил функцию,но хз что уже здесь поменять:

 if (isOperation(expression[i]) && (source_line[i] != '('))
        {
            source_line[j] = ' ';
            j++;
            int x;
            x=k = pop(poland);
            if (x == 1)
            {
                while (prior(expression[i]))
                {
                    expression[j] = k;
                    j++;
                    x = k = pop(poland);
                    if (x == 0)
                        break;
                }
            }
            if (x != 0)
                push(poland,k);
            push(poland,expression[i]);
        }
        i++;
    }
    while (source_line[j] == pop(poland))
        j++;
    cout<<source_line;

[BDA]

Это нужно править в другом if.

bool pop(stack*& Top, char& val)
{
    if (Top == nullptr)
        return false;
    stack* p = Top;
    val = Top->data;
    Top = Top->next;
    delete p;
    return true;
}

bool isPairBracket(char a, char b)
{
    return a == '(' && b == ')' || a == '[' && b == ']' || a == '{' && b == '}';
}
...
        if (isClosingBracket(expression[i]))
        {
            if (!pop(poland, k))
            {
                cout << "Stack is empty";
                exit(EXIT_FAILURE);
            }
            while (!isOpenBracket(k))
            {
                source_line[j] = k;
                j++;
                if (!pop(poland, k))
                {
                    cout << "Stack is empty";
                    exit(EXIT_FAILURE);
                }
            }
            if (!isPairBracket(k, expression[i]))
            {
                cout << "No pair bracket";
                exit(EXIT_FAILURE);
            }
        }

[sobaka13]

BDA,

int main()
{
    system("chcp 1251>nul");
    stack* poland=nullptr;
    char expression[100];
    char  source_line[100];
    char k;
    int i = 0,j=0;
    cout << "Input expression:";
    cin.getline(expression, 100);
    while (expression[i] != '\0') {
        if (isNumber(expression[i])) {
            source_line[j] = expression[i];
            j++;
        }
        if (isClosingBracket(expression[i]))
        {
            if (!pop(poland, k))
            {
                cout << "Stack is empty";
                exit(EXIT_FAILURE);
            }
            while (!isOpenBracket(k))
            {
                source_line[j] = k;
                j++;
                if (!pop(poland, k))
                {
                    cout << "Stack is empty";
                    exit(EXIT_FAILURE);
                }
            }
            if (!isPairBracket(k, expression[i]))
            {
                cout << "No pair bracket";
                exit(EXIT_FAILURE);
            }
        }
        if (isOperation(expression[i]) && (source_line[i] != '('))
        {
            source_line[j] = ' ';
            j++;
            int x;
            x=k = pop(poland);
            if (x == 1)
            {
                while (prior(expression[i]))
                {
                    expression[j] = k;
                    j++;
                    x = k = pop(poland);
                    if (x == 0)
                        break;
                }
            }
            if (x != 0)
                push(poland,k);
            push(poland,expression[i]);
        }
        i++;
    }
    while (source_line[j] == pop(poland))
        j++;
    cout<<source_line;
    system("pause>nul");
    return 0;
}

Почемуто не работает

[BDA]

Потому что все тело ифа "if (isOperation(expression[i]) && (source_line[i] != '('))" и while в конце тоже требуют исправлений. Например, while:

    while (pop(poland, k))
    {
        if (!isOperation(k))
        {
            cout << "Brackets are not matched";
            exit(EXIT_FAILURE);
        }
        source_line[j] = k;
        j++;
    }
    source_line[j] = '\0';

Остается исправить последний if.