PO Kolekcje wstęp - ćwiczenia

Ćwiczenia do wykładu o kolekcjach

Zad 1.

Zaimplementuj w postaci listy kolekcję uporządkowaną, tzn. taką, w której kolejność elementów wynika z kolejności wstawiania. Kolekcja ta powinna udostępniać następujące operacje:

• wstaw na początek
• wstaw na koniec
• podaj pierwszy element
• podaj ostatni element
• podaj liczbę elementów

Kolekcja powinna być sparametryzowana typem elementów.

Zad 2.

Dodaj do kolekcji z zadania 1 trzy wersje iteratora wbudowanego, stworzone zgodnie z propozycjami z wykładu. Jaki jest koszt realizacji operacji dajElt(int i) dla pierwszego z iteratorów?

Zad 3.

Popraw trzecią wersję iteratora wbudowanego zaproponowaną na wykładzie tak, by pozwalała na jednoczesne przechodzenie kolekcji uporządkowanej na wiele sposobów.