1. (3pkt) Korzystając z implementacji listy jednokierunkowej z poprzedniego tygodnia
przygotuj jednokierunkową listę posortowaną. Określ, czy przygotowany przez Ciebie
algorytm sortowania jest stabilny.
2. (2pkt) Wykorzystując implementację z poprzedniego zadania napisz prosty przykład
zarządzania projektem. Klasa Terminarz powinna umożliwiać dodanie zadań głównych i
zadań częściowych. Zadnie główne i jego zadania częściowe mają ten sam identyfikator
główny, natomiast różnią się wymaganą datą zakończenia. Zadanie główne ma
najpóz
niejszą datę zakończenia pośród zadań, o tym samym id głównym. Klasa Terminarz
powinna również umożliwiać zakończenie (usunięcie) dowolnego zadania, jednak zadanie
główne nie może być zakończone, dopóki nie są zakończone jego zadania częściowe.
Na następne zajęcia należy zrealizować następujące zadania
3. Wykonać implementację kolejki FIFO i LIFO bazujące na klasie Vector (wbudowanej w
język Java). Kolejki muszą być ograniczone (parametr s).
4. Przygotować implementację stosu ograniczonego wykorzystując tablicę (np. T[] ).