Implementación de Deque usando una lista doblemente enlazada

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…

Lea más

Cola de prioridad usando una lista doblemente enlazada

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 ...

Lea más

Un programa para comprobar si un árbol binario es BST o no

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 ...

Lea más

Comparar dos números de versión

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 ...

Lea más

Translate »