Стек - это линейная структура данных Last-In-Last-Out (LIFO), что означает, что последний элемент, добавленный в стек, будет первым, который будет удален. Следовательно, как только новый элемент добавляется в стек, все элементы, которые были добавлены после него, должны быть удалены, прежде чем новый элемент может быть удален.
В этом посте мы перечислили часто задаваемые вопросы на собеседовании, в которых используется стековая структура данных:
- Реализация стека с использованием массива - C, C ++, Java, Python
- Реализация стека с использованием связанного списка
- Реализовать стек с использованием структуры данных очереди
- Реализовать очередь с использованием структуры данных стека
- Разработайте стек, который возвращает минимальный элемент за постоянное время
- Разработайте стек, который возвращает минимальный элемент без использования вспомогательного стека
- Реализуйте два стека в одном массиве
- Рекурсивное решение для сортировки стопки
- Обратить стек с помощью рекурсии
- Обратить строку, используя стековую структуру данных
- Проверить, сбалансировано выражение или нет
- Найти повторяющиеся скобки в выражении
- Вычислить постфиксное выражение
- Расшифруйте заданную последовательность, чтобы построить минимальное число без повторяющихся цифр
- Объединение перекрывающихся интервалов
- Преобразование инфиксного выражения в постфиксное
- Найдите следующий больший элемент для каждого элемента в круговом массиве
- Найти следующий больший элемент для каждого элемента массива
- Найдите предыдущий меньший элемент для каждого элемента массива
- Обратить массив в C ++
- Проблема самой длинной возрастающей подпоследовательности
- Найти все элементы в массиве, которые больше, чем все элементы справа
- Итеративная реализация быстрой сортировки
- Найти все двоичные строки, которые могут быть образованы из шаблона подстановки
- Найти длину самой длинной сбалансированной скобки в строке
- Обратный текст, не меняя отдельные слова
- Обратить строку без рекурсии
- Неупорядоченный обход дерева
- Обход дерева предзаказа
- Последовательный обход дерева
- Проверить, идентичны ли два бинарных дерева или нет
- Найти предков данного узла в двоичном дереве
- Итеративно распечатать путь от листа к корню для каждого листового узла в двоичном дереве
- Найти предварительный обход бинарного дерева по его порядковой и пост-порядковой последовательностям
- Построение дерева выражений
- Распечатать полное двоичное дерево поиска (BST) в порядке возрастания
- Поиск в глубину (DFS)
- Проверить, совпадает ли обход заданных бинарных деревьев по листу
- Обратный обход бинарного дерева по порядку уровней
- Инвертировать двоичное дерево
- Инвертировать альтернативные уровни идеального двоичного дерева
- Поиск в глубину (DFS) против поиска в ширину (BFS)
Спасибо за чтение.