Temat 14: Struktury danych
Wstecz; Ostatnia modyfikacja: 20.04.2015- Ćwiczenie 1: napisz funkcję, która łaczy dwie listy w sposób jak w przykładzie: f([a,b,c,d,e,f], [1,2,3]) -> [a,1,b,2,c,3,d,e,f].
- Ćwiczenie 2: zaimplementuj stos (operacje: push, pop, multipop) wykorzystując listy.
- Ćwiczenie 3: zaimplementuj klasę funlist, w której (i) operacja append(x,k) wstawia element x k-krotnie, (ii) operacja pop(k) usuwa k elemntów, (iii) elementy wypisują się bez spacji.
- Ćwiczenie 4: implementacja drzew BST - na początek wstawianie elementu, wypisywanie drzewa i wyszukiwanie elementu.