lista8

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia

INFORMATYKA

II rok, studia stacjonarne I stopnia rok ak. 2010/2011 semestr zimowy

Lista 8

1.    Napisać program do implementacji listy jednokierunkowej, który umożliwia:

a)    tworzenie nowej listy,

b)    dodanie elementu do listy przed zadanym elementem,

c)    dodanie elementu do listy po zadanym elemencie,

d)    usuniecie zadanego elementu z listy,

e)    przeszukanie listy w celu znalezienia podanej wartości,

f)    obliczenie ilości elementów listy,

g)    wyświetlenie zawartości listy.

2.    Napisać program do implementacji cyklicznej listy jednokierunkowej, który umożliwia:

a)    utworzenie nowej n elementowej listy,

b)    kolejne usuwanie elementów odległych od siebie o k pozycji aż do momentu, gdy zostanie tylko jeden element (zwycięzca wyliczanki) - problem Josephusa.

3.    Napisać program do implementacji Kolejki FIFO (dla tablicy lub listy) umożliwiający:

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.

4.    Napisać program do implementacji Kolejki Priorytetowej umożliwiający:

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

b)    wstawienie elementu na odpowiednią pozycję,

c)    usunięcie najmniejszego elementu,

d)    obliczenie ilości elementów,

e)    wypisanie zawartości kolejki.

2010-12-01

T. Wiśniewska