ESTRUCTURAS DE DATOS 2.

Presentación del tema: "ESTRUCTURAS DE DATOS 2."— Transcripción de la presentación:

1 ESTRUCTURAS DE DATOS 2

2 Agenda Resumen clase anterior Tamaño de una estructura.
Arreglo de Estructuras. Apuntadores a estructuras Estructuras Anidadas

3 RESUMEN – INTROD. Ejemplo: Estructura ‘estudiante de Informática 1’
Se puede utilizar una estructura para almacenar diferentes tipos de información sobre una persona, tal como nombre, estado civil, edad, fecha de nacimiento,… Ejemplo: Estructura ‘estudiante de Informática 1’ MIEMBROS Nombre Cedula Correo Electrónico Nota Teória Nota Laboratorio Faltas TIPOS DE DATOS Cadena de Caracteres max 50 Cadena de Caracteres max 15 Numerico flotante Numerico entero.

4 Declaración de Estructura “Estudiante Informatica1”
REPASO Declaración de Estructura “Estudiante Informatica1” struct estudianteInform1 { char nombre[50]; char cedula[15]; char [50]; float notaTeorica; float notaLab; int faltas; } ; struct nombreDeLaEstructura { tipoDeDatoMiembro1 nombreMiembro1; tipoDeDatoMiembro2 nombreMiembro2; ... tipoDeDatoMiembroN nombreMiembroN; } ;

5 Inicialización de Variables tipo estructura
Cuando se declara una variable, se reserva espacio en memoria. cd1 titulo … struct cdsMusica { char titulo[40]; char artista[40]; char genero[15]; int numCanciones; int lanzamiento; int precio; }; artista struct cdsMusica cd1= { “The Best Of ", “U2", “Rock” , 15, 1998, 30000 }; genero Num Canc. año Lanza. struct cdsMusica cd1; precio

6 ACCESO A ESTRUCTURAS Variables tipo Estructura Una Variable tipo estructura, así tenga internamente otros tipos de datos(No importa cuantos ni cuales), se sigue considerando como UNA SOLA VARIABLE. Se puede copiar todo el contenido de variable tipo estructura a otra que tenga el mismo tipo de estructura cd1=cd2; //Todo el contenido de cd2 se copia en cd1

7 ACCESO A ESTRUCTURAS cd1=cd2; cd1 cd2 Variables tipo Estructura titulo
… titulo … struct cdsMusica cd2,cd1= { “The Best Of ", “U2", “Rock” , 15, 1998, 50000 }; artista artista genero genero Num Canc. Num Canc. cd1=cd2; año Lanza. año Lanza. precio precio

8 Variables tipo Estructura
ACCESO A ESTRUCTURAS cd1=cd2; //Todo el contenido de cd2 se copia en cd1 Un elemento especifico dentro de una variable estructura se puede accesar por medio del operador “.” ó “->” (Con apuntadores). nombreVarEstructura.nombreMiembro = dato; Cada miembro de una variable estructura se maneja como si fuera otra variable común y corriente.

9 ACCESO A ESTRUCTURAS cd1
Variables tipo Estructura cd1 struct cdsMusica { char titulo[40]; char artista[40]; char genero[15]; int numCanciones; int lanzamiento; int precio; }; int main(void){ struct cdsMusica cd1; ….. cd1.numCanciones=10; cd1.precio=30000; printf(“%d”, cd1.precio); ……. strcpy(cd1.titulo, "The Best"); } titulo … artista genero Num Canc. 10 año Lanza. precio 30000 Como copia una cadena de caracteres a un miembro de un estructura que es tipo cadena de caracteres? Ejemplo a titulo

10 RECUERDE …… Un arreglo es ….. La dirección de un arreglo se obtiene ….
RESUMEN RECUERDE …… Un arreglo es ….. La dirección de un arreglo se obtiene …. Una estructura es… Una colección de varios datos bajo un nombre general. Una estructura es una VARIABLE. La dirección de una estructura se obtiene….

11 TAMAÑO DE UNA ESTRUCTURA
El operador sizeof se puede aplicar para determinar el tamaño en bytes que ocupa en memoria una estructura, u otra variable struct cdsMusica cd1; tam=sizeof(cd1); printf ("El tamaño en Bytes de cd1 es: %d \n",tam) ; Tipo de Datos Tamaño Bytes char 1 booleano 2 int 4 float

12 ARREGLOS DE ESTRUCTURAS
struct cdsMus{ char titulo[20]; char autor[20]; int numCanc; int lanz; }; ERROR!!! Se define un arreglo de variables del tipo struct cdsMus: struct cdsMus cds[10]; Se Accede a la variable estructura dentro del arreglo: cds[0]=cds[1]; //Se copia toda la información Se puede acceder a cualquier miembro de cualquiera de las variables estructura del arreglo cds[0].numCanc=10; cds[3].titulo="Los cañonazos"; printf("El titulo del CD3 es: %s\n", cds[3].titulo);

13 #include <stdio.h>
struct cdsMus{ char titulo[20]; char autor[20]; int numCanc; int lanz; char flag; }; int main(void){ struct cdsMus cds[10]; int opc; printf("\n PROGRAMA PARA MANEJAR COLECCION DE CDS (Max10) \n"); while(1){ printf("\n1. para modificar 2.para consultar\n"); scanf("%d",&opc); if(opc==1){ printf("\nIngrese el # del CD a modificar:\n"); printf(" \n"); printf("Ingrese el titulo del CD%d: ",opc); scanf("%s",cds[opc].titulo); printf("Ingrese el autor del CD%d: ",opc); scanf("%s",cds[opc].autor); printf("Ingrese el NumCanciones del CD%d: ",opc); scanf("%d",&cds[opc].numCanc); printf("Ingrese el agno de lanzamiento del CD%d: ",opc); scanf("%d",&cds[opc].lanz); cds[opc+1]=cds[opc]; //Se copia el cd[i] a cd[i+1] } else if(opc==2){ printf("\nIngrese el # del CD a visualizar\n"); printf("El titulo del CD%d es: %s\n",opc,cds[opc].titulo); printf("El autor del CD%d es: %s\n",opc,cds[opc].autor); printf("El #canciones del CD%d es: %d\n",opc,cds[opc].numCanc); printf("El lanzamiento del CD%d fue %d\n",opc,cds[opc].lanz); else{} return 0;

14 APUNTADORES A ESTRUCTURAS
struct estudiante{ char Nombre[40]; int numEstudiante; int agnoMatricula; float nota; }; Se define una variable estud1 del tipo struct estudiante: struct estudiante estud1={"Jose" , 4 , 2009 , 4.5}; Se define una variable puntero para apuntar a variables del tipo struct estudiante: struct estudiante *ptrEstruct; Apunte con ptrEstruct a la variable estud1: ptrEstruct=&estud1; El operador puntero, ->, sirve para acceder a los datos de la estructura a partir de un apuntador. printf("La nota de estud1 es %d", ptrEstruct->nota); //Es lo mismo que printf("La nota de estud1 es %d", estud1.nota);

15 Ejemplo: APUNTADORES A ESTRUCTURAS #include <stdio.h>
struct estudiante{ char Nombre[40]; int numEstudiante; int agnoMatricula; float nota; }; int main(void){ struct estudiante estud1={"Jose" , 4 , 2009 , 4.5}; struct estudiante *ptrEstruct; ptrEstruct=&estud1; printf("La nota de estud1 es %.2f (Con Apuntador)\n", ptrEstruct->nota); //Metodo1 printf("La nota de estud1 es %.2f (Sin Apuntador)\n", estud1.nota); //Metodo2 getchar(); return 0; }

16 Estructuras anidadas Los campos de las estructuras puede ser la combinación de los siguientes datos: Variables: char, int, double,…. Apuntadores Arreglos de variable OTRA ESTRUCTURA Cliente struct cliente{ char nombre[20]; struct direccion direc; int saldo; }; Dirección Nombre Saldo Cll Num Ciu Estudiante struct estudiante{ char nombre[20]; int codigo; struct notas notaEst; }; Notas Nombre Código N1 N2 N3

17 Estructuras anidadas(2)
Cliente Dirección Nombre Saldo Cll Num Ciu struct direccion{ char cll[5]; char num[5]; char ciu[15]; } ; struct cliente{ char nombre[20]; struct direccion direc; int saldo; }; struct cliente{ char nombre[20]; struct direccion direc; int saldo; }; struct cliente{ char nombre[20]; struct direccion{ char cll[5]; char num[5]; char ciud[15]; } direc; int saldo; };

18 Bibliografía Joyanes Aguilar, Luis. PROGRAMACIÓN EN C. Metodología, algoritmos y estructura de datos Capitulo10. Google

19 GRACIAS