Enunciado del problema El problema “Implementación de Deque usando una lista doblemente enlazada” establece que necesita implementar las siguientes funciones de Deque o Cola doblemente terminada usando una lista doblemente enlazada, insertFront (x): Agregue el elemento x al comienzo de Deque insertEnd (x ): Agregue el elemento x al final de…
Enunciado del problema El problema "Un método interesante para generar números binarios del 1 al n" establece que se le da un número n, imprima todos los números del 1 al n en forma binaria. Ejemplos 3 1 10 11 6 1 10 11 100 101 Algoritmo La generación ...
Enunciado del problema El problema "Cola de prioridad usando una lista doblemente enlazada" pide implementar las siguientes funciones de cola de prioridad utilizando una lista doblemente enlazada. push (x, p): pone en cola un elemento x con prioridad p en la cola de prioridad en la posición apropiada. pop (): Elimina y devuelve el elemento con mayor prioridad ...
Enunciado del problema “Un programa para comprobar si un árbol binario es BST o no” indica que se le proporciona un árbol binario y que debe comprobar si el árbol binario satisface las propiedades del árbol de búsqueda binario. Entonces, el árbol binario tiene las siguientes propiedades: El subárbol izquierdo ...
Se nos da una matriz A. Tenemos que encontrar el primer elemento no repetitivo en la matriz. Ejemplo de entrada: A [] = {2,1,2,1,3,4} Salida: El primer elemento que no se repite es: 3 Porque 1, 2 no es la respuesta porque se repiten y 4 no es la respuesta porque tengo que encontrar el ...
Al invertir los primeros K elementos de un problema de cola, hemos dado una cola y un número k, invierte los primeros k elementos de una cola usando operaciones estándar de la cola. Ejemplos de entrada: cola = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2…
Enunciado del problema Dadas dos cadenas de entrada, que están en forma de números de versión. Un número de versión se parece a abcd donde a, b, c, d son números enteros. Por lo tanto, el número de versión es una cadena en la que los números están separados por puntos. Necesitamos comparar las dos cadenas (números de versión) y ...