Calcule la suma de la array generada por las operaciones dadas

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»

Eliminar todos los elementos pares de una pila

Dada una pila con n elementos, la tarea es eliminar todos los elementos de la pila sin afectar el orden de los elementos. Ejemplos:   Entrada: s = 16 <- 15 <- 29 <- 24 <- 19 (TOP)  Salida: 19 29 15  19 29 15 es el orden de los elementos impares en el  que se … Continue reading «Eliminar todos los elementos pares de una pila»

¿Qué es la estimación del tamaño de la pila?

¿Qué es la estimación del tamaño de la pila? La estimación del tamaño de la pila es el proceso de pronosticar el tamaño de la pila que un sistema operativo podría usar para uso interno. La pila es una sección de memoria utilizada por un programa para almacenar sus propias variables, temporales, etc.  La estimación … Continue reading «¿Qué es la estimación del tamaño de la pila?»

Reducir Array reemplazando pares de signos opuestos adyacentes con su máximo absoluto

Dada una array arr[] de tamaño N , la tarea es encontrar la array final realizando repetidamente las siguientes operaciones si dos elementos de signos opuestos son adyacentes: Elimine los dos elementos con signo opuesto de la array e inserte el elemento que tenga el valor absoluto máximo junto con su signo. Si ambos elementos … Continue reading «Reducir Array reemplazando pares de signos opuestos adyacentes con su máximo absoluto»

¿Por qué la lista enlazada se implementa en la memoria Heap en lugar de en la memoria Stack?

Requisito previo:  Lista vinculada Estructura de datos Pila vs Heap Asignación de memoria La 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 . Se implementa en la memoria del montón en lugar … Continue reading «¿Por qué la lista enlazada se implementa en la memoria Heap en lugar de en la memoria Stack?»

Número de clientes que pueden obtener el sabor deseado del helado

Dados dos sabores de helado de chocolate y vainilla denotados por 0 y 1 respectivamente. La gente hace cola para obtener el sabor deseado de helado de la pila de helado.  Si el cliente al frente de la fila prefiere el paquete de helado en la parte superior de la pila, lo tomará y abandonará … Continue reading «Número de clientes que pueden obtener el sabor deseado del helado»

Pila y cola en Python usando el módulo de cola

Una lista de python simple también puede actuar como cola y pila. El mecanismo de cola se usa ampliamente y para muchos propósitos en la vida diaria. Una cola sigue la regla FIFO (primero en entrar, primero en salir) y se usa en la programación para clasificar y para muchas cosas más. Python proporciona Class … Continue reading «Pila y cola en Python usando el módulo de cola»

Elemento mayor siguiente

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 «Elemento mayor siguiente»

Postfijo a Infijo

Expresión infija : La expresión de la forma a op b. Cuando un operador está entre cada par de operandos. Postfix expression : La expresión de la forma ab op. Cuando se sigue un operador para cada par de operandos. La notación postfija, también conocida como notación polaca inversa, es una sintaxis para expresiones matemáticas en las … Continue reading «Postfijo a Infijo»

Diferencia entre estructuras de datos de pila y cola

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»