Я изо всех сил получать псевдокод для этого.
Строка сканирования слева направо для каждого полукокса Если операнд добавить его в строку Else, если оператор добавить в стек ....
Я изо всех сил, как обращаться () ы
Псевдо код для преобразования инфикса в постфикса
голоса
2
3 ответов
голоса 1
1
голоса 0
0
Я немного ржавый на это, но когда вы сталкиваетесь с «(», вы толкаете его в стек, поскольку она имеет самый высокий приоритет. Я не могу вспомнить, что делать, когда вы сталкиваетесь с «)», но я думаю, что это идет на стек, а также потому, что его самый высокий приоритет.
голоса 0
0
(идет в стек, а затем , когда вы получаете )вы поп из стека до тех пор , пока не найдете (.
Википедия имеет более подробное описание алгоритма, вспомогательную функции, а также оператор.