viernes, 19 de noviembre de 2010

RESUMEN CAPITULO 6 ESTRUCTURAS DE DATOS (ARRAYS)


ESTRUCTURAS DE DATOS (ARRAYS)
Un array (matriz, tabla, arreglo) es una secuencia de posiciones de la memoria a las que se puede acceder, y pueden ser seleccionadas usando subíndices.

INTRODUCCION A LAS ESTRUCTURAS DE DATOS
Una estructura 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 simples
-          Datos estructurados
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 durante la ejecución dl programa.
Las estructuras de datos dinámicas  no tienen las limitaciones o restricciones en el tamaño de memoria ocupada.
Una característica importante que diferencia a los tipos de datos es la siguiente: En  los tipos de datos simples cada variable representa a un elemento mientras que los tipos de datos estructurados contienen un identificador que puede representar múltiples datos individuales.    



ARRAYS UNIDIMENSIONALES: LOS VECTORES
El tipo más simple de array es el array unidimensional  o vector (matriz de una dimensión).
El valor mínimo permitido  de un vector se denomina límite inferior del vector y el vector máximo permitido se denomina límite superior.
El número de elementos de un vector se denomina rango del vector.
Cada elemento de un vector se puede procesar como si fuese una variable simple al ocupar una posición de memoria.

No hay comentarios:

Publicar un comentario