Obiektowa implementacja kolejki

FIFO

Zadanie 5.1

Napisać program Program Lab 5.1 implementujący obiektowo

kolejkę LIFO (stos) o elementach typu char na bazie tablicy
jednowymiarowej lub listy jednokierunkowej.
Publiczne funkcje składowe:
void clear();
void push(int);
int pop();
bool isFull(); // tylko dla implementacji tablicowej
bool isEmpty();

Zilustrować działanie ww. funkcji w bloku main() programu.

Programowanie obiektowe 1
Obiektowa implementacja kolejki
FIFO

Zadanie 2.2
Napisać program Program Lab 5.2 wykorzystujący implementację stosu
z zadania 2.1 do wczytania z klawiatury wyrażenia i sprawdzającego, czy
występujące w wyrażeniu nawiasy:
( ), [ ], { }, /* */ są sparowane.
Program powinien wyświetlać wczytane wyrażenie oraz ocenę jego
poprawności (pod kątem sparowania nawiasów).

Przykład poprawnego wyrażenia:

while (m < (n[8]+o)) { p=5; /* inicjalizacja p */ r=6; }

Przykład błędnego wyrażenia:

while (m < (n[8]+o) { p=5; /* inicjalizacja p */ r=6; }

Programowanie obiektowe 2