ESTRUCTURAS DE DATOS

1. ESTRUCTURAS DE DATOS

2. Agenda • IntroducciónEstructuras • Declaración de estructuras • Definición de variables tipoestructuras • Inicialización de variables tipoestructuras. • Acceso a las variables tipoestructuras

3. INTRODUCCIÓN Introducción a Estructuras En un arreglo todos los elementos son del mismo tipo de datos. V1=30Km/h T1=10°C T2=12°C V2=25Km/h T3=8°C V3=35Km/h T4=20°C V4=40Km/h T5=18°C

4. INTRODUCCIÓN Introducción a Estructuras (2) Una lista de información, por ejemplo, de estudiantes contiene elementos tales como: El nombre,la edad, las notas, semestre, etc., Para esto los arreglos no son adecuados. Nomb= ‘’LUIS’’ Apell= ‘’LOPEZ’’ ESTUDIANTE: Nomb Apell Sem NotaInf1 NotaCalc1 Edad= 17 Sem= 1 NotaInf1= 4.5 NotaCalc1= 4.4 ESTUDIANTE Nombre Apellido Edad Semestre NotaInf1 NotaCalc1 “Luis” “Lopez” 17 1 4.5 4.4

5. INTRODUCCIÓN Componentes de una Estructura ESTUDIANTE Nombre Apellido Edad Semestre NotaInf1 NotaCalc1 Una estructura es una colección de uno o mas tipos denominados miembros, cada uno de los cuales puede ser de un tipo de datos diferente. Ejemplo: Estructura ‘estudiante’ “Luis” “Lopez” 17 1 4.5 4.4 • TIPOS DE DATOS • Cadena de Caracteres max 50 • Cadena de Caracteres max 15 • NumericoEntero • NumericoEntero • NumericoFlotante • NumericoFlotante MIEMBROS • Nombre • Apellido • edad • Semestre • NotaInf1 • NotaCalc1

6. INTRODUCCIÓN Componentes de una Estructura • Ejemplo: Estructura ‘CD de musica’ • TIPOS DE DATOS • Cadena de Caracteres max 40 • Cadena de Caracteres max 40 • Cadena de Caracteres max 15 • Numericoentero • Numericoentero • Numericoentero MIEMBROS • Titulo • Artista • Género • NúmeroCanciones • Año de lanzamiento • Precio

7. ESTRUCT. Y C ESTRUCTURAS EN C ESTUDIANTE Nombre Apellido Edad Semestre NotaInf1 NotaCalc1 “Luis” “Lopez” 17 1 4.5 4.4 En C existe un tipo de dato, llamado estructura. Se puede utilizar una estructura para almacenar diferentes tipos de información sobre una persona, tal como nombre, estado civil, edad, fecha de nacimiento,… • Una ESTRUCTURA Es un TIPO DE DATO QUE UNO CREA, Y QUE ES PERSONALIZADO

8. ESTRUCT. Y C Declaración de una Estructura Con la declaración de un estructura estamos creando un tipo de datos NUEVO y PERSONALIZADO. Se utiliza la palabra clave struct structnombreDeLaEstructura { tipoDeDatoMiembro1nombreMiembro1; tipoDeDatoMiembro2 nombreMiembro2; ... tipoDeDatoMiembroNnombreMiembroN; } ;

9. DECLARACIÓN Ejemplo Declaración de Estructura “Estudiante Informatica1” • TIPOS DE DATOS • Cadena de Caracteres max 50 • Cadena de Caracteres max 15 • Cadena de Caracteres max 50 • Numericoflotante • Numericoflotante • Numericoentero. MIEMBROS Nombre Cedula CorreoElectrónico Nota Teória Nota Laboratorio Faltas structestudianteInform1 { char nombre[50]; char cedula[15]; charemail[50]; floatnotaTeorica; floatnotaLab; int faltas; } ; structnombreDeLaEstructura { tipoDeDatoMiembro1 nombreMiembro1; tipoDeDatoMiembro2 nombreMiembro2; ... tipoDeDatoMiembroNnombreMiembroN; } ;

10. DECLARACIÓN Ejemplo 2: Declaración de Estructura “CD de Musica” MIEMBROS • Titulo • Artista • Género • NúmeroCanciones • Año de lanzamiento • Precio • TIPOS DE DATOS • Cadena de Caracteres max 40 • Cadena de Caracteres max 40 • Cadena de Caracteres max 15 • Numericoentero • Numericoentero • Numericoentero structcdsMusica { char titulo[40]; char artista[40]; chargenero[15]; intnumCanciones; int lanzamiento; int precio; } ; structnombreDeLaEstructura { tipoDeDatoMiembro1 nombreMiembro1; tipoDeDatoMiembro2 nombreMiembro2; ... tipoDeDatoMiembroNnombreMiembroN; } ;

11. DECLARACIÓN Ejemplo3: Declaración de Estructura “numero complejo” • TIPOS DE DATOS • NumericoFlotante • NumericoFlotante MIEMBROS • Parte_Real • Parte_Imaginaria struct complejo { float parte-real; float parte-imaginaria; }; struct complejo { float parte-real, parte-imaginaria; };

12. Variables tipo Estructura Declarando VARIABLES tipo estructura Cuando declaramos una estructura solo se está diciendo que forma tendrá, SE CREA UN NUEVO TIPO DE DATOS. Falta instanciar la estructura o simplemente reservarle un espacio en memoria con un nombre especifico, Se declara una Variable de este nuevo tipo. structcdsMusica { char titulo[40]; char artista[40]; chargenero[15]; intnumCanciones; int lanzamiento; int precio; } cd1,cd2,cd3; //Se delaran 3 Vbles structcdsMusica { char titulo[40]; char artista[40]; chargenero[15]; intnumCanciones; int lanzamiento; int precio; }; structcdsMusica cd1, cd2, cd3;

13. Variables tipo Estructura Declarando variables tipo estructura La declaración de las estructuras se realiza por fuera de las definiciones de cualquier función. La declaración de Variables tipo Estructura, mantiene las normas de la declaración de cualquier otra variable. structcdsMusica { char titulo[40]; char artista[40]; chargenero[15]; intnumCanciones; int lanzamiento; int precio; }; structcdsMusica cd1,cd2,cd3; //3 vbles tipo globales intmain(void){ structcdsMusica cd4,cd5,cd6; //3 Vbles locales …. } structcdsMusica { char titulo[40]; char artista[40]; chargenero[15]; intnumCanciones; int lanzamiento; int precio; } cd1,cd2,cd3; intmain(void){ structcdsMusica cd4,cd5,cd6; …. }

14. Variables tipo Estructura Inicialización de Variables tipo estructura Cuando se declara una variable, se reserva espacio en memoria. cd1 titulo structcdsMusica { char titulo[40]; char artista[40]; chargenero[15]; intnumCanciones; int lanzamiento; int precio; }; artista structcdsMusica cd1= { “TheBest Of 1980-1990", “U2", “Rock” , 15, 1998, 50000 }; genero Num Canc. año Lanza. structcdsMusicacd1; precio

15. Bibliografía • Joyanes Aguilar, Luis. PROGRAMACIÓN EN C. Metodología, algoritmos y estructura de datos Capitulo 9. • Google