Este documento describe los tipos de datos abstractos (TDA) en C++. Explica que un TDA define un tipo de datos compuesto de campos y operaciones. También cubre la declaración de TDA usando la palabra reservada "struct" y ejemplos de operaciones como construcción y transformación. Por último, discute aplicaciones comunes como pilas y listas, y la diferencia entre memoria estática y dinámica.

1. Instituto Tecnológico Superior
De
Felipe Carrillo Puerto
Aranda Cuevas Niels
Henryk
Felipe carrillo puerto a 26 de septiembre de2014
3 “B” J-4

2. Tipos de datos abstractos (T.D.A.)

3. Declaración de los tipos
de datos abstractos
Para construir un tipo de dato abstracto se debe:
*Establecer la definición del tipo
*Definir también las operaciones (funciones y
procedimientos) que pueden operar con dicho tipo
*Ocultar la presentación de los elementos del tipo que
sólo se puede trabajar con ellos usando los
procedimientos definidos en 2)
*Poder crear instancias múltiples del tipo.

4. La declaración de TDA’s requiere al menos el uso de dos
palabras reservadas en C++. La primera de ellas es la
palabra reservada struct. Struct define una estructura de
datos; se dice que struct permite crear un tipo de datos que
está compuesto de uno o varios elementos denominados
campos. Los campos, a su vez, pueden ser variables de tipos
definidos por el lenguajes u otros TDA’s.
EJEMPLO:
struct
Tipo_Persona
{ int edad;
double altura;
double peso;
char nombre[25];
};

5. Operaciones sobre un tipo de dato
abstracto
Las operaciones que se aplican a un TDA generalmente caen
dentro de las siguientes tipos básicos:
1) Construcción: Crean una nueva instancia del tipo
2) Transformación: Cambian el valor de uno o más elementos
del tipo
3) Observación: Permiten determinar el valor de uno o más
elementos de un tipo sin modificarlos
4) Iteradores: Permiten procesar todo los elementos de un TDA
en forma secuencial
Ejemplo:
Gabriel.edad = 25;
Antonio.altura = 1.76;

6. Aplicaciones
Existen dos aplicaciones comunes:
1) Una pila es una colección dinámica de datos de un mismo
tipo, en la que los elementos se insertan y se extraen por un
mismo extremo.
2) 2) Una lista es una también una colección dinámica de datos
de un mismo tipo, pero en este caso el acceso a cada uno
de los elementos es por posición; se considera aquí que
cada elemento de la lista tiene un único predecesor (excepto
el primer elemento) y un único sucesor (excepto el último
elemento).

7. Memoria Estática y Dinámica

8. Memoria
Se refiere a parte de los componentes que forman
parte de una computadora, Son dispositivos que
retienen datos informáticos durante algún intervalo de
tiempo. Las memorias de computadora proporcionan
unas de las principales funciones de la computación
moderna, la retención o almacenamiento de
información.

9. Estática: En informática una variable estática es
una variable cuyo valor no varía durante la vida
del proceso en ejecución. Normalmente una
variable estática tiene un ámbito más amplio
que otras variables.
Dinámica en informática, la programación
dinámica es un método para reducir el tiempo
de ejecución de un algoritmo mediante la
utilización de subproblemas superpuestos y
subestructuras óptimas, como se describe a
continuación.

10. Memoria estática:
Es la memoria que se reserva en el momento de la
compilación antes de comenzar a ejecutar el programa.
Los objetos son creados al iniciar el programa y destruidos
al finalizar el mismo. Mantienen la misma localización en
memoria durante todo el transcurso del programa hasta
que son destruidos.
Memoria dinámica:
La memoria dinámica se refiere a aquella memoria que no
puede ser definida ya que no se conoce o no se tiene idea
del número de la variable a considerarse, la solución a este
problema es la memoria dinámica que permite solicitar
memoria en tiempo de ejecución, por lo que cuanta más
memoria se necesite, más se solicita al sistema operativo.

11. Conclusión
La teoría para muchos de nosotros como estudiantes se nos hace difícil
pero debemos de tener en cuenta de que es muy importante saber de todo
por que de ahí mismo podemos sacar nuestras propias conclusiones
acerca de la programación hasta incluso resolver dudas, por eso es muy
importante la practica y la teoría para poder tener un conocimiento mejor
acerca de lo que se esta estudiando.
En esta unidad uno de la estructura de datos aprendimos los principios
básicos de la programación en c++ que es un lenguaje de programación
basado en C.
Los datos abstractos son datos que el propio programador puede crear los
cuales puede declararle variables dentro del mismo dato abstracto creado.
Aprendimos a diferenciar y conocer la función de la memoria estática como
dinámica los cuales nos será muy adelante conforme avancemos en las
siguientes unidades.