Estructura De Datos

Materia: Estructura de datos
Unidad: 1
Carrera: Ingeniería en sistemas computacionales

Índice
INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS

1.1 Tipos de datos abstractos (TDA).
1.2 Modularidad.
1.3 Uso de TDA.
1.4 Manejo de memoria estática.
1.5 Manejo de memoria dinámica

Introducción a la estructura de datos
Tipos de datos abstractos (TDA).
Un TDA es un tipo de dato definido por el programadorque se puede
manipular de un modo similar a los tipos de datos definidos por el
lenguaje. Es decir, se define con un nombre, un formalismo para
expresar un objeto abstracto, un invariante o un conjunto de
operaciones sobre este objeto.
Modularidad
Resolución de forma independiente los subproblemas resultantes del
análisis y diseño descendentes.
 Abstracción funcional: modelización de los procesosde los
módulos de forma independiente a su implementación.
 Abstracción de datos: modelización de los tipos de datos y
operaciones asociadas ocultando detalles internos de su
implementación.
Estructura de datos
Es la representación conceptual de la organización interna de los
datos en la memoria interna de la computadora con el fin de optimizar
el empleo del espacio de dicha memoria.
Los tipos dedatos son objetos que representan tipos de información
determinada almacenada y manejada en las páginas de memoria
interna de la computadora y se utilizaran para una aplicación.
Los tipos de datos los podemos abordar como tipos de datos simples o
estándar, que son un conjunto de datos más amplios que los tipos de
datos primitivos. En sí, son datos necesarios para formar estructuras
de datos.Además de los datos definidos por el programador, también conocidos
como datos incorporados.

Tipos de datos estándar
Los tipos de datos estándar son aquellos que no presentan una
estructura, son unitarios y nos permiten almacenar un solo dato.
 Entero
El tipo de dato entero es un subconjunto de los números enteros, que
dependiendo del lenguaje que estemos usando, podrá ser mayor o
menor que 16 bits,es decir, se pueden representar desde el -32768
hasta el 32767. Para representar un número entero fuera de este
rango se tendría que usar un dato de tipo real.
 Real
El tipo real define un conjunto de números que puede ser
representado con la notación de punto-flotante, por lo que nos permite
representar datos muy grandes o muy específicos.
 Carácter
Cualquier signo tipográfico. Puede ser unaletra, un número, un signo
de puntuación o un espacio. Generalmente, este tipo de dato está
definido por el conjunto ASCII.
 Lógicos
Este tipo de dato, también llamados booleano, permite almacenar
valores de lógica booleana o binaria, es decir, representaciones de
verdadero o falso.
 Float
Este tipo de datos se emplean en aquellos datos fraccionarios que
requieren de cifras a la derecha del puntodecimal o de entero con
varios decimales. De estos se desprende la necesidad de crear el
formato de representación científica.

Definidos por el programador
Este tipo de dato nos ayuda a delimitar los datos podemos manejar
dentro de un programa y nos sirve como una manera segura de validar
la entrada, salida de este.
 Subrango
En este tipo de datos delimitados el rango, menor y mayor de losposibles valores que puede tomar una variable, de esta manera
podemos asegurar que la entrada o salida de nuestro programa este
controlada.
 Enumerativo
Los tipos de dato enumerativo pueden tomar valores dentro de un
rango en el que se especifica ordenadamente cada uno de dichos
valores, al igual que el tipo de Subrango, nos permite restringir los
valores de una variable.
Como ejemplo de estajerarquía de datos podemos mencionar los
siguientes tipos de datos en el lenguaje visual basic.
 String
Datos que pueden tener texto o cualquier carácter.
 Long integer
Puede tener cualquier numero entero, desde 147,483,648 hasta
2,147,483,647.
 Single-precision (floating point)
Numero con un máximo de seis lugares decimales.
 Variant
Este tipo de datos es específico de visual basic y puede tener...