9250807320
Podstawy informatyki 2 Wykład nr 2
dr inz. Jarosław Forenc 18/46
Odwrotna notacja polska
Zamiana wyrażenia z notacji konwencjonalnej na ONP:
□ wykonując powyższe operacje trzeba stosować następujące reguły:
■ operator możemy odłożyć na stos tylko wtedy, jeśli ostatnim elementem stosu jest operator o niższym priorytecie
■ jeżeli ma on wyższy lub równy priorytet to zdejmujemy ze stosu dotąd elementy i wysyłamy na wyjście, aż ostatni operator będzie miał niższy priorytet lub stos będzie pusty
■ jeśli kolejnym elementem jest nawias otwierający „(", to odkładamy go na stos, bez względu na to co znajduje się w danym momencie na stosie i bez względu na to czy stos jest pusty
■ powyższy nawias traktujemy jak dno stosu i odczytujemy kolejne elementy wyrażenia według standardowego algorytmu
■ jeśli dojdziemy do nawiasu zamykającego „)", to nigdzie go nie odkładamy, tylko zdejmujemy kolejne operatory ze stosu i wysyłamy na wyjście, aż dojdziemy do nawiasu otwierającego, który również zdejmujemy ze stosu i wysyłamy na wyjście
■ jeśli dojdziemy do końca wyrażenia arytmetycznego, to zdejmujemy ze stosu pozostałe operatory i wysyłamy je na wyjście
Wyszukiwarka
Podobne podstrony:
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 19/46Odwrotna notacja polskaZamiana wyrażPodstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 16/46Odwrotna notacja polska □Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 17/46Odwrotna notacja polska □Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 20/46Odwrotna notacja polskaObliczenie waPodstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 10/46StosImplementacja w iezyku C - zdiecPodstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 12/46Stos - przykład (2/3) struct stosPodstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 14/46StosTablicowa implementacja stosu: □Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 15/46Notacja polska □Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 3/46Argumenty funkcji main int main(int aPodstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 5/46Dynamiczne struktury danych■Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 6/46Stos □ stos (ang. sPodstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 7/46Stos □ nazwa stos odnosi się ściśle dPodstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 8/46Stos Implementacja w iezyku C: □ danedr inz. Jarosław Forenc 18/35 Technologia informacyjna - Pracownia nr 1 Rok akademicki 2008/2009Testdr inz. Jarosław Forenc 18/59 Technologia informacyjna - Pracownia nr 2 Rok akademicki 2007/2008Typydr inż. Jarosław Forenc 18/39 Technologia informacyjna, studia stacjonarne I stopnia Rok akademickidr inż. Jarosław Forenc 18/22 Informatyka 2, studia stacjonarne I stopnia Rok akademicki 2015/2016,więcej podobnych podstron