Las pilas son un tipo de adaptadores de contenedores con tipo de trabajo LIFO (Last In First Out), donde se agrega un nuevo elemento en un extremo y (arriba) se elimina un elemento solo de ese extremo. pila::intercambiar() Esta función se usa para intercambiar el contenido de una pila con otra pila del mismo tipo, … Continue reading «intercambio de pila() en C++ STL – Part 1»
Dada una string numérica S que consta de N dígitos, la tarea es encontrar la longitud mínima de la string que se puede formar eliminando repetidamente pares de caracteres consecutivos adyacentes dispuestos en orden creciente o decreciente. Ejemplos: Entrada: S = “12213” Salida: 1 Explicación: La longitud mínima de la string S que se puede … Continue reading «Minimice la longitud de una string eliminando pares de dígitos crecientes o decrecientes consecutivos»
Las pilas son un tipo de adaptadores de contenedores que siguen la propiedad LIFO (Último en entrar, primero en salir) , donde se agrega un nuevo elemento en un extremo y un elemento (en la parte superior) se elimina solo de ese extremo. Básicamente, la inserción y la eliminación ocurren en la parte superior de … Continue reading «Apilar push() y pop() en C++ STL»
Diseñe una pila dinámica especial utilizando una array que admita todas las operaciones de pila, como push() , pop() , peek(), isEmpty() y getMin() en complejidades constantes de tiempo y espacio. Ejemplos: Suponiendo que la orientación de derecha a izquierda es la orientación de arriba a abajo y realizando las operaciones: Push(10): 10 se agrega … Continue reading «Diseñe una pila dinámica utilizando arrays que admitan getMin() en tiempo O(1) y espacio adicional O(1)»
Las pilas son un tipo de adaptadores de contenedores con tipo de trabajo LIFO (Last In First Out), donde se agrega un nuevo elemento en un extremo llamado la parte superior de la pila, y un elemento se elimina solo del mismo extremo. stack::top( ) La función top() se usa para hacer referencia al elemento … Continue reading «apilar arriba() en C++ STL – Part 1»
Dada una array arr[] de distintos elementos positivos, la tarea es encontrar el número de pares únicos (a, b) tales que a sea el máximo y b sea el segundo elemento máximo de algún subarreglo de la array dada. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 2 {1, 2}, {2, 3}, {1, 2, 3} … Continue reading «Encuentre el número de pares únicos que satisfacen las condiciones dadas»
Las pilas son un tipo de adaptadores de contenedores con tipo de funcionamiento LIFO (Last In First Out), donde se agrega un nuevo elemento en un extremo y (arriba) se elimina un elemento solo de ese extremo. pila::vacío() La función empty() se usa para verificar si el contenedor de la pila está vacío o no. … Continue reading «pila vacía() y tamaño de pila() en C++ STL»
Dada una array arr[] de longitud N , la tarea es modificar la array dada reemplazando cada elemento de la array dada por su siguiente elemento más pequeño, si es posible. Imprima la array modificada como la respuesta requerida. Ejemplos: Entrada: arr[] = {8, 4, 6, 2, 3} Salida: 4 2 4 2 3 Explicación: … Continue reading «Modifique la array dada reduciendo cada elemento por su siguiente elemento más pequeño»
Las pilas son un tipo de adaptadores de contenedores con tipo de funcionamiento LIFO (Last In First Out), donde se agrega un nuevo elemento en un extremo (superior) y se elimina un elemento solo de ese extremo. Stack utiliza un objeto encapsulado de vector o deque (por defecto) o lista (clase de contenedor secuencial) como … Continue reading «Apilar en C++ STL»
Dada una array arr[] que consta de N enteros, donde cada elemento de la array representa la altura de un edificio situado en las coordenadas X , la tarea es verificar si es posible seleccionar 3 edificios, de modo que el tercer edificio seleccionado sea más alto que el primer edificio seleccionado y más bajo … Continue reading «Compruebe si se puede seleccionar un triplete de edificios de forma que el tercer edificio sea más alto que el primero y más pequeño que el segundo.»