Рубрики

Стек


  • Уровень порядка обхода в спиральной форме

    Напишите функцию для печати обхода дерева по спирали. Для нижестоящего дерева функция должна вывести 1, 2, 3, 4, 5, 6, 7.

  • Очередь с использованием стеков

    Проблема противоположна этому посту. Нам дана структура данных стека с операциями push и pop, задача состоит в том, чтобы реализовать очередь, используя экземпляры структуры данных стека и операций с ними. […]

  • Внутренний обход дерева без рекурсии

    Использование стека является очевидным способом обхода дерева без рекурсии. Ниже приведен алгоритм обхода двоичного дерева с использованием стека. Смотрите это для пошагового пошагового выполнения алгоритма.

  • Проверьте наличие сбалансированных скобок в выражении

    Учитывая строку выражения exp, напишите программу для проверки правильности пар и порядков {, }, (, ), [, ] в exp. Пример : Input: exp = “[()]{}{[()()]()}”Output: Balanced Input: exp = […]

  • Обратный стек, используя рекурсию

    Напишите программу для реверсирования стека с помощью рекурсии. Вам не разрешено использовать конструкции цикла, такие как while, for..etc, и вы можете использовать только следующие функции ADT в стеке S: IsEmpty […]

  • Внутренний обход дерева без рекурсии

    Использование стека является очевидным способом обхода дерева без рекурсии. Ниже приведен алгоритм обхода двоичного дерева с использованием стека. Смотрите это для пошагового пошагового выполнения алгоритма.

  • Проверьте наличие сбалансированных скобок в выражении

    Учитывая строку выражения exp, напишите программу для проверки правильности пар и порядков {, }, (, ), [, ] в exp. Пример : Input: exp = “[()]{}{[()()]()}”Output: Balanced Input: exp = […]

  • Обратный стек, используя рекурсию

    Напишите программу для реверсирования стека с помощью рекурсии. Вам не разрешено использовать конструкции цикла, такие как while, for..etc, и вы можете использовать только следующие функции ADT в стеке S: IsEmpty […]

  • Следующий Большой Элемент

    Для данного массива выведите Next Greater Element (NGE) для каждого элемента. Следующий больший элемент для элемента x — это первый больший элемент с правой стороны от x в массиве.

  • Стек спагетти

    Стек спагетти Стек спагетти — это структура данных N-арного дерева, в которой дочерние узлы имеют указатели на родительские узлы (но не наоборот)

  • Разработка и внедрение специальной структуры данных стека | Добавлена космическая оптимизированная версия

    Вопрос: Разработайте структуру данных SpecialStack, которая поддерживает все операции со стеком, такие как push (), pop (), isEmpty (), isFull () и дополнительная операция getMin ()

  • Реализуйте два стека в массиве

    Создайте структуру данных twoStacks, которая представляет два стека. Реализация twoStacks должна использовать только один массив, т.е. оба стека должны использовать один и тот же массив для хранения элементов. Следующие функции […]

  • Проблема знаменитости

    В группе из N человек всем известен только один человек. Такой человек может присутствовать на вечеринке, если да, то он не знает никого на вечеринке.

  • Построить BST из заданного обхода предзаказа | Набор 2

    По заданному обходу бинарного дерева поиска построим BST. Например, если заданный обход равен {10, 5, 1, 7, 40, 50}, то выходные данные должны быть корнем следующего дерева.

  • Реализация стека с использованием очередей

    Проблема противоположна этому посту. Нам дана структура данных Queue, которая поддерживает стандартные операции, такие как enqueue () и dequeue (). Нам необходимо реализовать структуру данных стека, используя только экземпляры очереди […]

  • Проблема пролета запаса

    Проблема пролета акций — это финансовая проблема, когда у нас есть серия из n ежедневных котировок цены на акцию, и нам нужно рассчитать интервал цены акции для всех n дней.

  • Итеративный обход почтового заказа | Набор 1 (с использованием двух стеков)

    Мы обсудили итеративный порядок и итеративный обход предзаказа . В этом посте обсуждается итеративный обход по порядку, который является более сложным, чем два других обхода (из-за своей природы нехвостовой рекурсии […]

  • Итеративный обход почтового заказа | Набор 2 (с использованием одного стека)

    Мы обсудили простой итеративный обход пост-заказа с использованием двух стеков в предыдущем посте. В этом посте обсуждается подход только с одним стеком.

  • Объединить перекрывающиеся интервалы

    Учитывая набор временных интервалов в любом порядке, объедините все перекрывающиеся интервалы в один и выведите результат, который должен иметь только взаимоисключающие интервалы. Пусть интервалы представляются в виде пар целых чисел […]

  • Самая большая прямоугольная область в гистограмме | Комплект 1

    Найдите наибольшую прямоугольную область, возможную в данной гистограмме, где самый большой прямоугольник может быть сделан из нескольких смежных столбцов. Для простоты предположим, что все стержни имеют одинаковую ширину, а ширина […]