9250807319
Podstawy informatyki 2 Wykład nr 2
dr inż. Jarosław Forenc 17/46
Odwrotna notacja polska
□ obliczenie wartości wyrażenia arytmetycznego przy zastosowaniu odwrotnej notacji polskiej wymaga wykonania dwóch operacji:
■ zamiany notacji konwencjonalnej (nawiasowej) na odwrotną notaq'ę polską
■ obliczenia wartości wyrażenia arytmetycznego zapisanego w odwrotnej notacji polskiej
□ oba powyższe algorytmy są bardzo proste i wykorzystują stos
Zamiana wyrażenia z notacji konwencjonalnej na ONP:
□ zamiana wykonywana jest przy zastosowaniu algorytmu Dijkstry nazywanego
stacją rozrządową
□ czytając wyrażenie arytmetyczne od strony lewej do strony prawej operatory odkładamy na stos a liczby na wyjście
□ wyjście należy traktować jako kolejkę, która po zakończeniu algorytmu będzie zawierała wyrażenie w odwrotnej notacji polskiej
Wyszukiwarka
Podobne podstrony:
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 16/46Odwrotna notacja polska □
Podstawy informatyki 2 Wykład nr 2 dr inz. Jarosław Forenc 18/46Odwrotna notacja polskaZamiana wyraż
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 20/46Odwrotna notacja polskaObliczenie wa
Podstawy 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 10/46StosImplementacja w iezyku C - zdiec
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 12/46Stos - przykład (2/3) struct stos
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 a
Podstawy 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. s
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 7/46Stos □ nazwa stos odnosi się ściśle d
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 8/46Stos Implementacja w iezyku C: □ dane
dr inz. Jarosław Forenc 17/35 Technologia informacyjna - Pracownia nr 1 Rok akademicki 2008/2009Test
dr inz. Jarosław Forenc 17/59 Technologia informacyjna - Pracownia nr 2 Rok akademicki 2007/2008Typy
dr inż. Jarosław Forenc 17/22 Informatyka 2, studia stacjonarne I stopnia Rok akademicki 2015/2016,
dr inż. Jarosław Forenc 4/46 Podstawy informatyki 2 Wykład nr 2 C:>pr.exe parł par2 par3 Argument
więcej podobnych podstron