Estructura de datos
En informática , una estructura de datos es un formato de organización, gestión y almacenamiento de datos que permite un acceso y una modificación eficientes. [1] [2] [3] Más precisamente, una estructura de datos es una colección de valores de datos, las relaciones entre ellos y las funciones u operaciones que se pueden aplicar a los datos, [4] es decir, es una estructura algebraica sobre datos _
Las estructuras de datos sirven como base para los tipos de datos abstractos (ADT). El ADT define la forma lógica del tipo de datos. La estructura de datos implementa la forma física del tipo de datos. [5]
Diferentes tipos de estructuras de datos se adaptan a diferentes tipos de aplicaciones, y algunas están altamente especializadas para tareas específicas. Por ejemplo, las bases de datos relacionales suelen utilizar índices de árbol B para la recuperación de datos, [6] mientras que las implementaciones de compiladores suelen utilizar tablas hash para buscar identificadores. [7]
Las estructuras de datos proporcionan un medio para administrar grandes cantidades de datos de manera eficiente para usos como grandes bases de datos y servicios de indexación de Internet. Por lo general, las estructuras de datos eficientes son clave para diseñar algoritmos eficientes . Algunos métodos de diseño formal y lenguajes de programación enfatizan las estructuras de datos, en lugar de los algoritmos, como el factor organizador clave en el diseño de software. Las estructuras de datos se pueden utilizar para organizar el almacenamiento y la recuperación de información almacenada tanto en la memoria principal como en la memoria secundaria. [8]
Las estructuras de datos generalmente se basan en la capacidad de una computadora para obtener y almacenar datos en cualquier lugar de su memoria, especificados por un puntero , una cadena de bits que representa una dirección de memoria , que puede almacenarse en la memoria y manipularse por el programa. Por lo tanto, las estructuras de datos de matriz y registro se basan en el cálculo de las direcciones de los elementos de datos con operaciones aritméticas , mientras que las estructuras de datos vinculados se basan en el almacenamiento de las direcciones de los elementos de datos dentro de la propia estructura.
La implementación de una estructura de datos generalmente requiere escribir un conjunto de procedimientos que crean y manipulan instancias de esa estructura. La eficiencia de una estructura de datos no puede analizarse por separado de esas operaciones. Esta observación motiva el concepto teórico de un tipo de dato abstracto , una estructura de datos que se define indirectamente por las operaciones que se pueden realizar sobre él y las propiedades matemáticas de esas operaciones (incluido su costo de espacio y tiempo). [9]
