Что такое монотонный стек? В монотонном стеке элементы хранятся в строго возрастающем или строго убывающем порядке. При добавлении нового элемента в стек удаляются все элементы, которые нарушают монотонность. Только после этого добавляется новый элемент. В данном текстовом материале автор наглядно демонстрирует работу монотонного стека. Читать... Разъяснивший Python