Czego się nauczysz
Nauczysz się używać listy jako stosu i zbudujesz na nim sprawdzanie nawiasów, kalkulator odwrotnej notacji polskiej (ONP) i zamianę zwykłego zapisu na ONP.
Po co ci to na maturze
Zadania o poprawności nawiasów i o wyrażeniach zapisanych w odwrotnej notacji polskiej pojawiają się w arkuszach. Stos to też sposób, w jaki komputer pamięta wywołania funkcji.
Etapy lekcji
Spis lekcji
Teoria
5 rozdziałówNie zaczęte- 1.1Stos: ostatni wchodzi, pierwszy wychodziappend odkłada na szczyt, pop zdejmuje ze szczytu, stos[-1] podgląda szczyt.
- 1.2Czy nawiasy są poprawneNawias otwierający idzie na stos, zamykający musi pasować do szczytu.
- 1.3Obliczanie wyrażenia w ONPLiczba na stos, operator zdejmuje dwie liczby i odkłada wynik.
- 1.4Zamiana zwykłego zapisu na ONPLiczby od razu na wyjście, operatory czekają na stosie według priorytetu.
- 1.5PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.