Czego się nauczysz
Nauczysz się robić kolejkę z deque i zbudujesz na niej symulację kasy, problem Flawiusza i obsługę poleceń z pliku.
Po co ci to na maturze
Symulacje kolejki w sklepie, obsługi zgłoszeń albo odliczania w kole pojawiają się w zadaniach z plikiem poleceń. Kolejka pilnuje, żeby kto pierwszy przyszedł, ten pierwszy był obsłużony.
Etapy lekcji
Spis lekcji
Teoria
5 rozdziałówNie zaczęte- 1.1Pierwszy przyszedł, pierwszy wychodziappend dopisuje na końcu, popleft zdejmuje z początku.
- 1.2Dlaczego deque, a nie listalist.pop(0) przesuwa wszystkie pozostałe elementy. popleft() robi to w jednym kroku.
- 1.3Symulacja kolejki do kasyObsługa zaczyna się, gdy kasa jest wolna i klient już przyszedł: max(czas, przyjście).
- 1.4Problem FlawiuszaOsoby w kole, odpada co k-ta. Kolejka przesuwa k − 1 osób na koniec i zdejmuje k-tą.
- 1.5PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.