Semana1 - Estructura de Datos

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 17

ESTRUCTURAS

Semana 1

Ing. Pedro Castillo Domínguez


PERSONA
dni peso
Apellidos
dni

nombre

nombre sexo
Apellidos

sexo
talla
talla
edad
edad

18/04/2023
LOGRO

• Al término de la sesión el estudiante estará en la capacidad de implementar algoritmos utilizando estructuras


simples y arreglos de estructuras utilizando el lenguaje C++ con una implementación lógica.

18/04/2023
INTRODUCCIÓN

• La información que se procesa en la computadora es un conjunto de datos, que pueden ser simples o
estructurados. Los datos simples son aquellos que ocupan sólo un localidad de memoria, mientras que los
estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador
único.
• Las estructuras ayudan a organizar datos complicados, en particular dentro de programas grandes debido a que, le
permiten a un grupo de variables relacionadas tratarlas como una unidad en lugar de hacerlo como entidades
separadas.

Estructura
• Una estructura es un grupo de variables las cuales pueden ser diferentes tipos sostenidas o mantenidas
juntas en una sola unidad. Esta unidad se llama estructura.
EJEMPLO

• Una estructura es el registro de una nómina en una empresa: un empleado está descripto por un conjunto de

atributos tales como nombre, domicilio, dni, sexo, sueldo. Algunos de estos atributos pueden, a su vez, ser

estructuras: un nombre tiene varios componentes, como los tiene un domicilio.

Nombre
apellido
Urbanización
Sexo
Numero
Domicilio
dni
Calle
Sueldo
ESTRUCTURAS

• Las estructura conocidas generalmente con el nombre de registros, representan un tipo de datos estructurado. Se
utilizan para resolver problemas que involucran tipos de datos estructurados heterogéneos.
• “Una estructura es una colección de elementos finita y heterogénea” ; finita porque se puede determinar el numero
de componentes y heterogénea porque todos los elementos pueden ser de tipos de datos diferentes. Cada
componente de la estructura se denomina campo y se identifica con un nombre único.
• Una estructura (struct) es un tipo de dato definido por el usuario que puede encapsular uno o más tipos existentes.

struct XXXX{
char c;
int i;
float f;
double d;
}
EJEMPLO.

• Consideremos a los estudiante de la universidad UPN de los cuales se desea almacenar la siguiente información.
Nombre, apellidos, sexo, dirección, codigo
• CODIGO ( char[8])
• NOMBRE ( char[25])
• APELLIDOS ( char[25])
• SEXO (char)
• DIRECCIÓN ( char[60])

Esta estructura se podría llamar Estudiante.


CREACIÓN DE UNA ESTRUCTURA

• Una estructura es un tipo de datos definido por el usuario, se debe declarar nantes de que se pueda utilizar. El

formato para la declaración es.


struct Estudiante
struct <nombre de la estructura>
{
{
char nombre[30];
<tipo de dato miembro> <nombre del miembro 1>
char apellidos[30];
<tipo de dato miembro> <nombre del miembro 1>
char sexo;
<tipo de dato miembro> <nombre del miembro 1>
};
………………………
<tipo de dato miembro> <nombre del miembro 1>
};
DECLARACIÓN DE UNA ESTRUCTURA

• Una vez que una estructura con nombre ha sido creada, la misma puede ser usada para declarar cualquier número
de variables. Por ejemplo, en el siguiente fragmento de código se ha creado la estructura Estudiante compuesta por
los miembros nombre, apellidos y sexo. En este ejemplo, se declara la variable Alumno.
• Para crear una variable tipo estructura se emplea:

<nombre de la estructura> nombre_variable;

• Ejemplo

Estudiante Alumno ;

• En caso de conocer los valores de los miembros de la estructura cuando se crea una variable nueva del tipo de
estructura, se pueden asignar simultáneamente dichos valores.
Estudiante Alumno ={“Carla”,”Torres Rios”,”F”};
FORMAS DE DECLARAR

struct estructura_amigo {
/* Definimos la estructura estructura_amigo */
char nombre[30]; struct estructura_amigo {
char apellido[40]; char nombre[30];
char telefono[10]; char apellido[40];
int edad; char telefono[10];
}; int edad;
struct estructura_amigo amigo; } amigo;
/* Declaramos la variable amigo con esa estructura */
REFERENCIA A LOS DATOS DE LA ESTRUCTURA

• Para eso se debe invocar a la variable declarada de la estructura y luego colocar el punto para que en forma
continua se llame al miembro o campo.

Variable.campo;

• Variable: es nombre colocado a la estructura al momento de la declaración.


• Campo o miembro: nombre de la variable que forma parte de la estructura .

Ejemplo
alumno.nombre=“Lourdes María”;
alumno.apellidos=“Rosas Ramos”;
alumno.sexo=“F”;
• Las estructuras de datos se emplean con el objetivo principal de organizar los datos contenidos dentro de la
memoria de la PC. Así, nuestra primera experiencia con estructuras comienza desde el momento mismo en que
usamos en nuestros programas variables de tipos primitivos (char, short, int, float, etc).

#include <iostream> Uso de la estructura


using namespace std; int main(){
struct punto{ linea l1;
int x; l1.p1.x=1;
int y; l1.p1.y=1;
}; l1.p2.x=2;
l1.p2.y=2;
struct linea{
cout <<"La línea l1 pasa por los puntos”<< endl;
punto p1; cout<< “El valor de X del punto Uno es: “<<l1.p1.x<<endl;
punto p2; cout<< “El valor de Y del punto Uno es: “<<l1.p1.y<<endl;
}; cout<< “El valor de X del punto Dos es: “<<l1.p2.x<<endl;
int main(){ cout<< “El valor de Y del punto Dos es: “<<l1.p2.y<<endl;
return 0; return 0;
} }
ESTRUCTURAS ANIDADAS

• Una estructura anidada, es una estructura que puede invocar a otra estructura, previamente definidas, para poder
mencionar un miembro o dato de la estructura se indican, ordenadamente, el nombre de la estructura principal, el
nombre de la estructura anidada y el nombre del miembro de la estructura, todos ellos separados por el operador
punto(“.”).
//Lo que antes era la estructura Cliente, Ahora se llama Persona.
struct Cliente{ struct Persona{
char nombre[20], apellido[20]; char nombre[20], apellido[20];
int edad, numeroIdentificacion; int edad, id;
long telefono; long telefono;
}; };
//Fecha de nacimiento de una persona.
struct Registro{ struct Fecha{
int dia, mes, anio;
char nombre[20], apellido[20];
};
int edad, numeroIdentificacion; struct Registro{
long telefono; //Dos tipos de datos estructura, esto es la anidación
int dia,mes,anio; Persona persona;
//Fecha de nacimiento de la persona Fecha fec;
}; };
ARREGLOS DE ESTRUCTURAS

• Igual que una variable, las estructuras puede formar parte de un arreglo. Para ello, primero debemos definir la

estructura y a continuación declarar una variable arreglo de dicho tipo de estructura.


struct Estudiante cout<<“Cuantos alumnos Participan: \n”; cin.ignore();
{ cin>>n; fflush(stdin);
char nombre[30]; for(i=0;i<n; i++) ¿Cuál es la utilidad
char apellidos[30]; { de estos
char sexo[1]; cout<<“\t Estudiante ”<< i+1<<endl; comandos?
}; cout<<“Nombre: ”;
cin>>participante[i].nombre;
int main() cout<<“Apellidos: ”<<endl;
{ cin>>participante[i].apellidos;
// declaración de la variable cout<<“Sexo: ”<<endl;
//Estudiante[NumeroElementos] cin>>participante[i].sexo;
struct Estudiante participante[5]; }
Int n, i; return 0;
} //fin del main
PRACTICA

• La empresa veterinaria “Patitas shop” desea almacenar los datos de los perros que son atendidos en su único local,

para ello; se toman los datos del dueño que son: nombre, apellidos, dirección y dni. Realizar una estructura que

permita capturar también los datos de los perros atendidos por la veterinaria estos datos son: nombre, apellidos,

raza, edad, color, sexo, los perros tienen el apellido paterno y materno del dueño.

• Realizar un programa en C++


• Realizar un menú.( insertar, mostrar, salir )
• Aplicar struct en la codificación
• Realizar el ingreso de los datos del dueño y el perro.
• Mostrar los datos.
SABIAS

• cin.ignore()
cin.ignore() puede utilizarse sin parámetros o con dos parámetros uno parámetro es la cantidad de caracteres que va
ignorar y el segundo parámetro es hasta qué carácter va ignorar
• cin.ignore(); se utiliza para ignorar lo que hay en el buffer y no se salte la lectura de datos cuando de cambia
de string a int
• cin.ignore(100,’n’); cuando se declara de esta forma va ignorar hasta 100 caracteres o hasta llegar la la letra n

• getline()
Este método permite leer strings en c++ para utilizarlo se necesita primero haber declarado un variable de tipo
string y para leer los datos ingresados se puede hacer de dos formas:
• getline (cin, “nombredevariable”, ‘carácter delimitador’) permite leer una cadena hasta que llegue al carácter que
lo delimita
• getline (cin,”nombredevariable”) se pude usar sin un carácter delimitado pero el que usara será el salto de línea
por defecto.
GRACIAS

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy