3.

Tipos de estructuras

a) Estáticas 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 del programa.

Su principal característica es que ocupan solo una casilla de memoria, por lo tanto,
una variable simple hace referencia a un único valor a la vez, dentro de este
grupo de datos se encuentra:

1-Entero 2-Reales 3-Caracteres 4-Boléanos

b) Dinámicas No tienen las limitaciones o restricciones en el tamaño de memoria

ocupada que son propias de las estructuras estáticas.

Las estructuras dinámicas se clasifican en lineales y no lineales.

Lineales

En una estructura lineal, cada elemento sólo puede ir enlazado al siguiente o al

anterior.

Existen tres estructuras lineales las pilas, las colas y las listas. Su importancia
radica en que son muy frecuentes en los esquemas algorítmicos.

Las operaciones básicas para dichas estructuras son:

    • Crear la secuencia vacía
    • Añadir un elemento a la secuencia
    • Borrar un elemento a la secuencia
    • Consultar un elemento de la secuencia
    • Comprobar si la secuencia está vacía

No Lineales

Se dice no lineales porque cada elemento puede estar enlazado a cualquier otro
componente, como ser árboles y grafos.