lista 8

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia

INFORMATYKA

II rok, studia stacjonarne I stopnia rok ak. 2012/2013 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)    usunięcie 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.

2012-11-26

T. Wiśniewska