La interfaz Deque presente en el paquete java.util es un subtipo de la interfaz de cola . El Deque está relacionado con la cola de dos extremos que admite la adición o eliminación de elementos de cualquier extremo de la estructura de datos. Puede usarse como cola (primero en entrar, primero en salir/FIFO) o como … Continue reading «Interfaz Deque en Java con ejemplo»
Dado un arreglo A[] que consta de N enteros y un entero K , la tarea es maximizar la longitud del subarreglo que tiene elementos iguales después de realizar como máximo K incrementos de 1 en los elementos del arreglo. Nota: el mismo elemento de array se puede incrementar más de una vez. Ejemplos: Entrada: … Continue reading «Maximice la longitud del subarreglo de elementos iguales realizando como máximo K operaciones de incremento»
Deque es un tipo de cola en la que la inserción y la eliminación se pueden realizar desde la parte delantera o trasera . No sigue la regla FIFO. También se conoce como cola de dos extremos. Operaciones en Deque: El deque consta principalmente de las siguientes operaciones: Insertar frente Insertar trasero Eliminar frente Eliminar … Continue reading «Aplicaciones, Ventajas y Desventajas de Deque»
Cola: una cola es una estructura de datos lineal que sigue un orden de primero en entrar, primero en salir (FIFO) en el que se realizan las operaciones. Es un tipo de adaptador de contenedor donde los elementos se insertan en un extremo del contenedor y se eliminan del otro. Funciones: vacío() : comprueba si … Continue reading «Diferencia entre Queue y Deque en C++»
Dada una string S que contiene letras y ‘ # ‘. El ‘ # ” representa un retroceso . La tarea es imprimir la nueva string sin ‘ # ‘. Ejemplos: Input : S = «abc#de#f#ghi#jklmn#op#» Output : abdghjklmo Input : S = «##geeks##for##geeks#» Output : geefgeek Enfoque: un enfoque simple para este problema mediante … Continue reading «String después de procesar los caracteres de retroceso»
Dada una string S de longitud N . La string consta únicamente de las letras ‘F’ y ‘B’ . La tarea es generar una secuencia realizando algunas operaciones tales que: Considere una secuencia entera A que consta de sólo un 0, es decir, A = (0). Ahora, para cada índice (i) de la string (1 … Continue reading «Genere una secuencia insertando posiciones en Array en función del valor de string correspondiente»
Las colas de dos extremos son contenedores de secuencias con la función de expansión y contracción en ambos extremos. Son similares a los vectores, pero son más eficientes en caso de inserción y eliminación de elementos. A diferencia de los vectores, es posible que no se garantice la asignación de almacenamiento contiguo. Las colas de doble … Continue reading «Deque en la biblioteca de plantillas estándar (STL) de C++»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es imprimir la suma máxima posible en una subsecuencia que satisfaga las siguientes condiciones: Los elementos arr[N – 1] y arr[0] se incluyen en la subsecuencia. Los elementos adyacentes en la subsecuencia pueden estar a una distancia de, como … Continue reading «Subsecuencia de suma máxima compuesta como máximo de K elementos distantes, incluidos el primer y el último elemento de la array»
¿Qué es Deque? En C++ , un deque es un contenedor de secuencias y también se conoce con el nombre de cola de dos extremos. Como su nombre lo indica, un deque permite la inserción y eliminación desde ambos extremos. Aunque un deque es similar a un vector, los deques son más eficientes en comparación … Continue reading «Deque de Tuplas en C++ con Ejemplos»
Deque o Double Ended Queue es una versión generalizada de la estructura de datos de Queue que permite insertar y eliminar en ambos extremos. Operaciones en Deque: Principalmente, las siguientes cuatro operaciones básicas se realizan en la cola: insertFront() : Agrega un elemento al frente de Deque. insertLast() : agrega un elemento en la parte … Continue reading «Deque | Conjunto 1 (Introducción y Aplicaciones)»