Очередь - это линейная структура данных в порядке очереди (FIFO), что означает, что первый элемент, добавленный в очередь, будет первым, который будет удален. Следовательно, как только новый элемент добавляется в очередь, все элементы, которые были добавлены ранее, должны быть удалены, прежде чем новый элемент может быть удален.
В этом посте мы перечислили часто задаваемые вопросы на собеседовании, в которых используется структура данных очереди:
- Реализация очереди с использованием массива - C, C ++, Java, Python
- Реализация очереди с использованием связанного списка
- Реализовать стек с использованием структуры данных очереди
- Реализовать очередь с использованием структуры данных стека
- Эффективно распечатайте все узлы между двумя заданными уровнями в двоичном дереве
- Задача о шахматном коне | Найдите кратчайший путь от источника до места назначения
- Кратчайший путь в лабиринте - алгоритм Ли
- Найти кратчайший безопасный маршрут в поле при наличии датчиков
- Алгоритм заполнения наводнения
- Подсчитать количество островов
- Найти кратчайший путь от источника до места назначения в матрице, удовлетворяющей заданным ограничениям
- Генерация двоичных чисел от 1 до` n` с помощью очереди
- Вычислить высоту двоичного дерева
- Удалить двоичное дерево
- Обход бинарного дерева в порядке уровней
- Обход бинарного дерева по спирали
- Обратный обход бинарного дерева по порядку уровней
- Вывести все узлы идеального двоичного дерева в определенном порядке
- Распечатать левое изображение двоичного дерева
- Найти следующий узел на том же уровне, что и данный узел в двоичном дереве
- Проверить, является ли двоичное дерево полным двоичным деревом или нет
- Печать диагонального обхода двоичного дерева
- Распечатать угловые узлы каждого уровня в двоичном дереве
- Инвертировать двоичное дерево
- Найдите минимальное количество проходов, необходимых для преобразования всех отрицательных значений в матрицу
- Преобразование двоичного дерева в двусвязный список по спирали
- Проверить, является ли бинарное дерево минимальной кучей или нет
- Инвертировать альтернативные уровни идеального двоичного дерева
- Преобразование двоичного дерева поиска в минимальную кучу
- Проблема змеи и лестницы
- Найти кратчайшее расстояние каждой клетки от мины внутри лабиринта
- Преобразование многоуровневого связного списка в односвязный
- Проверить, содержит ли неориентированный граф цикл
- Найти путь с максимальной стоимостью на графике от заданного источника до заданного пункта назначения
- Общее количество путей в орграфе от заданного источника до пункта назначения, имеющих ровно m ребер
- Путь с наименьшей стоимостью в орграфе от заданного источника до пункта назначения, имеющий ровно` m` ребер
- Поиск в ширину (BFS)
- Перемещаться по заданному каталогу с использованием BFS и DFS в Java
- Выполнить вертикальный обход бинарного дерева
- Вычислить максимальное количество узлов на любом уровне в двоичном дереве
- Распечатать правое изображение двоичного дерева
- Найдите минимальную глубину двоичного дерева
- Поиск в глубину (DFS) против поиска в ширину (BFS)
- Двудольный граф
- Вычислить путь наименьшей стоимости во взвешенном орграфе с помощью BFS
- Найти путь между заданными вершинами ориентированного графа
- Построить ориентированный граф из неориентированного графа, удовлетворяющего заданным ограничениям
- Распечатать узлы двоичного дерева в вертикальном порядке
Спасибо за чтение.