Estructuras Internas de Datos

ESTRUCTURAS INTERNAS DE DATOS

En un lenguaje de programación, un tipo de dato está definido por el conjunto de valores que representa y por el conjunto de operaciones que se pueden realizar con dicho tipo de dato. Por ejemplo, el tipo de dato entero en Java puede representar números en el rango de -2^31 a 2^31-1 y cuenta con operaciones como suma, resta, multiplicación, división, etc. 


CLASIFICACIÓN

Las estructuras de datos internas pueden ser de dos tipos:
• Estructuras de Datos Estáticas. 
• Estructuras de Datos Dinámicas. 


Estructura de Datos Estáticas: 

 Tienen un número fijo de elementos que queda determinado desde la declaración de la estructura en el comienzo del programa. Ejemplo los arreglos. Las estructuras de datos estáticas, presentan dos inconvenientes:


Estructuras de Datos Dinámicas: 

 Las estructuras de datos dinámicas nos permiten lograr un importante objetivo de la programación orientada a objetos: la reutilización de objetos. Al contrario de un arreglo, que contiene espacio para almacenar un número fijo de elementos, una estructura dinámica de datos se amplía y contrae durante la ejecución del programa.

Comentarios

Publicar un comentario

Entradas populares de este blog

Estructura de Datos

Imagen
ESTRUCTURA DE DATOS Cuando hablamos de programación, la estructura de datos está representada por una forma determinada que tenemos de organizar los datos de un equipo informático para que podamos utilizarlos de la manera más efectiva posible. Dependiendo del tipo de aplicación o recurso que vayamos a usar requeriremos una estructura de datos independiente y distinta a las demás, dado que cada una encaja en el contexto de forma determinada y con una serie de objetivos. Con estas estructuras tenemos la posibilidad de administrar todo tipo de datos sin ningún tipo de obstáculo, algo que en la actualidad se usa en la red para poder llevar a cabo, por ejemplo, los sistemas de indexado de contenidos. Y también juegan un papel clave en la creación de los mejores algoritmos, así como en su uso con lenguajes de programación que se benefician de ellas.
Leer más

Estructuras de Datos Dinámicas

ESTRUCTURA DE DATOS DINÁMICAS Las estructuras de datos dinámicas nos permiten lograr un importante objetivo de la programación orientada a objetos: la reutilización de objetos. Al contrario de un arreglo, que contiene espacio para almacenar un número fijo de elementos, una estructura dinámica de datos se amplía y contrae durante la ejecución del programa. A su vez, este tipo de estructuras se pueden dividir en dos grandes grupos según la forma en la cual se ordenan sus elementos. • Lineales • No lineales CLASIFICACIÓN DE  ESTRUCTURA DE DATOS DINÁMICAS    1.- Lineales        a) Pila         b) Cola        c) Lista    2.- No lineales         a) Árboles        b) Grafos Estructuras de Datos Lineales En este tipo de estructuras los elementos se encuentran ubicados secuencialmente. Al ser dinámica, su composición varía a lo largo de ...
Leer más