1. Odwrotna notacja polskacONP

Która operacja wstawia dane na szczyt stosu?

• push

• top

• pop

• empty

Która operacja usuwa dane ze szczytu stosu?

• push

• top

• pop

• empty

Która operacja odczytuje dane ze szczytu stosu?

• push

• top

• pop

• empty

Która operacja sprawdza dane w stosie?

• push

• top

• pop

• empty

Zapis działania algebraicznego, w którym znak działania występuje pomiędzy argumentami nazywamy:

• infiksowa

• prefiksowej

• sufiksowej

• afiksowa

Zapis działania algebraicznego, w którym znak działania występuje za argumentami nazywamy:

• infiksowa

• prefiksowej

• sufiksowej

• afiksowa

Rozwiń skrót LIFO

(a)  

Algorytm zamiany notacji tradycyjnej na ONP z wykorzystaniem stosu może zapisać na stosie grupę znaków

• * + - )

• ) + - (

• / ) - *

• + / ( -

Wyrażenie a + b * c w notacji ONP to

• a b c * +

• a b * c +

• a b c + *

• a b + c *

Wyrażenie a * b + c w notacji ONP to

• a b c * +

• a b * c +

• a b c + *

• a b + c *