Estructura de datos

En ciencias de la computación, una estructura de datos^[1]​ es una forma particular de organizar información en un computador para que pueda ser utilizada de manera eficiente.^[2]​^[3]​^[4]​ Diferentes tipos de estructuras de datos son adecuados para diferentes tipos de aplicaciones, y algunos son altamente especializados para tareas específicas.

Las estructuras de datos son medios para manejar grandes cantidades de información de manera eficiente para usos tales como grandes bases de datos y servicios de indización de Internet. Por lo general, las estructuras de datos eficientes son clave para diseñar algoritmos eficientes. Algunos métodos formales de diseño de lenguajes de programación destacan las estructuras de datos, en lugar de los algoritmos, como el factor clave de organización en el diseño de software. Más precisamente, una estructura de datos es una colección de valores, las relaciones entre ellos y las funciones y operaciones que se pueden aplicar a los datos,^[5]​ es decir, es una estructura algebraica de datos.

1. ↑ Peláez, Canek (2018). Facultad de Ciencias, ed. Estructuras de datos con Java moderno. Comportamiento + objetos = programas. Ciudad de México: Universidad Nacional Autónoma de México. ISBN 978-607-30-0966-9. 
2. ↑ Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009). Introduction to Algorithms, Third Edition (3rd edición). The MIT Press. ISBN 978-0262033848. 
3. ↑ Black, Paul E. (15 de diciembre de 2004). «data structure». En Pieterse, Vreda; Black, Paul E., eds. Dictionary of Algorithms and Data Structures [online]. National Institute of Standards and Technology. Consultado el 6 de noviembre de 2018. 
4. ↑ «Data structure». Encyclopaedia Britannica. 17 de abril de 2017. Consultado el 6 de noviembre de 2018. 
5. ↑ Wegner, Peter; Reilly, Edwin D. (29 de agosto de 2003). Encyclopedia of Computer Science. Chichester, UK: John Wiley and Sons. pp. 507-512. ISBN 978-0470864128.