arboles
Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución delprograma.
Estas estructuras están implementadas en casi todos los lenguajes.
Su principal característica es que ocupan solo una casilla de memoria, por lo tanto una variable simple hace referenciaa un único valor a la vez, dentro de este grupo de datos se encuentra: enteros, reales, caracteres, boléanos, enumerados y subrangos (los últimos no existen en algunos lenguajes de programación)
Lasestructuras de datos dinámicas:
No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas.
Mediante el uso de un tipo de datosespecifico, denominado puntero, es posible construir estructuras de datos dinámicas que no son soportadas por la mayoría de los lenguajes, pero que en aquellos que si tienen estas característicasofrecen soluciones eficaces y efectivas en la solución de problemas complejos.
Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria. Es decir un dato estructuradotiene varios componentes.
ESTRUCTURAS LINEALES
Las estructuras lineales de datos se caracterizan porque sus elementos están en secuencia, relacionados en forma lineal, uno luego del otro.
Cadaelemento de la estructura puede estar conformado por uno o varios subelementos o campos que pueden pertenecer a cualquier tipo de dato, pero que normalmente son tipos básicos.
Definición Formal:Sea la lista L. Cada elemento e de la lista L tiene asignado un tipo de dato T, entonces e1, e2, · · · , en conforman la lista L cuyos elementos tienen asignado un mismo tipo.
Las propiedades delas listas son:
Si n = 0 entonces la lista está vacía
Si n ≥ 1 entonces e1 es el primer elemento de la lista y en el último, ei es el predecesor de ei+1 y el sucesor de ei-1 con 1≤ i ≤ n...
Regístrate para leer el documento completo.