¿Para qué sirve aprender estructuras de datos?
En el diseño de muchos tipos de programas, la elección de las estructuras de datos es una consideración de diseño fundamental. La experiencia de construcción de muchos sistemas a gran escala muestra que la dificultad de la implementación del sistema y la calidad de la construcción del sistema dependen seriamente de si se selecciona la estructura de datos óptima.
Muchas veces, una vez determinada la estructura de datos, el algoritmo es fácil de obtener. A veces las cosas funcionan al revés y elegimos una estructura de datos que se ajuste a un algoritmo específico. En cualquier caso, es muy importante elegir la estructura de datos adecuada.
Después de seleccionar la estructura de datos, también se determina el algoritmo. Los datos, no los algoritmos, son el factor clave en la construcción del sistema. Esta idea ha llevado a la aparición de muchos métodos de diseño de software y lenguajes de programación, y los lenguajes de programación orientados a objetos son uno de ellos.
Información ampliada:
Clasificación de la estructura de datos:
1. La relación entre los elementos de datos de esta estructura es "pertenecer al mismo conjunto".
2. Estructura lineal. Existe una relación uno a uno entre los elementos de datos de esta estructura.
3. Estructura de árbol. Existe una relación de uno a muchos entre los elementos de datos de esta estructura.
4. Estructura gráfica. Existe una relación de muchos a muchos entre los elementos de datos de esta estructura, también llamada estructura de red. Una estructura de datos tiene dos elementos. Uno es una colección de elementos de datos y el otro es una colección de relaciones. Formalmente, una estructura de datos suele representarse mediante una tupla.
Enciclopedia Baidu-Estructura de datos