Estructuras de datos
Arreglo(Array)
Un arreglo es una estructura de datos que almacena elementos en ubicaciones de memoria contiguas.
Agregar elemento
Buscar elemento
Complejidad de tiempo
Pila (Stack)
Una pila es una estructura de datos LIFO (Last In, First Out) donde el último elemento añadido es el primero en ser eliminado.
Operaciones
Añade un elemento al tope de la pila
Elimina el elemento del tope de la pila
Muestra el elemento del tope sin eliminarlo
Complejidad de tiempo
Aplicaciones de las pilas
- Gestión de llamadas a funciones (call stack)
- Evaluación de expresiones matemáticas
- Algoritmos de backtracking
- Historial de navegación (botón atrás)
- Deshacer/Rehacer en editores
Fila (Queue)
Una fila es una estructura de datos FIFO (First In, First Out) donde el primer elemento añadido es el primero en ser removido, similar a una fila de personas esperando en una tienda.
Lista Enlazada (Linked List)
Una lista enlazada es una estructura de datos lineal donde cada elemento (nodo) contiene un valor y una referencia al siguiente nodo en la secuencia.
Árbol Binario de Búsqueda (BST)
Un árbol binario de búsqueda es una estructura de datos jerárquica donde cada nodo tiene como máximo dos hijos. Para cada nodo, todos los elementos en el subárbol izquierdo son menores que el nodo, y todos los elementos en el subárbol derecho son mayores.
Grafo (Graph)
Un grafo es una estructura de datos no lineal que consiste en nodos (vértices) y aristas (conexiones). Este ejemplo muestra un grafo dirigido que representa un árbol de decisiones para pedir en una cafetería.
Visualización del grafo
Tu camino actual
Mapa (Map/Dictionary)
Un mapa (también conocido como diccionario o tabla hash) es una estructura de datos que almacena pares clave-valor, permitiendo acceso rápido a los valores mediante sus claves.
Implementación
Conjuntos (Sets)
Un conjunto es una colección de elementos únicos sin orden específico. Los conjuntos son útiles para operaciones como unión, intersección y diferencia, así como para verificar la pertenencia de elementos.