En el de informática, una estructura de datos del es una manera de almacenar los datos en una computadora para poderla utilizar eficientemente. A menudo una estructura de datos cuidadosamente elegida permitirá que a la mayoría el algoritmo eficiente del sea utilizado. La opción de la estructura de datos comienza a menudo de la opción de un tipo de datos del extracto . Una estructura de datos bien diseñada permite que una variedad de operaciones críticas sean realizadas, usando como pocos recursos, tiempo de ejecución y memoria, como sea posible. Las estructuras de datos se ejecutan usar los tipos de datos referencias del y las operaciones en ellos proporcionaron por un que programaba la lengua del .
Diversas clases de estructuras de datos se adaptan a diversas clases de usos, y algunas son sumamente especializadas a ciertas tareas. Por ejemplo, los B-trees están particularmente bien adaptados para la puesta en práctica de bases de datos, mientras que las tablas de encaminamiento confían en redes de máquinas para funcionar.
En el diseño de muchos tipos de programa que la opción de las estructuras de datos es una consideración primaria del diseño, pues la experiencia en la construcción de sistemas grandes ha demostrado que la dificultad de la puesta en práctica y de la calidad y el funcionamiento del resultado final depende pesadamente de elegir la mejor estructura de datos. Después de que se elijan las estructuras de datos, los algoritmos que se utilizarán llegan a ser a menudo relativamente obvios. Las cosas trabajan a veces en la dirección opuesta - se eligen las estructuras de datos porque ciertas tareas dominantes tienen algoritmos que trabajen mejor con las estructuras de datos particulares. En cualquier caso, la opción de las estructuras de datos apropiadas es crucial.
Esta penetración ha dado lugar a muchos métodos de diseño formalizados y al que programaban las idiomas del en las cuales las estructuras de datos, algo que algoritmos, son el factor de organización dominante. La mayoría de la característica de las idiomas una cierta clase del sistema del módulo, permitiendo que las estructuras de datos sean reutilizadas con seguridad en diversos usos ocultando sus detalles de puesta en práctica verificados detrás de interfaces controlados. El orientado al objeto que programa las idiomas del tal como C++ y el Java particularmente utilizan las clases con este fin.
Puesto que las estructuras de datos son tan cruciales, muchas de ellas se incluyen en las bibliotecas estándar moderno que programan las idiomas del y los ambientes tal como envases estándar de la biblioteca de la plantilla de s C++ ', el marco de las colecciones de Java, y el marco .
Los bloques huecos fundamentales de la mayoría de las estructuras de datos son los expedientes de los órdenes, las uniones discriminadas y las referencias . Por ejemplo, la referencia nullable, una referencia que pueden ser nulas, son una combinación de referencias y de uniones discriminadas, y la estructura de datos ligada más simple, la lista encadenada, se construye de expedientes y de referencias nullable.
Las estructuras de datos representan las puestas en práctica o los interfaces : Una estructura de datos se puede ver como interfaz entre dos funciones o como puesta en práctica de métodos para tener acceso al almacenaje que se organiza según el tipo de datos asociado .
Ver también
Estructura de datos persistentes
Datos no estructurados
Dinamización
Lista de las estructuras de datos
.
| Random links: | 315 | Capitán Submarine | Parques Canadá | Vicki Gabereau | PEQUEÑO |