¿Qué es una estructura de datos?
Opciones
- Una forma de organizar datos, como una lista, un set o un árbol (Opción correcta)
- Un plano de las salas de un centro de servidores
- Una contraseña que protege los datos de una base de datos
- Un tipo de error que el compilador puede lanzar
Respuesta
Una forma de organizar y guardar datos para usarlos de forma eficiente, como una lista, un diccionario, un set o un árbol
Por qué
Los datos deben colocarse de alguna forma en memoria. Distintas formas hacen que unas operaciones sean rápidas o lentas.
- Lista/array: el acceso por posición es rápido.
- Diccionario (hash map): buscar un valor por clave es rápido.
- Set: comprobar si algo está dentro y mantener valores únicos.
- Pila y cola: controlan el orden en que salen los elementos.
Elegir la estructura de datos correcta es la mitad de la solución en casi todos los problemas de entrevista.
Recuerda
Estructura de datos = cómo se organizan los datos en memoria.