|
📋
Colección ordenada de elementos del mismo tipo, almacenados en posiciones contiguas de memoria.
• Acceso rápido por índice: O(1)
• Tamaño fijo (en algunos lenguajes)
• Uso: listas, vectores, matrices
|
🔗
Secuencia de nodos donde cada nodo contiene datos y una referencia al siguiente nodo.
• Inserción/eliminación eficiente: O(1)
• Tamaño dinámico
• Tipos: simple, doble, circular
|
|
📚
Estructura LIFO (Last In, First Out) - el último en entrar es el primero en salir.
• Push y Pop: O(1)
• Operaciones: push(), pop(), peek()
• Uso: historial, deshacer/rehacer
|
🎫
Estructura FIFO (First In, First Out) - el primero en entrar es el primero en salir.
• Enqueue y Dequeue: O(1)
• Operaciones: enqueue(), dequeue()
• Uso: tareas, impresión, mensajería
|
|
🌳
Estructura jerárquica con nodos padre-hijo. El nodo superior es la raíz.
• Búsqueda en BST: O(log n)
• Tipos: binarios, AVL, B-tree
• Uso: bases de datos, sistemas de archivos
|
🕸️
Conjunto de nodos (vértices) conectados por aristas, pueden ser dirigidos o no dirigidos.
• Representación: matriz, lista adyacencia
• Algoritmos: BFS, DFS, Dijkstra
• Uso: redes sociales, mapas, rutas
|