Zajęcia laboratoryjne 9

1. Wykorzystując dowolną implementację stosu (kolejki LIFO) napisać

program, który wczytaną z klawiatury naturalną liczbę dziesiętną
przekształca na liczbę binarną, stosując metodę polegającą na
kolejnym dzieleniu liczby przez 2 i braniu reszty z dzielenia
w odwrotnej kolejności, np.

6/2=3, reszta 0;
3/2=1, reszta 1; zatem (6)10=(110)2
1/2=0, reszta 1;

Plikowi z kodem źródłowym programu nadać nazwę Program 9-1.

2. Wykorzystując dowolną implementację stosu (kolejki LIFO) napisać

program, który wczytuje z klawiatury wyrażenie arytmetyczne
zapisane w notacji postfiksowej (post order) i wyznacza wartość tego
wyrażenia, np. dla wyrażenia postaci 2 3 – 4 5 + * program powinien
wyznaczyć wartość –9. Dla uproszczenia przyjąć, że występujące
w wyrażeniu operandy są jednocyfrowe, a lista dopuszczalnych
operatorów arytmetycznych jest postaci *, /, +, −.
Plikowi z kodem źródłowym programu nadać nazwę Program 9-2.

3. Wykorzystując dowolną implementację kolejki FIFO zmodyfikować

program DrzewoBST, który realizuje przechodzenie drzewa
poziomami (level-order). Metoda ta polega na odwiedzeniu najpierw
korzenia, potem wszystkich węzłów o głębokości 1, następnie
wszystkich węzłów o głębokości 2 itd. Węzły na tej samej głębokości
odwiedzane są w kolejności występowania od lewej do prawej.
Plikowi z kodem źródłowym programu nadać nazwę Program 9-3.