Stos
Uporządkowany zestaw elementów. W określonej chwili można
mied dostęp tylko do jednego z nich (wierzchołek stosu)
STOS  Last In First Out
" liniowa struktura danych, w której dostęp jest tylko
do wierzchołka stosu
" do elementu stosu poniżej wierzchołka jest dostęp
tylko po zdjęciu elementów znajdujących się między
nim a wierzchołkiem
Stos
pusty
dno
Stos
Stos
Stos
Stos
Stos
Stos
Stos
PEA
NY!
Stos
Co tu jest???
Stos
Stos
Stos
Stos
?
Stos
Zastosowanie stosu - ONP
" notacja polska odwrotna jest sposobem zapisu wyrażeo
arytmetycznych, w których znak wykonywanej operacji
umieszczony jest po operandach (zapis postfiksowy) a nie
pomiędzy nimi jak w zapisie algebraicznym (zapis infiksowy)
" nie wymaga ona używania w wyrażeniach nawiasów
" obliczenia w ONP stają się bardzo łatwe do przeprowadzania
za pomocą stosu
Reguły obliczeo w ONP
a + b a b +
a + (b * c) a b c * +
(a+b)*c a b + c *
Reguły stosowane w obliczeniach wykonywanych
przy użyciu stosu:
" jeśli element jest zmienną lub stałą należy go
umieścić na stosie;
" jeśli element jest operatorem należy pobrać
dwa elementy ze stosu, wykonać operację i
umieścić wynik na stosie;
Zastosowanie stosu - ONP
f=(a-b)/(c+d*e)
a b  c d e * + /


Wyszukiwarka

Podobne podstrony:
archi wykl
archi wykl
archi wykl
archi wykl
archi wykl
archi wykl
archi wykl
archi wykl
archi wykl
archi wykl
wykl 03
wykl 12
PS YCHOTERAPIA wykŁ l
Wprowadzenie do psychologii wykł UG

więcej podobnych podstron