AlgoritmosyEstructurasdeDatos

TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
Losarrays sonestructurasdedatosquecontienenun
nmerodeterminadodeelementos(sutamao)y
todosloselementoshandeserdelmismotipode
datos;esunaestructuradedatoshomognea.
Esta caracterstica s pone na gran limitacin c ando Estacaractersticasuponeunagranlimitacincuando
serequierengruposdeelementoscontiposdiferentes
de datos cada uno dedatoscadauno.
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
Porejemplo,sisedisponedeunalistade j p , p
temperaturas,esmuytilunarray;sinembargo,si
senecesitaunalistadeinformacindeclientesque
contenganelementostalescomoelnombre,la
edad,ladireccin,elnmerodelacuenta,etc.,los
arra s no son adec ados arrays nosonadecuados.
L l i Lasolucina
esteproblemaesutilizaruntipodedato
registro en C llamado estructura registro,enCllamadoestructura.
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
Los componentes individuales de una estructura se llaman Loscomponentesindividualesdeunaestructurasellaman
miembros.Cadamiembro(elemento)deunaestructura
puede contener datos de un tipo diferente de otros puedecontenerdatosdeuntipodiferentedeotros
miembros.Porejemplo,sepuedeutilizarunaestructura
paraalmacenardiferentestiposdeinformacinsobreuna
persona,talcomonombre,estadocivil,edadyfechade
nacimiento.Cadaunodeestoselementossedenominan
b d l i b nombredelmiembro.
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
Unaestructurapuedecontenercualquiernmerode
miembros,cadaunodeloscualestieneun
nombrenico,denominadonombredelmiembro. ,
Supongamosquesedeseaalmacenarlosdatosdeuna
coleccindediscoscompactos(CD)demsica.Estosdatos
pueden ser: puedenser:
oTtulo.
OArtista.
ONmerodecanciones.
OPrecio.
OFechadecompra. p
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
TtuloArray decaracteresdetamao25.
ArtistaArray decaracteresdetamao30.
N d i E t NmerodecancionesEntero.
Precio Comaflotante.
FechadecompraArray decaracteresdetamao8.
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras Declaracin
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
Unaestructuraesuntipodedatodefinidoporelusuario,quesedebedeclararantesde
quesepueda
ili El f d l d l i utilizar.Elformatodeladeclaracines:
struct <nombredelaestructura>
{
<tipodedatomiembro><nombremiembro> p
<tipodedatomiembro><nombremiembro>
<tipodedatomiembro><nombremiembro>
...
} ; };
LadeclaracindelaestructuraCDes
struct coleccionCD
{
char titulo[30];
char artista[25];
int numcanciones;
float precio; float precio;
char fechacompra[8];
};
AlgoritmosyEstructurasdeDatos
TemaII Estructuras Declaracin
AlgoritmosyEstructurasdeDatos
TemaII Estructuras Declaracin
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
Lasvariablesdeestructurassepuedendefinirde
dos formas: dosformas:
1)listndolasinmediatamentedespus
delallavedecierredeladeclaracindela
estructura.
2)listandoeltipodelaestructuracreadoseguida
porlasvariablescorrespondientesencualquier
lugardelprogramaantesdeutilizarlas.
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras Acceso
AlgoritmosyEstructurasdeDatos
TemaII Estructuras Asignacin
AlgoritmosyEstructurasdeDatos
TemaII Estructuras Asignacin
AlgoritmosyEstructurasdeDatos
TemaII Estructuras tipodedatos
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructurasypunteros
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras Ejemplos
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
struct complejo
{float partereal,parteimaginaria};
Enesteotroejemplosedeclaraeltipoestructuraventa;
struct venta
}}
char vededor [30];
unsigned int codigo;
int inids_articulos;
float precio_unit;
} ;
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras Array
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras
AlgoritmosyEstructurasdeDatos
TemaII Estructuras