Семинар 5

Четверг, 18 октября 2012
ФМЛ 239, Актовый зал

Описание

Реализация нескольких списков на массиве при помощи ссылок. Стек. Правильные скобочные последовательности с одним/несколькими типами скобок. Стек с поддержкой максимума (все операции за \(O(1)\)). Очередь с поддержкой максимума (на базе стеков).