Независимо от размера стека добавление или удаление элемента займет одно и то же время.

• Доступ к элементу хеш-таблицы.

• Блочная (иначе называемая корзинная или карманная) сортировка (Bucket sort).