Estructura de datos

Prof. Celso Márquez Sánchez

Universidad Politécnica de Texcoco

Agenda

► Pase de Lista
► Repaso
► Tarea
► Actividad

2
Lista de asistencia

3
Repaso

4
Programación modular

La programación modular consiste en la descomposición de un programa

en trozos más pequeños denominados módulos o subprogramas, en el que
cada uno de ellos se encargara de llevar a cabo una tarea concreta y bien
definida, y se agrupara según su funcionalidad.

Programa principal

Módulo 1 Módulo 2 Módulo n

Módulo 1.1 Módulo 1.2

Módulo 1.1.1

5
Lenguaje de programación C

C es un lenguaje de programación de propósito general originalmente

desarrollado por Dennis Ritchie entre 1969 y 1972 en los Laboratorios Bell,
como evolución del anterior lenguaje B.

6
Tipos de datos

Tipos de datos

Simples: Compuestos:
• Carácter • Arreglos
• Números • Estructuras
enteros
• Números de
punto flotante

7
Datos abstractos
Una estructura es:
• Colección de una o más variables de iguales o diferentes tipos
• Están agrupadas bajo un solo nombre
• Permite almacenar un conjunto de datos de diferente tipo
• Estas variables pueden ser tratadas como una unidad

Estructura

Datos simples Datos compuestos Combinación de

simples y compuestos

Los tipos de datos abstractos en C se pueden crear a través de una estructura

8
Sintaxis
La sintaxis para crear estructuras en lenguaje C está definida por la palabra
reservada struct, seguida del nombre de la estructura y, entre llaves, se
definen el número y tipo de variables que definan al nodo (abstracción), es decir:

struct nombreEstructura{
tipoDato elemento1;
tipoDato elemento2;
...
tipoDato elementoN;
};

9
Crear una variable
Para crear una variable de un tipo de dato abstracto, se debe especificar
el nombre de la estructura y el nombre de la variable, es decir:

struct nombreEstructura elemento;

struct nombreEstructura{
tipoDato elemento1;
tipoDato elemento2;
... Nuevo tipo de variable
tipoDato elementoN;
};

10
Declarar variables en C

Entero Carácter

doble miEstructura(Estructura)

11
Declarar variables en C

Entero Carácter
int bandera; char letra;

Flotante miEstructura(Estructura)
float division;
miEstructura películas;

12
Formas de definir la estructura
Para definir variables del tipo que acabamos de crear lo podemos hacer de varias
maneras, aunque las dos más utilizadas son éstas:

13
Manejo de las estructuras
• Acceder a los campos:
variable.campo;

• Almacenar campos:
temporal.edad=25;

• Pasar contenido de una estructura a otra:

fijo=temporal;

• Inicializar una estructura:

struct trabajador fijo={"Pedro","Hernández Suárez", 32, "gerente"};

• Inicializar una estructura que tiene arreglos:

14
Recordando C

Librerías
Prototipos

Función
principal

Otras
funciones

15
Entrega de programas

16
Herramientas de trabajo

https://sourceforge.net/projects/orwelldevcpp/
Para PC

https://www.onlinegdb.com/
En línea

17
Práctica

18
19