Dada una array, imprima el siguiente elemento mayor (NGE) para cada elemento. El siguiente elemento mayor para un elemento x es el primer elemento mayor en el lado derecho de x en la array. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como -1. Ejemplos: Para una array, el … Continue reading «Programa C para encontrar el siguiente elemento mayor»
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»
Usar Stack es la forma obvia de atravesar el árbol sin recurrencia. A continuación se muestra un algoritmo para atravesar un árbol binario usando stack. Vea esto para la ejecución paso a paso del algoritmo. 1) Create an empty stack S. 2) Initialize current node as root 3) Push the current node to S … Continue reading «Recorrido de árbol en orden sin recursividad»
Escriba una función para imprimir el recorrido en orden ZigZag de un árbol binario. Para el siguiente árbol binario, el recorrido en zigzag será 1 3 2 7 6 5 4. C++ // C++ implementation of a O(n) time method for // Zigzag order traversal #include <iostream> #include <stack> using namespace std; // … Continue reading «Recorrido del árbol en zigzag»
Dada una pila de enteros S y una array de enteros arr[] , la tarea es verificar si todos los elementos de la array están presentes en la pila o no. Ejemplos: Entrada: S = {10, 20, 30, 40, 50}, arr[] = {20, 30} Salida: Sí Explicación: Los elementos 20 y 30 están presentes en … Continue reading «Verifique si todos los elementos de la array están presentes en una pila dada o no»
Dada la string str , la tarea es verificar si los caracteres en los índices impares de str forman una string palíndromo o no. Si no, escriba «No», de lo contrario, escriba «Sí» . Ejemplos: Entrada: str = “osafdfgsg”, N = 9 Salida: Sí Explicación: Los caracteres impares indexados son = { s, f, f, … Continue reading «Verifique que la string dada sea extrañamente palíndromo o no | conjunto 2»
Pre-requisito: GDB (Introducción Paso a Paso) Un desbordamiento de búfer a menudo ocurre cuando el contenido dentro de la variable definida se copia a otra variable sin realizar comprobaciones vinculadas o sin considerar el tamaño del búfer. Analicemos el desbordamiento del búfer con la ayuda del depurador GNU (GDB) que está incorporado en todos los … Continue reading «Analizando BufferOverflow con GDB»
Requisito previo: Bubble Sort Escriba una función que clasifique una array de enteros usando pilas y también use el paradigma de clasificación de burbujas. Algoritmo: 1. Push all elements of array in 1st stack 2. Run a loop for ‘n’ times(n is size of array) having the following : 2.a. Keep on pushing elements in … Continue reading «Clasificación de burbujas usando dos pilas»
Se da una string (s) codificada, la tarea es decodificarla. El patrón en el que se codifican las strings es el siguiente. <count>[sub_str] ==> The substring ‘sub_str’ appears count times. Ejemplos: Input : str[] = «1[b]» Output : b Input : str[] = «2[ab]» Output : abab Input : str[] = «2[a2[b]]» Output : abbabb … Continue reading «Decodificar una string codificada recursivamente como recuento seguido de substring»
Diseñe una pila con las siguientes operaciones. push (Pila s, x): agrega un elemento x a la pila s pop (Pila s): elimina el elemento superior de la pila s merge(Stack s1, Stack s2): fusiona el contenido de s2 en s1. La complejidad temporal de todas las operaciones anteriores debe ser O(1). Si usamos la … Continue reading «¿Cómo crear una pila fusionable?»