PO Kolekcje wstęp - ćwiczenia: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 10: | Linia 10: | ||
* podaj liczbę elementów | * podaj liczbę elementów | ||
Kolekcja powinna być sparametryzowana typem elementów. | Kolekcja powinna być sparametryzowana typem elementów. | ||
{{wskazowka|1||<div class="mw-collapsible mw-made=collapsible mw-collapsed"><div class="mw-collapsible-content" style="display:none"> | |||
Skorzystaj z klasy ''Stos'' zamieszczonej w wykładzie o typach uogólnionych. | |||
Jak dodać tam efektywne wstawianie elementów na koniec? | |||
</div> | |||
</div>}} | |||
{{wskazowka|2||<div class="mw-collapsible mw-made=collapsible mw-collapsed"><div class="mw-collapsible-content" style="display:none"> | |||
Do efektywnego wstawiania elementów na koniec potrzebujesz dodatkowej | |||
informacji w swojej klasie - atrybutu pamietającego ostatni element listy. | |||
Ale co z usuwaniem ostatniego elemntu? | |||
</div> | |||
</div>}} | |||
{{wskazowka|3||<div class="mw-collapsible mw-made=collapsible mw-collapsed"><div class="mw-collapsible-content" style="display:none"> | |||
Do efektywnego usuwania ostatniego elementu potrzebujesz dodatkowej | |||
informacji w kazdym elemencie listy - atrybutu pamietającego poprzednika. | |||
Cyli po prostu musisz zastosować listę dwukierunkową. | |||
</div> | |||
</div>}} | |||
== Zad 2. == | == Zad 2. == | ||
Wersja z 19:47, 23 sie 2006
Ć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.
Wskazówka 1
{{{3}}}
Wskazówka 2
{{{3}}}
Wskazówka 3
{{{3}}}
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.
Wskazówka
{{{3}}}
