Una lista enlazada es una estructura de datos lineal, en la que los elementos no se almacenan en ubicaciones de memoria contiguas. Los elementos de una lista enlazada se enlazan mediante punteros . En palabras simples, una lista enlazada consta de Nodes donde cada Node contiene un campo de datos y una referencia (enlace) al … Continue reading «Tipos de lista enlazada»
Pila Una pila es una estructura de datos lineal en la que los elementos se pueden insertar y eliminar solo desde un lado de la lista, llamado la parte superior . Una pila sigue el principio LIFO (Last In First Out), es decir, el último elemento insertado es el primero en salir. La inserción de … Continue reading «Diferencia entre estructuras de datos de pila y cola»
Pila en STL Las pilas son un tipo de adaptadores de contenedores con tipo de trabajo LIFO (último en entrar, primero en salir), donde se agrega un nuevo elemento en un extremo y (arriba) se elimina un elemento solo de ese extremo. Par en STL El contenedor de par es un contenedor simple definido en … Continue reading «Pila de pares en C++ STL con ejemplos»
Dada una array de caracteres a[] que representa una expresión de prefijo. La tarea es construir un árbol de expresión para la expresión y luego imprimir la expresión de infijo y posfijo del árbol construido. Ejemplos: Entrada: a[] = “*+ab-cd” Salida: La expresión Infijo es: a + b * c – d La expresión Postfijo … Continue reading «Creación de un árbol de expresión a partir de una expresión de prefijo»
Dada una array arr[] y un entero K , la tarea es contar el número de sub-arrays que tienen OR bit a bit ≥ K. Ejemplos: Entrada: arr[] = { 1, 2, 3 } K = 3 Salida: 4 O bit a bit de subarrays: { 1 } = 1 { 1, 2 } = … Continue reading «El número de subarreglos tiene OR bit a bit >= K»
Dada una array de n elementos distintos y un número x, ordene los elementos de la array de acuerdo con la diferencia absoluta con x, es decir, el elemento que tiene una diferencia mínima aparece primero y así sucesivamente. Nota: si dos o más elementos están a la misma distancia, organícelos en la misma secuencia … Continue reading «Ordene una array según la diferencia absoluta con el valor dado usando Functors»
Dada una array de strings Q[] , que consta de consultas de los siguientes tipos: “ESCRIBIR X”: Escriba un carácter X en el documento. “UNDO”: Borra el último cambio realizado en el documento. “REDO”: Restaura la operación UNDO más reciente realizada en el documento. “LEER”: Lee e imprime el contenido de los documentos. Ejemplos: Entrada: … Continue reading «Implementar las funciones Deshacer y Rehacer de un editor de texto»
Dada una string str y un entero K , la tarea es encontrar el k-ésimo carácter más frecuente en la string. Si hay varios caracteres que pueden contabilizarse como el K-ésimo carácter más frecuente, imprima cualquiera de ellos. Ejemplos: Entrada: str = “GeeksforGeeks”, K = 3 Salida: f Explicación: K = 3, aquí ‘e’ aparece … Continue reading «K-ésimo carácter más frecuente en una string dada»
Dado un árbol binario y la tarea de verificar si su Inorder Sequence es un palíndromo o no. Ejemplos: Aporte: Salida: Verdadero Explicación: La secuencia Inorder del árbol es «bbaaabb», que es una string palindrómica. Aporte: Salida: Falso Explicación: La secuencia Inorder del árbol es «bbdaabb», que no es una string palindrómica. Enfoque: Para resolver el … Continue reading «Compruebe si el recorrido en orden de un árbol binario es palíndromo o no»
Dada una lista enlazada individualmente y un número entero K , la tarea es rotar la lista enlazada en el sentido de las agujas del reloj hacia la derecha K lugares. Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> NULL, K = 2 Salida: 4 -> 5 -> 1 -> 2 … Continue reading «Rotación en el sentido de las agujas del reloj de la lista enlazada»