Стекът е структура от данни, в която първият попаднал елемент излиза последен или последният попаднал елемент излиза първи. Това свойство е екстремално по своята същност. Каква екстремалност може да определим за стека, опирайки се на това описание?

С показаната структура на и напишете как биха изглеждали методите и :

Студент, който трябва да се подготви за изпит по СДП, твърди, че следният код решава задачата, в която се иска валидиране на символен низ по свойството му за балансираност. Приемаме, че въведеният низ винаги ще съдържа отваряща или затваряща скоба от вида (), [], {}. Вие сте негов колега, който иска да му прегледа кода. Как ще го коментирате?

Кои от операциите не е необходимо да се имплементират за пълнофункционален стек?

Даден е следният аритметичен израз: 1 + 3 * 7 + 9. Това е инфиксен запис на израза. Какъв е неговият обратен полски запис? Разделете всеки операнд/операция в израза със спейс, когато записвате своя отговор.

Рекурсията, като механизъм, може да бъде симулирана с обикновен стек, като това е по-ефективен метод, когато не знаем каква е големината на входните данни, които ще бъдат подадени на нашата програма. Вярно ли е това твърдение?

Даден е стек, чиято реализация е свързана. С каква сложност е добавянето на елемент в стека?

С кой метод достъпваме елемент на върха на стека в контейнера std::stack?

Опишете накратко какви са разликите между оператора [] и метода at в контейнера std::vector? Обърнете внимание в описанието си кой от двата оператора бихме искали да използваме, ако изключваме възможността за недефинирано поведение в програма, използваща контейнера.

Какво ще изведе на стандартния изход следния фрагмент код: