Стек

Задания на проверку понимания понятия "Стек" и функций работы со стеком

Задание 1

Исполнитель Знайка работает со стеком. Какое количество чисел будет лежать в стеке после выполнения следующих команд (вначале стек пуст): push(22) push(1) pop() push(10) push(5) pop() x=top()

Задание 2

Исполнитель Знайка работает со стеком. Какое число будет лежать в вершине стека после выполнения следующих команд (вначале стек пуст): push(22) push(1) pop() push(10) push(5) pop() x=top()

Задание 3

Отметьте, пожалуйста, те высказывания, которые Вы считаете истинными:

Задание 4

Первая железная дорога была открыта между Петербургом и Москвой, причем первые трое суток перевозки осуществлялись бесплатно. Попросту никто не хотел кататься на такой неизведанной штуке, как поезд. Сейчас в России железнодорожным транспортом пользуются ежегодно 1 300 000 000 пассажиров, то есть каждый житель России в году 9 раз пользуется поездом. Многие железнодорожные магистрали заканчиваются и начинаются в тупиках, которые расположены на 9 вокзалах Москвы: Белорусском, Казанском, Киевском, Курском, Ленинградском, Павелецком, Рижском, Савеловском, Ярославском. Железнодорожные тупики можно представить как стеки, в которые загоняют вагоны для формирования поездов. В тупик поставили последовательно 2 купейных вагона, потом вагон-ресторан и 3 плацкартных вагона. Потом вспомнили, что нужно еще включить в состав вагон-СВ, причем он должен быть рядом с вагоном-рестораном, но не рядом с плацкартными вагонами. Какие действия должны выполнить работники станции? Примечание: "n x операция" - эта запись означает, что действие "операция" выполнили n раз.