estructura de datos: estaticos y dinamicos

www.monografias.com

Estructura de datos
(Arrays)

1. Las estructuras de datos estáticas
2. Las estructuras de datos dinámicas
3. Ejercicio, utilizando tipos simples de datos

Unaestructura de Datos es una colección de datos que pueden ser caracterizados por su organización y las operaciones que se definen en ella.
Los tipos de datos mas frecuentes utilizados en los diferenteslenguajes de programación son:



Datos simples







Datos estructurados


Los tipos de datos simples pueden ser organizados en diferentes estructuras de datos: estáticas y dinámicas.Las estructuras de datos 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óndel programa.
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 hacereferencia a 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 deprogramación)

Las estructuras 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 dedatos especifico, 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 undato estructurado tiene varios componentes.

Ejercicio, utilizando tipos simples de datos
Se tienen las calificaciones de un grupo de 50 alumnos.
Se necesita saber cuántos alumnos tienen una...