Siguiente elemento más pequeño

Dada una array, imprima el siguiente elemento más pequeño (NSE) para cada elemento. El NSE para un elemento x es el primer elemento más pequeño en el lado derecho de x en la array. Elementos para los que no existe un elemento más pequeño (en el lado derecho), considere NSE como -1. Ejemplos:  a) Para cualquier … Continue reading «Siguiente elemento más pequeño»

Implementación de los botones Atrás y Adelante del navegador

Diseñe los botones de avance y retroceso de un navegador utilizando la estructura de datos de pila . Si en algún momento, la URL no existe después de presionar cualquiera de los dos botones, imprima «No disponible» . De lo contrario, imprima la URL actual . Enfoque: la idea es usar dos pilas hacia adelante … Continue reading «Implementación de los botones Atrás y Adelante del navegador»

Apilar en C++ STL

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»

intercambio de pila() en C++ STL

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»

Invertir una pila usando dos pilas vacías

Dada una pila S , la tarea es invertir la pila S usando dos pilas adicionales. Ejemplo: Entrada: S={1, 2, 3, 4, 5} Salida: 5 4 3 2 1 Explicación: La pila inicial S: 1→top 2 3 4 5 Después de invertirla, use dos pilas adicionales: 5→top 4 3 2 1 Entrada: S={1, 25, 17} … Continue reading «Invertir una pila usando dos pilas vacías»

Apilar push() y pop() en C++ STL – Part 1

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 – Part 1»

apilar emplazar() en C++ STL

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.  apilar::emplazar() Esta función se usa para insertar un nuevo elemento en el contenedor de la pila, el nuevo … Continue reading «apilar emplazar() en C++ STL»

Colocación de Sudo[1.3] | Jugando con pilas

Tiene 3 pilas, A (Pila de entrada), B (Pila auxiliar) y C (Pila de salida). Inicialmente, la pila A contiene números del 1 al N, debe transferir todos los números de la pila A a la pila C en orden ordenado, es decir, al final, la pila C debe tener el elemento más pequeño en … Continue reading «Colocación de Sudo[1.3] | Jugando con pilas»

pila vacía() y tamaño de pila() en C++ STL – Part 1

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 – Part 1»

apilar arriba() en C++ STL

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»