Estructura de Datos Sesión 4

 Las Estructuras son tipos de datos derivados

○ Struct tarjeta{
 Char *cara;
 Char *pie;
○ };
○ Struct tarjeta a, vector[50], *c;

○ Struct tarjeta{
 Char *cara;
 Char *pie;
○ } a, vector[50], *c;

 Typedef
○ La palabra reservada typedef proporciona un mecanismo para la creacion de sinonimos (o alias) para tipos de
datos anteriormente definidos.
○ typedef Struct {
 Char *cara;
 Char *pie;
○ } Tarjeta;
○ Tarjeta arreglo[20];


 Apuntadores:
○ Son Variables que contienen direcciones de memoria como sus valores. Por lo regular una variable contiene
directamente un valor especifico. Un apuntador, contiene la direccion de una variable que contiene un valor

ED Page 1
 directamente un valor especifico. Un apuntador, contiene la direccion de una variable que contiene un valor
especifico. En otras palabras un nombre de variable se refiere directamente a un valor y un apuntador se refiere
indirectamente a un valor. El referirse a un valor a traves de un apuntador se conoce como indireccion.
○ Los apuntadores como cualquier otra variable, deben ser declarados antes de que puedan ser utilizados:
 Int *ptrNumero, Numero;
○ Los apuntadores deben ser inicializados cuando son declarados o en un enunciado de asignacion.
○ Un apuntador puede ser inicializado a 0, Null, Nil o a una direccion. Un apuntador con el valor Null o Nil apunta a
nada.
○ Para poder direccionar un apuntador a Nil se debe incluir la cabecera <stdio.h>
○ Operaciones con apuntadores
 El signo & conocido como operador de direccion, es un operador unario que regresa la direccion de su
operando.
□ Int y = 5;
□ Int *ptrY;
□ El enunciado ptrY =&y
 Asigna la direccion de la variable Y a la variable apuntador ptrY.
 Se dice entonces que la variable prtY apunta a y.
□ El operador * conocido comunmente como operador de indireccion o desreferencia regresa el valor
del objeto hacia el cual su operando apunta.
 Printf("%d", *ptrY);
 Imprime el valor 5.

 Uso de llamadas de funciones por referencia y por valor

○ Llamada por Valor

ED Page 2
 ○

○ Llamada por Referencia

 Funcion SizeOf

ED Page 3
 Funcion SizeOf

 Ordenamiento de Burbuja utilizando llamadas por Referencia

ED Page 4
Ordenamiento de Burbuja utilizando llamadas por Referencia

ED Page 5