gr I7X4S1 labs.

Zad 1. Napisać funkcję, która dla dowolnie wprowadzonej tablicy liczb typu int, znajdzie tzw. lidera. Lider to liczba, która należy do zbioru i występuje w nim więcej niż n/2 razy (n - liczność zbioru).

np.

zbiór = {1,4,6,8, 1, 23,1,1,1,1, 9,1}

liczność n = 12 n/2 = 6

l

ider = 1.

Zad. 2. Napisać program, który zrealizuje mnożenie macierzy n-wymiarowych.

wg poniższego wzoru:

Zad. 3. Wykonaj symulację listy za pomocą tablicy liczb typu int

Program powinien umożliwić:

• dodawanie elementu na koniec listy,

• usuwanie n - tego elementu z listy,

• wstawianie elementu na k - tą pozycję,

• wyświetlenie całej listy,

• zamianę elementu k - tego z n - tym.

wskazówki:

struktura tablicy

tab [ ]

indeks	0	1	2	3	4	5	. . .	n
zaw.	5	123	2	7	19	8

SMO - Systemy Masowej Obsługi

Zad 4. Napisać program, który wykona tablicową implementację stosu. Program zawiera funkcję pozwalającą odłożyć element na stos i funkcję, która ściąga ze stosu . /tzw kolejka LIFO - Last In First Out/

dla chętnych: napisać wersję w oparciu o listę jednokierunkową.

Zad 5. Napisać program symulujący działanie kolejki FIFO. /wersja tablicowa/

ilość elementów

na liście