Estructura De Datos Estáticas Y Dinamicas

Estructuras Estáticas

CONCEPTO: Las estructuras estáticas son mucho más sencillas de manipular que las dinámicas, y son suficientes para resolver la mayoría de los problemas. Las estructuras dinámicas, de manejo más difícil, permiten aprovechar mejor el espacio en memoria y tienen aplicaciones más específicas.
Además, se pueden mencionar como una clase de estructura de datos diferente lasestructuras externas, entendiendo como tales aquéllas que no se almacenan en la memoria principal (RAM) del ordenador, sino en alguna memoria secundaria (típicamente, un disco duro). Las estructuras externas, que también podemos denominar archivos o ficheros, son en realidad estructuras dinámicas almacenadas en memoria secundaria.

ARREGLOS:
Un arreglo puede definirse como un grupo o una colecciónfinita, homogénea y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos:
Unidimensional - vectores
Bidimensional - matrices
multidimensional - cubos

             * Arreglos Unidimensionales

Arreglo Unidimensional

Cada elemento  del arreglo representa la edad de una persona, así para referirnos a la edad de la persona ubicada en la posición número 5, lo haremosindicando el nombre del arreglo y el respectivo subíndice: EDAD (5)
En general para hacer  referencia  a un elemento de un arreglo unidimensional lo haremos así: 
NOMBRE DEL ARREGLO.

Un arreglo unidimensional es un tipo de datos estructurado que está formado deuna  colección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elemento iguales.
El tipo deacceso a los arreglos unidimensionales es el acceso directo, es decir podemos acceder a cualquier elemento del arreglo sin tener que consultar a elementos anteriores o posteriores, esto   mediante el uso de un  índice para cada elemento del arreglo que nos da suposición relativa. Para implementar arreglos unidimensionales se debe reservar espacio en memoria, y se debe proporcionar la dirección basedel arreglo, la cota superior y la inferior.

           *Arreglos bidimensionales

Cada elemento representa la nota de un estudiante (filas) en cada una de las 5 asignaturas (columnas), así para referirnos a la nota del estudiante ubicado en la posición número 3 en la asignatura 4, lo haremos indicando el nombre del arreglo, el número del estudiante y la posición de la asignatura, así : NOTAS(3,4 )
NOMBRE DEL ARREGLO [ No. Fila, No.  Columna]

Este tipo de arreglos al igual que los anteriores es un tipo de dato estructurado, finito y homogéneo. El acceso a ellos también es en forma directa por medio de un par de índices.Los arreglos bidimensionales se usan para representar datos que pueden verse comouna tabla con filas y columnas. La primera dimensión del arreglo representa lascolumnas, cada elemento contiene un valor y cada dimensión representa una relación.

        *Arreglos multidimensionales

 Este también es un tipo de dato estructurado, que está compuesto por ndimensiones. Para hacer referencia a cada componente del arreglo esnecesario utilizar n índices, uno para cada dimensión  Para determinar el número de elementos en este tipo dearreglos se usan lassiguientes fórmulas:
RANGO (Ri) = lsi - (lii + 1)
No. TOTAL DE ELEMENTOS = R1 * R2* R3 * ...*
Rn dónde: i = 1...n
n = No. total de dimensiones
Para determinar la dirección de memoria se usa la siguiente formula:
LOC A[i1,i2,i3,...,in] = base(A) + [(i1-li1)*R3*R4*Rn + (i2-li2)*R3*R2*... (in -lin)*Rn]*w

VECTOR: es un arreglo, generalmente asociados a los arreglos unidimensionales.  Es una zona dealmacenamiento contiguo, que contiene una serie de elementos del mismo tipo y se distinguen entre sí por un índice también es una estructura de datos estáticas.

                      --->Secuencia de elementos
                      --->El tamaño es conocido
                      --->Se encuentran en memoria adyacente
                      --->Mismo tipo
                    ...