Семинар 5
Четверг, 18 октября 2012
ФМЛ 239, Актовый зал
Реализация нескольких списков на массиве при помощи ссылок. Стек. Правильные скобочные последовательности с одним/несколькими типами скобок. Стек с поддержкой максимума (все операции за $O(1)$). Очередь с поддержкой максимума (на базе стеков).