Algorytmy i struktury danych.
Zadania z I kolokwium (dr. J. Ratajczak)
ZESTAW A.
Napisać procedurę zwalniającą pamięć zajmowaną przez prostą, jednokierunkową listę o początku poc.
Jak będzie wyglądał stos tonący o pojemności 4 po wykonaniu ciągu operacji: NaStos(1), NaStos(2), NaStos(3), ZeStosu, NaStos(4), NaStos(5), NaStos(6), NaStos(7), ZeStosu ?
Napisać procedurę dołączającą prostą, jednokierunkową listę b, na koniec listy a.
Napisać procedurę wstawiającą element o adresie x, przed element o adresie t na liście dwukierunkowej o początku poc.
ZESTAW B.
Napisać procedurę tworzącą kopię prostej, jednokierunkowej listy o początku poc.
Jak będzie wyglądała nieuporządkowana kolejka priorytetowa (mniejsza wartość - wyższy priorytet) po wykonaniu ciągu operacji: DoKol(1), DoKol(12), DoKol(3), ZKol, DoKol(1), DoKol(5), ZKol, DoKol(6), DoKol(2), ZKol ? Wypisać jakie elementy pobierano z kolejki.
Napisać procedurę dołączającą cykliczną, jednokierunkową listę b, do takiej samej listy a.
Napisać procedurę wstawiającą element o adresie x, po elemencie o adresie t na liście jednokierunkowej o początku poc. (t = NIL oznacza wstaw na początek).
ZESTAW D.
Napisać procedurę tworzącą prostą, jednokierunkową listę zawierającą kolejno elementy o wartościach od 1 do N.
Jak będzie wyglądała nieuporządkowana kolejka priorytetowa (większa wartość - wyższy priorytet) po wykonaniu ciągu operacji: DoKol(1), DoKol(12), DoKol(3), ZKol, DoKol(1), DoKol(5), ZKol, DoKol(6), DoKol(2), ZKol ? Wypisać jakie elementy pobierano z kolejki.
Napisać procedurę odwracającą kolejność elementów na prostej, jednokierunkowej liście a.
Napisać procedurę usuwającą element leżący po elemencie o adresie t na liście jednokierunkowej o początku poc. (t = NIL oznacza usuń pierwszy).