9250807321
Podstawy informatyki 2 Wykład nr 2
dr inż. Jarosław Forenc 19/46
Odwrotna notacja polska
Zamiana wyrażenia z notacji konwencjonalnej na ONP - przykład:
□ równanie w notacji konwencjonalnej: (2+1) *3-4* (7+4)
|
Krok |
Wejście |
Stos |
Wyjście |
|
1 |
( |
( NULL | |
|
2 |
2 |
( NULL |
2 |
|
3 |
+ |
+ ( NULL | |
|
4 |
1 |
+ ( NULL |
1 |
|
5 |
) |
NULL |
+ |
|
6 |
* |
* NULL | |
|
7 |
3 |
* NULL |
3 |
|
8 |
- |
- NULL |
* |
|
9 |
4 |
- NULL |
4 |
|
10 |
* |
* - NULL | |
|
11 |
( |
( * - NULL | |
|
12 |
7 |
( * - NULL |
7 |
|
13 |
+ |
+ ( * - NULL | |
|
14 |
4 |
+ ( * - NULL |
4 |
|
15 |
) |
* - NULL |
+ |
|
16 |
Koniec |
- NULL |
* |
|
17 |
NULL |
- |
□ równanie w ONP: 21 + 3*474 + *
Wyszukiwarka
Podobne podstrony:
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 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 wa
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 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 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 19/35 Technologia informacyjna - Pracownia nr 1 Rok akademicki 2008/2009Test
dr inż. Jarosław Forenc 19/39 Technologia informacyjna, studia stacjonarne I stopnia Rok akademicki
dr inż. Jarosław Forenc 19/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
dr inż. Jarosław Forenc 9/46 Podstawy informatyki 2 Wykład nr 2StosImplementacja w języku C - położe
więcej podobnych podstron