33

Стеки. Анализ правильности скобочного выражения

Изучим структуру данных «стек» и проверим правильность расстановки скобок.

Демо-урок: попробуйте презентацию, задания и тест. Ответы проверяются, но не сохраняются. Другие уроки и возможности

Практическая работа «Стеки»

Программы пишите прямо на сайте: «▶ Запустить» выполняет код (данные для input() впишите в поле «Ввод»), «Проверить» запускает его на скрытых тестах. Подсказки в input('…') при проверке не учитываются.

Задания на сайте

Часть 1. Задания с автопроверкой

1Проверка скобок. Ввод: строка из скобок трёх видов (), [], {} и других символов. Вывод: YES, если скобки расставлены правильно, иначе NO. 
Программа будет проверена на 5 тестах — нажмите «Проверить» внизу.
2Ввод: строка из ( и ). Вывод: максимальная глубина вложенности (или -1, если скобки неправильные). 
Программа будет проверена на 4 тестах — нажмите «Проверить» внизу.
3Стек пуст. Команды: push 1, push 2, pop, push 3, push 4, pop. Какое число на вершине стека?

Готово? Переходите к тесту

Самооценка урока

Виви запомнит, как прошёл урок, и покажет это вместе с оценками в самоанализе.

Как прошёл урок?