rozbójnik lab (2)

IEF-DI Algorytmy i struktury danych laboratorium zaliczenie poprawkowe całości

I. Proszę napisać funkcję w języku C. która zlicza, ile cyfr występuje w łańcuchu podanym jako parametr (.wartość ta jest udostępniana poprzez wskaźnik) oraz znajduje wśród nich maksymalną cyfrę i zwraca ja jako wynik działania funkcji. Prototyp:

int cyfry(char *lan, int*ile);

W main wczytać dowolny łańcuch poleceniem fgets, wywołać funkcję cyfry, wypisać odpowiednie wyniki. Operacje przeprowadzać do momentu, gdy w łańcuchu brak cyfr.

2. Proszę pokazać etapy wyszukiwania binarnego elementu x=ll w podanym ciągu (wg algorytmu poznanego na laboratorium):

I ll 51    101    8 1    121    151    20|    25~1

Proszę podać szablon listy dwukierunkowej, której część informacyjna jest składową typu int oraz napisać funkcję (język C), która używając poznanych funkcji (listadodaj, lista_usun, lista odwroc itp.) tworzy nową listę w sposób następujący: dodaje na koniec listy wejściowej element o kluczu podanym jako parametr formalny. Funkcja pobiera jako parametry formalne głowę listy oraz wartość typu int. Funkcja zwraca głowę nowopowstałej listy (lista wejściowa pozostaje bez zmian). Funkcja rozpatruje wszystkie przypadki (np. lista pusta).

Proszę zbudować drzewo BST z następującej tablicy (stosując algorytm BST_WSTAW):

5\    4I 8|    21    712]    ..    ^

oraz pokazać działanie algorytmu BSTŃASTEPNIK dla wartość, węzła równej o.