Estrcutura de Datos
CONCEPTO DE DATOS ESTRUCTURADOS
Una estructura de datos es una
colección de datos generalmente de tipo simple que se caracterizan por su
organización y las operaciones que se definen sobre ellos. Por lo cual una
estructura de datos tendrá unas ciertas relaciones entre los datos que la constituyen como por
las operaciones posibles en ella. Entonces podemos afirmar que la estructura se
puede expresar mediante un conjunto de reglas y relaciones además de las
operaciones tales como insertar un nuevo elemento, borrar alguno. Existirán estructuras de datos para memoria y
para almacenar en medios de
almacenamiento secundario (discos).
TIPOS DE DATOS ESTRUTURADOS
Los datos simples tienen una
representación conocida en términos de espacio de memoria. Pero cuando nos
referimos a datos estructurados esta correspondencia puede no ser directa; por
ello vamos a hacer una primera clasificación de los datos estructurados en
contiguos y enlazados.
Las estructuras contiguas o
físicas que al representarse en el hardware del computador, lo hacen situando
sus datos en áreas adyacentes. Los datos se relacionan por su vecindad o por su
posición relativa dentro de la estructura.
Las estructuras enlazadas son aquellas
cuyos datos no se ubican de forma
contigua en la memoria; en estas estructuras se relacionan los datos mediante
punteros (tipo de datos que sirve para apuntar hacia otro dato determinándose
de esta manera cual es el siguiente datos en una estructura). Entonces la
localización es mediante estos punteros.
Los datos se pueden clasificar
también según su tamaño durante la ejecución del programa si fijo se denomina
estáticos de lo contrario dinámicos. En el primer caso su tamaño se define antes
de iniciar el programa de forma que su tamaño no puede ser cambiado. Las estructuras dinámicas no tienen
restricción en cuanto al tamaño se adaptan a las necesidades de la aplicación
que las usa la única limitante es la capacidad de memoria física del
computador.
Comentarios
Publicar un comentario