Odwrotna notacja polska: Różnice pomiędzy wersjami
| [wersja przejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
wikt. |
→Zamiana wyrażenia algebraicznego zapisanego w notacji infiksowej na postać postfiksową (ONP): Uzupełniłem algorytm o niezbędny krok do poprawnego działania. Można zauważyć, że go brakuje, gdy się prześledzi przykład |
||
Linia 198:
* ''')''' to odczytaj ze stosu i prześlij na wyjście wszystkie operatory aż do nawiasu '''(''', który należy odczytać, ale nie wysyłać na wyjście.
* '''+''', '''-''', '''*''', '''/''', '''%'''. Jeżeli priorytet operatora wczytywanego jest wyższy od priorytetu operatora znajdującego się w wierzchołku stosu lub stos jest pusty, to dopisz do stosu operator, a w przeciwnym razie odczytaj i prześlij na wyjście kolejne operatory z wierzchołka stosu o priorytecie większym lub równym priorytetowi wczytanego operatora, po czym wpisz do stosu operator.
Na koniec, gdy wszystkie elementy zostały wczytane należy zdjąć wszystkie elementy ze stosu i przesłać je na wyjście.
;Przykład
| |||