(2pkt)Zaimplementuj stos ton cy ą
(dodawanie elementu do pe n ł ego stosu skutkuje nad-pisaniem elementu na dnie stosu).
2.
(2pkt)Zaimplementuj kolejk ę wykorzystuj c
ą list .
ę Dodawanie i usuwanie elementu po-winno mie
ć z o
ł o
ż ność O(1).
3.
(1pkt)Przygotuj kolejkę priorytetową w oparciu o zadanie drugie.
4.
(3pkt)Zaimplementuj kolejk ę za pomoc
ą dwóch stosów. (Mo e
ż sz wykorzysta
ć kolejk
ę z
poprzedniego zadania.)
Do domu (sprawdzane na przysz y ł ch zaj ci
ę ach lub via mail)
5.
(3pkt) Zaimplementuj kolejk ę priorytetow
ą przy pomocy kopca (ang. heap, tłumaczone te
ż jako stóg lub sterta ) działającego na tablicy. Porównaj czas dodawania i zdejmowania elementów w stosunku do kolejki z zadania 3.
6.
(4pkt) Zaimplementuj 3 algorytmy sortowania podane przez prowadz c ą ego. Porównaj
ich działanie. Napisz krótki raport zawieraj c ą y:
◦ pseudokod
◦ informację o zło o
ż no ci
ś obliczeniowej i pami c
ę iowej
◦ informacje o stabilno ci ś
◦ porównanie czasu dzia a
ł nia trzech algorytmów.