estructura de datos - modulo 2

9
Modulo 2 Rodrigo Alfaro Web Something Especialista certificado FORTINET Especialista certificado CISCO E-Mail: [email protected] Estructura de datos

Upload: -xzombiedev

Post on 13-Jun-2015

275 views

Category:

Education


6 download

DESCRIPTION

Modulo 2 para programadores.

TRANSCRIPT

Page 1: Estructura de datos - Modulo 2

Modulo 2Rodrigo AlfaroWeb SomethingEspecialista certificado FORTINETEspecialista certificado CISCOE-Mail: [email protected]

Estructura de datos

Page 2: Estructura de datos - Modulo 2

Indice

- Estructura de arreglos.- Estructuras de registros.- Punteros.- Ejercicios.

Page 3: Estructura de datos - Modulo 2

Estructura de arreglos

Una estructura es un conjunto de datos, posiblemente de tipos diferentes, agrupadas bajo un mismo nombre, para hacer más eficiente su manejo.

Las estructuras ayudan a organizar datos complicados, particularmente en programas grandes, ya que permiten tratar como una unidad a un conjunto de variables relacionadas, en lugar de tratarlas como entidades independientes.

Buenas practicas (para no quebrarse la cabeza despues)

1. Definir la estructura2. Definicion del conjunto de variables.

Page 4: Estructura de datos - Modulo 2

Declaramos una variable del tipo «struct Nombre» de esta manera el compilador reserva una cantidad determinada de memoria para mantener la estructura íntegra y capaz de almacenar los Campo1, Campo2, CampoN.

Cuando se hace referencia a la variable Var, se esta haciendo referencia a la estructura íntegra.

Estructura en C

Page 5: Estructura de datos - Modulo 2

Iniciando una estructura

Podemos iniciar una estructura externa o estática anadiendo su definición la lista de inicializadores (declaracion de estructura)

La asignación de «VarFecha» copia la estructura integra «Hoy» en «VarFecha». Cuando dentro de los campos de una estructura aparecen punteros y uno realiza este tipo de asignación, se esta copiando tambien los valores de los punteros, de tal manera que se puede estar haciendo referencia a un dato desde dos puntos diferentes lo que puede causar efectos no deseados y un potencial peligro para la aplicación.

Page 6: Estructura de datos - Modulo 2

Referencia de campos

Un campo de una estructura se utiliza como una variable más. Para referenciar un campo de una estructura se emplea el operador «.»

Las estructuras se pueden anidar de la siguiente forma:

Page 7: Estructura de datos - Modulo 2

Punteros

Definicion: Variable que hace referencia (apunta) a una región de memoria. Al trabajar con punteros se manipulan directamente las direcciones de memorias en las cuales están los datos.

Se pueden crear variables que apunten a estructuras.

La referencia a campo de estructuras por medio de un puntero se declara con el operador «->»

Page 8: Estructura de datos - Modulo 2

Ejercicios

- Definir una estructura que represente a un número complejo. Implementar funciones para:

• Ingresar números• Imprimir• Sumar• Restar• Multiplicar y dividir

- Definir una estructura que represente un domicilio y definir una estructura que represente los datos de una persona (nombre, edad, ciudad, region y sexo). implementar funciones para:

• Ingresar una persona• Imprimir una persona• Ordenar vectores de personas alfabéticamente• Ordenar por ciudad, region.• Filtrar por sexo.

Page 9: Estructura de datos - Modulo 2

Gracias por su atencion.

Carpeta dropbox del curso:

https://www.dropbox.com/sh/762l5qfl5y67a5g/1NDJHIhUPV