zpět
Cvičení 2 - Zásobník
Zadání cvičení:
- Níže si stáhněte a prostudujte ukázkovou implementaci zásobníku využívájící dynamické pole.
- Implementujte nerekurzivní variantu funkce palindrom z prvního cvičení využívající zásobník.
- Implementujte funkci testParity, která pro vstupní řetězec rozhodne, zdali se jedná o správně uzávorkovaný výraz. Funkce bude využívat zásobník. Více info k funkci je v podobě komentářů ve zdrojovém souboru níže.
Implementace zásobníku v poli: arrayStack.h arrayStack.cpp
Soubor s funkcí main a hlavičkami funkcí k implememntaci: cviceni2.cpp
Řešení: cviceni2-reseni.cpp