TDAs (I)

1
TDAs (I)

• Clase 22
• Introducción a la Programación
• Marcos Sepúlveda(marcos_at_ing.puc.cl)

2
Resumen del último capítulo

• Aprendimos que es el almacenamiento secundario
• Aprendimos a manipular archivos de texto
• Declarar
• FILE arch
• Abrir
• arch fopen("nombre-fisico", "modo-apertura")
• Leer
• fscanf, getc, fgets
• Escribir
• fprintf, putc, fputs
• Cerrar
• fclose(arch)
• Aprendimos a leer argumentos desde la línea de
  comandos
• argc y argv
• Aprendimos que el teclado y la pantalla son un
  tipo especial de archivos stdin y stdout

3
Estructuras (structs)

• Una estructura (struct) permite agrupar variables
  de varios tipos bajo un mismo nombre.
• De esta forma es posible crear elementos de datos
  complejos, basándose en los tipos básicos que
  suministra el lenguaje de programación.
• Para que sirve?
• Hacer programas que de una forma simple y
  ordenada trabajen con datos más complejos.
• Permite hacer cambio de forma fácil.

4
Uso de struct
Ejemplo
struct nombre componente1
componente2 ... componenteN
lista-variables
struct Alumno char Nombre30 char
NumAlumno8 float Nota1 float
Nota2 float Nota3 float
NotaFinal A1, A2, A3
Dónde cada componente es de la forma tipo
nombre
5
Otras formas de operar struct

• Uso de un campo
• estructura.componente
• Ej. A2.nombre
• Asignacion de una estructura a otra
• A2 A1
• Declaración y asinación
• struct Alumno A "Elvira", "98231465", 6.0,
  5.5, 5.0, 5.5
• Función que retorna una estructura
• struct Alumno NuevoAlumno(char Nombre) ...
• Función que recibe como argumento una estructura
• void CalculaNota(struct Alumno A1)
• ...

6
Cómo definir un arreglo de un struct?

• struct Alumno char nombre30 char
  NumAlumno8 float Nota1 float
  Nota2 float Nota3 float NotaFinal
• AlumnosNUM_ALUMNOS
• En este caso, el nombre del primer alumno se
  referenciaría como
• Alumnos0.nombre

7
Nuevos tipos typedef
typedef struct char nombre30
char NumAlumno8 float Nota1 float
Nota2 float Nota3 float
NotaFinal Alumno

• Forma de definir un nuevotipo de datos
• P. ejemploTipo de datos Alumno
• Después puede ser usado así
• Declaración de variables
• Alumno A4, A5, A6
• Función que retorna una estructura
• Alumno NuevoAlumno(char Nombre) ...
• Función que recibe como argumento una estructura
• void CalculaNota(Alumno A1) ...
• Declaración e inicializacion de variable
• Alumno A "Elvira", "98231465", 6.0, 5.5, 5.0,
  5.5

8
Ejemplo implementación de operaciones con
números racionales

• Tipo de datos
• typedef struct    int num    int den
  Racional
• Interfaz de la funciones a implementar
• Racional NuevoRacional(int n, int d)   /
  Constructor /
• int Numerador(Racional x)   / Retorna el
  numerador de x /
• int Denominador(Racional x)  / Retorna el
  denominador de x /
• Racional Sumar(Racional x, Racional y)        /
  Retorna xy /
• Racional Restar(Racional x, Racional y)       /
  Retorna x-y /
• Racional Multiplicar(Racional x, Racional y)  /
  Retorna xy /
• Racional Dividir(Racional x, Racional y)      /
  Retorna x/y /
• int SonIguales(Racional x, Racional y)   /
  TRUE si xy /
• void Imprimir(Racional x)   / Imprime x en
  la pantalla /