Ja zmagam się z pseudo kod do tego.
Ciąg skanowania lewej do prawej dla każdego argumentu char Jeśli dodać go do łańcucha else if operator dodać do stosu ....
Jestem walczą o jak obsługiwać () y
Pseudo kod do konwersji Infix do Postfix
głosy
2
3 odpowiedzi
głosy 1
1
głosy 0
0
Jestem nieco zardzewiałą na to, ale gdy napotkasz „(”, to odkłada ją na stosie, ponieważ ma najwyższy priorytet. Nie mogę sobie przypomnieć, co zrobić, gdy napotkasz „)”, ale myślę, że idzie na stosu, jak również z powodu jego najwyższy priorytet.
głosy 0
0
(idzie na stosie, a następnie, gdy pojawi się )pop ze stosu, aż znajdziesz (.
Wikipedia ma bardziej szczegółowy opis algorytmu, wspierając funkcje, jak również operatorów.