Diseo de algoritmos Estructuras

1
Diseño de algoritmosEstructuras
Claudio Gutiérrez-Soto.
2
Estructuras

• Las estructuras son un conjunto de variables que
  se referencian bajo un mismo nombre,
  proporcionando un medio conveniente para mantener
  reunida la información relacionada

3
Estructuras

• Las variables "campos" que abarca la estructura
  se llaman elementos de la estructura. En general
  cada elemento de la estructura está relacionada
  lógicamente con los otros.
• Ejemplo Definición de una estructura para
  almacenar datos básicos de una persona.
• struct usuario
• char nombre30
• char calle40
• char cuidad20
• char region3
• char fono7
• int edad

4
Estructuras

• La palabra clave struct, le indica al
  compilador que está siendo declarada una
  estructura. Obsérvese que la definición termina
  con un .
• Esto es debido a que la definición de una
  estructura es una sentencia. Note que los campos
  dentro de una estructura no requieren ser del
  mismo tipo de dato. El número de estructuras y el
  número de campos dependerá del problema a
  resolver.

5
Estructuras

• Declaración de Variables de tipo estructura
• Sintaxis
• struct nombre_estructura var1,var2,....
  ,varN
• o
• struct nombre_estructura
• Elementos de estructura
• var1,var2,....,varN

6
Estructuras

• Ejemplo Definición de variables
• struct usuario user1, user2
• Otra forma de poder haber hecho esto seria
• struct usuario
• char nombre30
• char calle40
• char cuidad20
• char region3
• char fono7
• int edad
• user1,user2

7
Estructuras

• Referencia a los elementos de una estructura
• Para hacer referencia a los elementos de una
  estructura se utiliza el operador punto . .
• Sintaxis
• var_tipo_struct.elemento
• El nombre de la variable estructura va seguido
  del punto y del nombre del elemento,
  referenciando ese elemento individual de la
  estructura.

8
Estructuras

• Ejemplo
• printf("Ingrese el nombre para el primer usuario
  \n")
• gets(user1.nombre)
• printf("Ingrese la edad del primer usuario \n")
• scanf("d",user1.edad)

9
Estructuras

• Inicialización de variables tipo estructura
• struct usuario
• char nombre30
• char calle40
• char cuidad20
• char region3
• char fono7
• int edad
• user1,user2
• main()
• struct user1Claudio,Collao,Conce,Octava
  ,111,35
• printf(Saludos s \n,user1.nombre)

10
Estructuras

• Arreglos de estructuras
• Supongamos nuestra estructura struct usuario
• y que deseamos declarar N usuarios, se suscitaría
  lo siguiente
• struct usuario
• char nombre30
• char calle40
• char cuidad20
• char region3
• char fono7
• int edad
• user1,user2,..., userN

11
Estructuras

• Arreglos de estructuras
• Lo cual para acceder a cada variable se
  traduce en algo realmente complejo Para resolver
  esta complejidad podemos utilizar un arreglo.
• struct usuario
• char nombre30
• char calle40
• char cuidad20
• char region3
• char fono7
• int edad
• userN

12
Estructuras

• Arreglos de estructuras
• Por lo tanto se puede definir un arreglo de
  estructuras de la forma anterior o de la
  siguiente forma
• struct usuario userN

13
Estructuras

• Arreglos de estructuras
• Para poder acceder a algún elemento del
  arreglo, se indica el nombre del arreglo, el
  índice del arreglo y el elemento de la
  estructura.
• Por ejemplo
• for(i0iltN i)
• printf("Ingrese el nombre para userd
  \n",i)
• gets(useri.nombre)

14
Estructuras

• Estructuras en las funciones
• Funciones de tipo estructura
• Son las funciones que devuelven datos de tipo
  estructura.
• Sintaxis
• struct nombre_estructura nombre_funcion(parametro
  s)

15
Estructuras

• Ejemplo En este ejemplo se crea una estructura
  que almacena los elementos de los número
  complejos, o sea el valor real y el imaginario.
• struct complejos
• float real
• float imaginario
• typedef struct complejos COMPLEX
• COMPLEX asignar(float Real , float Imag)
• COMPLEX a
• a.realReal
• a.imaginarioImag
• return(a)

main() COMPLEX a float aR,aI
printf(ingrese la parte real para a\n)
scanf(f,aR) printf(ingrese la parte
imaginaria para a\n) scanf(f,aI) aasignar
(aR,aI)
16
Preguntas?