Dada una array arr[] de tamaño N , ordenada según el valor absoluto de sus elementos. La tarea es ordenar esta array en función de los valores reales de los elementos. Ejemplos: Entrada: arr[] = {5, -7, 10, -11, 18} Salida: -11, -7, 5, 10, 18 Explicación: cuando se ordena la array, los valores negativos … Continue reading «Ordenar array dada que ya está ordenada según los valores absolutos de los elementos»
La estructura de datos es una forma de almacenar y organizar datos de manera eficiente, de modo que las operaciones requeridas en ellos se puedan realizar de manera eficiente con respecto al tiempo y la memoria. Simplemente, la estructura de datos se usa para reducir la complejidad (principalmente la complejidad del tiempo) del código. Las … Continue reading «Estructuras de datos estáticas y dinámicas en Java con ejemplos»
El problema es opuesto a este post. Nos dan una estructura de datos de pila con operaciones push y pop, la tarea es implementar una cola usando instancias de estructura de datos de pila y operaciones en ellos. Una cola se puede implementar utilizando dos pilas. Deje que la cola que se implementará sea q … Continue reading «Cola usando pilas»
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»
Priority Queue es una extensión de la estructura de datos Queue donde cada elemento tiene una prioridad particular asociada. Se basa en el valor de prioridad, los elementos de la cola se eliminan. Operaciones en cola de prioridad: enqueue(): esta función se utiliza para insertar nuevos datos en la cola. dequeue(): esta función elimina el … Continue reading «Cola de prioridad usando array en C++»
Cola circular : la cola circular es una estructura de datos lineal en la que las operaciones se realizan según el principio FIFO (primero en entrar, primero en salir) y la última posición se conecta de nuevo a la primera posición para formar un círculo. También se le llama ‘Ring Buffer’ . Cola de prioridad: … Continue reading «Diferencia entre cola circular y cola prioritaria»
Cola lineal : una cola lineal generalmente se conoce como cola. Es unaestructura de datos linealque sigue el orden FIFO (First In First Out). Un ejemplo de la vida real de una cola es cualquier cola de clientes que esperan para comprar un producto de una tienda donde se atiende primero al cliente que llegó … Continue reading «Diferencia entre cola lineal y cola circular»
Implemente la cola de prioridad usando listas enlazadas. push(): esta función se utiliza para insertar nuevos datos en la cola. pop(): esta función elimina el elemento con la prioridad más alta de la cola. peek() / top(): esta función se usa para obtener el elemento de mayor prioridad en la cola sin eliminarlo de la … Continue reading «Cola de prioridad usando lista enlazada»
Dado un árbol binario, imprima los Nodes por niveles, cada nivel en una nueva línea. C++ // C++ program to do level order traversal line by // line #include <bits/stdc++.h> using namespace std; struct Node { int data; Node *left, *right; }; // Prints level order traversal line by line // using two … Continue reading «Recorrido de orden de nivel línea por línea | Conjunto 2 (usando dos colas)»
La estructura de datos es la forma de almacenar datos en la memoria de la computadora para que pueda usarse de manera fácil y eficiente. Existen diferentes estructuras de datos utilizadas para el almacenamiento de datos. También se puede definir como un modelo matemático o lógico de una organización particular de elementos de datos. La … Continue reading «Operaciones comunes en varias estructuras de datos»