Реализация Deque с использованием двусвязного списка

Постановка проблемы В задаче «Реализация Deque с использованием двусвязного списка» указано, что вам необходимо реализовать следующие функции Deque или Doubly Ended Queue с использованием двусвязного списка insertFront (x): добавить элемент x в начало Deque insertEnd (x ): Добавить элемент x в конец…

Подробнее

Интересный метод генерации двоичных чисел от 1 до n

Постановка задачи Задача «Интересный метод генерации двоичных чисел от 1 до n» гласит, что вам дано число n, выведите все числа от 1 до n в двоичной форме. Примеры 3 1 10 11 6 1 10 11 100 101 110 Алгоритм Генерация…

Подробнее

Приоритетная очередь с использованием двусвязного списка

Постановка задачи Задача «Приоритетная очередь с использованием двусвязного списка» предлагает реализовать следующие функции приоритетной очереди с использованием двусвязного списка. push (x, p): поставить элемент x с приоритетом p в очередь с приоритетом в соответствующей позиции. pop (): удалить и вернуть элемент с наивысшим приоритетом…

Подробнее

Программа для проверки, является ли двоичное дерево BST или нет

Постановка задачи «Программа для проверки, является ли двоичное дерево BST или нет» утверждает, что вам дано двоичное дерево, и вам необходимо проверить, удовлетворяет ли двоичное дерево свойствам двоичного дерева поиска. Итак, двоичное дерево имеет следующие свойства: Левое поддерево…

Подробнее

Первый неповторяющийся элемент

Нам дан массив A. Мы должны найти первый неповторяющийся элемент в массиве. Пример ввода: A [] = {2,1,2,1,3,4} Вывод: первый неповторяющийся элемент: 3, потому что 1, 2 не являются ответом, потому что они повторяются, а 4 не является ответом, потому что мы нужно найти…

Подробнее

Обращение первых K элементов очереди

При обращении первых K элементов задачи с очередью мы дали очередь и число k, измените местами первые k элементов очереди, используя стандартные операции очереди. Примеры Ввод: queue = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2…

Подробнее

Сравните два номера версии

Постановка проблемы Даны две входные строки, которые имеют форму номеров версий. Номер версии выглядит как abcd, где a, b, c, d - целые числа. Следовательно, номер версии - это строка, в которой номера разделены точками. Нам нужно сравнить две строки (номера версий) и…

Подробнее