Stack
Стек — структура данных, в которой элементы добавляются и удаляются только с одного конца. Этот конец называется верхушкой стека. Главное
Инженерная образовательная база
Структуры данных для подготовки к собеседованиям по алгоритмам
Эта статья содержит список и краткое описание основных структур данных и предназначена для подготовки к алгоритмическим собеседованиям. Нет смысла решать
Array
Массив — это упорядоченная структура данных для хранения набора элементов под одним именем. Он позволяет хранить множество значений в виде
Valid Parentheses
Valid Parentheses — это классическая задача на stack. Смысл задачи: проверить, правильно ли закрываются скобки. Например: "()" "()[]{}" "{[]}" валидно.
base
потом сознание различает единицу; потом замечает повтор; потом группирует; потом даёт обозначение и имя группе; потом начинает оперировать уже не
Seen set
Seen set — это множество уже увиденных элементов. То есть структура данных, куда мы кладём элементы, которые уже встретили при
1. У числа как такового есть не «черточка и позиция»
Тут лучше развести число, запись числа, счёт и носитель счёта. Иначе всё смешивается: черточки, позиции, символы, количество, порядок, операции. Черточка
Min Stack
Min Stack — это стек, который умеет не только обычные операции: push pop top но ещё и операцию: getMin причём
Monotonic stack
Monotonic stack — это стек, в котором мы специально поддерживаем монотонный порядок элементов: либо возрастающий, либо убывающий. То есть это
