miércoles, 23 de octubre de 2013

Estructura de Datos

Estructura de Datos


Figura Numero 2

Estructura de Datos: es una colección que organiza los datos de acuerdo a lo que se requiere. Se clasifican en:
Estáticas, son aquellas estructuras de datos que al asignarles una dimensión no se puede cambiar la dimensión ni partir el cuerpo de esta estructura.
Figura numero 2.1
En la figura numero 2.1 se muestra una estructura de datos estática vector, con una dimensión de 5 posiciones.

Dinámicas, son aquellas que no hay necesidad de declarar una dimensión como los arreglos, ya que se realiza por medio de apuntadores (variable que contiene la dirección en memoria de otra variable) lo cual simula una memoria infinita.

Figura numero 2.2
En la figura numero 2.2 se muestra una estructura de datos dinámicas con nodos, se declara una variable de referencia que apunta al primer nodo este apunta al siguiente y así sucesivamente hasta llegar al ultimo que no apunta a ningún otro nodo y  en su parte sig se le da valor de  null.

 La Figura numero 2 muestra la representacion grafica de un nodoDoble el cual esta compuesto por una parte llamada anterior del mismo tipo Nodo en este caso de tipo NodoDoble, otra parte llamada contenido de tipo Object, y la ultima llamada siguiente del tipo NodoDoble.

Apreciaciones Importantes y reflexión:

Aprendí que la dimensión de un vector se da por la multiplicación de cantidad de byte que ocupa un dato primitivo por la dimensión que el programador le da al vector y el resultado de este es la dimensión en la memoria. se logro llegar a la concluir que todo arreglo es una estructura de datos Estáticas porque al asignarle el valor este nunca puede ser cambiado y no se le puede partir su cuerpo o si no darán los cálculos hechos en memoria. 



     

No hay comentarios:

Publicar un comentario