lista11iq6

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I stopnia rok akad. 2007/2008 semestr zimowy

Ćwiczenie 11

1.    Zdefiniować klasę Kolejka umożliwiającą:

a)    wstawienie nowego elementu na koniec,

b)    usunięcie pierwszego elementu,

c)    obliczenie ilości elementów,

d)    sprawdzenie, czy kolejka jest pusta,

e)    sprawdzenie, czy zawiera element o danej wartości,

f)    wypisanie zawartości kolejki.

2.    Zdefiniować klasę KolejkaPriorytetowa umożliwiającą:

a) utworzenie kolejki zawierającej zawsze najmniejszy element na przodzie,

a)    wstawienie elementu na odpowiednią pozycję,

b)    usunięcie najmniejszego elementu,

c)    obliczenie ilości elementów,

d)    wypisanie zawartości kolejki.

3.    Zdefiniować klasę ListaJednokierunkowa, która dla elementu typu struct elem_listy{

int liczba; elemjisty *p; elemjisty *n}; umożliwia:

a)    tworzenie nowej listy,

b)    dodanie elementu do listy,

c)    usuniecie elementu z listy,

d)    przeszukanie listy w celu znalezienia podanej wartości

4.    Posortować ciąg liczbowy implementując listę jednokierunkową.

2007-12-11