Dadas dos pilas, la tarea es verificar si las pilas dadas son iguales o no. Se dice que dos pilas son iguales si contienen los mismos elementos en el mismo orden. Ejemplo : Acercarse: Tome una variable de bandera y configúrela en verdadero inicialmente, bandera = verdadero . Esta variable indicará si las pilas son … Continue reading «Compruebe si las dos pilas dadas son iguales»
Dado un árbol binario, imprima el recorrido de orden de nivel de tal manera que los primeros dos niveles se impriman de izquierda a derecha, los siguientes dos niveles se impriman de derecha a izquierda, luego los dos siguientes de izquierda a derecha y así sucesivamente. Entonces, el problema es invertir la dirección del recorrido … Continue reading «Recorrido de orden de nivel con cambio de dirección después de cada dos niveles»
Dada una array arr[] que consta de N strings , la tarea es encontrar la suma total de la array brr[] ( inicialmente vacía ) construida realizando las siguientes operaciones mientras se recorre la array dada arr[] : Si la array arr[] contiene un entero, inserte ese entero en la array brr[] . Si la … Continue reading «Calcule la suma de la array generada por las operaciones dadas»
Dado un árbol binario , la tarea es imprimir todos los Nodes del árbol binario en Pre-order , Post-order y In-order iterativamente usando solo un recorrido de pila . Ejemplos: Aporte: Salida: Recorrido en orden previo : 1 2 3 Recorrido en orden: 2 1 3 Recorrido en orden posterior: 2 3 1 Aporte: Salida: … Continue reading «Recorrido en orden previo, posterior y en orden de un árbol binario usando una sola pila»
Dada una pila S y un número entero N , la tarea es insertar N en la parte inferior de la pila. Ejemplos: Entrada: N = 7 S = 1 <- (Superior) 2 3 4 5 Salida: 1 2 3 4 5 7 Entrada: N = 17 … Continue reading «Programa para insertar un elemento en la parte inferior de una pila»
Dada una array arr[] , la tarea es verificar que si existe un triplete (i, j, k) tal que arr[i]<arr[k]<arr[j] e i<j<k entonces imprima Sí de lo contrario imprima No. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: No Explicación: No existe tal subsecuencia tal que arr[i] < arr[k] < arr[j] Entrada: arr[] … Continue reading «Comprobar si existe un triplete (i, j, k) tal que arr[i] < arr[k] < arr[j] para i < j < k»
Requisito previo: lista , pila trabajo de adaptador Sintaxis: stack <Tipo> nombre_de_la_pila; La lista de pilas es un tipo de contenedor que tiene una serie de pilas, este es un contenedor bidimensional donde N filas de lista y M columnas de pilas, el tamaño de ambas dimensiones no es fijo. iteradores Sintaxis: list <pila <Tipo> … Continue reading «Lista de pilas en C++ STL»
Hay dos partes de la memoria en las que se puede almacenar un objeto: pila : la memoria de la pila es utilizada por todos los miembros que se declaran dentro de bloques/funciones. Tenga en cuenta que el principal también es una función. montón : esta memoria no se usa y se puede usar para … Continue reading «¿Dónde se almacena un objeto si se crea dentro de un bloque en C++?»
Dada una string binaria S de tamaño N y un número K , la tarea es encontrar si todos los ‘0’ se pueden cambiar a ‘ 1′ en cualquier número de operaciones. En una operación, si S[i] es inicialmente ‘1’ , entonces todos los ‘0 ‘ en el rango [i+1, i+K] se pueden cambiar a … Continue reading «Convierta la string binaria S dada en todos los 1 cambiando todos los 0 a 1 en el rango [i+1, i+K] si S[i] es 1»
Dado un árbol binario, la tarea es imprimir los Nodes hoja de izquierda a derecha. Los Nodes deben imprimirse en el orden en que aparecen de izquierda a derecha. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 7 Output :4 5 6 7 Input : 4 / \ … Continue reading «Imprimir todos los Nodes hoja de un árbol binario de izquierda a derecha | Conjunto-2 (enfoque iterativo)»