¿Cuál es el concepto de estructura de datos?
(1) ¿Qué es una estructura de datos?
La estructura de datos es la forma en que una computadora almacena y organiza datos. Una estructura de datos se refiere a una colección de elementos de datos que tienen una o más relaciones específicas entre sí. A menudo, las estructuras de datos cuidadosamente seleccionadas pueden conducir a una mayor eficiencia operativa o de almacenamiento. Las estructuras de datos suelen estar relacionadas con algoritmos de recuperación y técnicas de indexación eficientes.
(2) Por qué es necesario comprender la estructura de datos
Los cuellos de botella en el rendimiento de los programas a menudo están relacionados con algoritmos y estructuras de datos. En pocas palabras, pueden hacer que su programa se ejecute más rápido.
p>
p>
(3) Estructura lógica de la estructura de datos
La estructura lógica se refiere a la relación entre los elementos de datos en el objeto de datos, que se divide en los siguientes cuatro tipos:
(1 ) Estructura del conjunto
La relación de los elementos en la estructura del conjunto está aislada
(2) Estructura lineal
La relación de los elementos en la estructura lineal: uno a uno
(3) Estructura de árbol
Relación de elementos en estructura de árbol: uno a muchos
(4) Estructura de gráfico
Relación de elementos gráficos en la estructura: muchos a muchos
(3) Estructura física de la estructura de datos
Estructura física: se refiere a la forma de almacenamiento de la estructura lógica de los datos en la computadora. Hay dos tipos de estructuras de almacenamiento:
(1) Estructura de almacenamiento secuencial:
Estructura de almacenamiento secuencial: los elementos de datos se almacenan en unidades de almacenamiento con direcciones consecutivas y la relación lógica entre las datos Es consistente con la relación física.
(2) Estructura de almacenamiento encadenada
Estructura de almacenamiento encadenada: almacena elementos de datos en cualquier unidad de almacenamiento. Este grupo de unidades de almacenamiento puede ser continuo o discontinuo.
(4) Estructuras de datos comunes en lenguajes de programación
Matriz
Pila
Cola
Lista enlazada
Árbol
Gráfico
Montón
Tabla hash (Hash)
Resumen:
Este artículo presenta algunos conceptos y conocimientos relacionados con la estructura de datos. Solo comprender la estructura de datos puede ayudarnos a diseñar mejores algoritmos y procedimientos.
Extracto