U1A2 - Resumen de Tipos de Datos Abstractos

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

UNIVERSIDAD

DE
GUADALAJARA

UDG VIRTUAL

ESTRUCTURACIÓN DE DATOS
UNIDAD I

ACTIVIDAD 2: RESUMEN DEL TEMA TIPO DE DATOS

ABSTRACTOS

Nombre del asesor: Luis Eduardo Álvarez Becerra


Nombre del alumno: José Juan Angulo Camacho
Código: 218766272

Fecha de elaboración: 21 de enero de 2019


TDA (Tipos de datos abstractos)
Un TDA es un tipo de dato definido por el programador, es decir, un conjunto de
datos sobre los que se puede aplicar un conjunto de funciones. Se compone de dos
cosas: DEFINICIÓN Y FUNCIONES.
Definición de TDA:
Son los elementos que corresponden a ese tipo de datos.
Funciones de TDA:
Son las operaciones que se pueden realizar sobre los elementos.
Definición de estructuras simples:
Es una estructura la cual se va a implementar en el lenguaje de C con la palabra
reservada “struct” y en ella podemos almacenar varios datos de diferentes
formatos con relación a un conjunto de información.

En el lenguaje ya representado, dicha estructura se coloca antes del int main () entre
llaves y siempre lleva un punto y coma (;) al término de la misma.

Sintaxis Estructura simple

struct <Identificador> {
<tipoDato> <identificadorDato-
1>;
<tipoDato> <identificadorDato-
n>;
};

Definición de variable:
Se pueden definir variables en la definición de la estructura para a través de
estas variables acceder a los datos de la estructura.

Cuando se declaran estas variables, hay que indicar de qué tipo será la variable
dinámica correspondiente.

Sintaxis Definición de variables en una


estructura
struct <Identificador> {
<tipoDato> <identificadorDato-
1>;
<tipoDato> <identificadorDato-
n>;
};

Definición de Alias:

Se puede definir en la estructura para usar ese alias en lugar del identificador
de la misma estructura, esto puede ser muy útil al momento de acceder a la
estructura.

Este tipo de instrucción se utiliza tanto con datos simples como con datos
estructurados.

Sintaxis Definición de alias en una estructura

typedef struct <Identificador> {


<tipoDato> <identificadorDato-
1>;
<tipoDato> <identificadorDato-
n>;
};

Operaciones para las estructuras.

A las operaciones que se pueden realizar en una estructura se les conoce como
funciones. Estas operaciones pueden ser inicializar datos en la estructura,
obtener la dirección de la estructura mediante apuntadores y asignar una
estructura a otra estructura.

Y cómo las usarías (en pseudocódigo o en el lenguaje de C)


Inicializar
struct Revista a = {“IEEE Computer”, 23.54} ;
Revista b = {“C++”, 35.46} ;

Obtener la dirección
*p y *q apuntan a una Revista
struct Revista *p = &a;
Revista *q = &b;

Asignarla a otra estructura a = b ;


Estructuras anidadas

Son estructuras cuyos campos son a su vez estructuras.


Sintaxis Definición de alias en una estructura

typedef struct <Identificador> {


<tipoDato> <identificadorDato-
1>;
<tipoDato> <identificadorDato-
n>;
};

Y en qué tipo de problemáticas las implementarías


Almacén
1. Nombre de empleado
2. Departamento
3. Sueldo
4. Domicilio
 Calle
 Número
 Código Postal
 Localidad
Referencias
Tipos abstractos de datos, disponible en:
http://anarociotic.blogspot.com/2016/01/tipos-de-datos-abstractos.html
Tipos de datos abstractos, disponible en:
https://moodleprogramas.udgvirtual.udg.mx/moodle/mod/folder/view.php?id=11157

También podría gustarte