Friki Work

ArrayDeque es una implementación eficiente de cola (y también de deque) en Java, que utiliza un arreglo subyacante con semántica circular para lograr inserciones y eliminaciones en tiempo constante amortizado. A diferencia de LinkedList, no depende de nodos enlazados, lo que reduce la sobrecarga de memoria y mejora la localidad de referencia. E ...

Evaluación de Expresiones en Notación Polaca Inversa (RPN) La Notación Polaca Inversa es un método de escritura de expresiones matemáticas donde los operadores siguen a sus operandos. Para resolver este problema de manera eficiente, se utiliza una estructura de datos de tipo pila (LIFO). El algoritmo consiste en iterar sobre los elementos: si e ...

Dado un arreglo y un tamaño de ventana deslizante, el objetivo es encontrar los valores máximos en cada ventana a medida que esta se desplaza a lo largo del arreglo. Por ejemplo, para el arreglo {2,3,4,2,6,2,5,1} con un tamaño de ventana 3, existen 6 vetnanas deslizantes, y sus máximos respectivos son {4,4,6,6,6,5}. Las ventanas deslizantes par ...

Propiedades Fundamentales Orden FIFO: Los elementos se procesan en el mismo orden en que se añadieron. Operaciones en extremos opuestos: La inserción ocurre en el extremo trasero (rear), y la extracción en el extremo frontal (front). Acceso restringido: Solo se tiene acceso directo al elemento en el frente; los demás no son accesibles directam ...

Configuraciones predeterminadas en SGI STL En la implementación estándar de SGI STL, si no se especifica otra estructura subyacente, se utiliza deque como base por defecto para las pilas y colas. Esto se aplica tanto a stack como a queue. Simulación de una cola FIFO con dos pilas Para emular una cola con operaciones de inserción (push) y extrac ...