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 

PEŁ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 * + /