Стек с поддержанием максимума; моделирование очереди с помощью двух стеков; задаче о нахождении минимумов во всех окнах массива; расширяющийся массив и амортизационный анализ; универсальное хеширование.