(VWUXFWXUDVGHGDWRV
&DUORV’HOJDGR.ORRV
,QJHQLHUtD7HOHPiWLFD
8QLY&DUORV,,,GH0DGULG
Copyright © 2001
[email protected]
Java: Estructuras de datos / 1
(VWUXFWXUDVGHGDWRV
z2UJDQL]DFLyQGHGDWRVFRQIRUPDVGH
DFFHVRGHWHUPLQDGDV
z3ULPHURGHILQLFLyQGHLQWHUID]
DEVWUDFFLyQHQFDSVXODFLyQPRGXODULGDG
UHXWLOL]DFLyQ
z’HVSXpVYDULDVLPSOHPHQWDFLRQHV
SRVLEOHV
PRGLILFDELOLGDGDGDSWDFLyQDUHTXLVLWRV
Copyright © 2001
[email protected]
Java: Estructuras de datos / 2
1
(VWUXFWXUDVGHGDWRV
OLQHDOHV
&ROD
3LOD
’HTXH
6HFXHQFLDHQJHQHUDO
Copyright © 2001
[email protected]
Java: Estructuras de datos / 3
(VWUXFWXUDVGHGDWRV
QROLQHDOHV
¨UERO
*UDIR
Copyright © 2001
[email protected]
Java: Estructuras de datos / 4
2
(VSHFLILFDFLyQH
LPSOHPHQWDFLyQ
z3DUDODVHVWUXFWXUDVGHGDWRVGHILQLUHPRV
SULPHURXQLQWHUID]\OXHJRYHUHPRV
YDULDVFODVHVTXHORLPSOHPHQWDQ
z6HSDUDFLyQGH
y(VSHFLILFDFLyQLQWHUID]
y,PSOHPHQWDFLyQFODVH
Copyright © 2001
[email protected]
Java: Estructuras de datos / 5
0pWRGRVDEVWUDFWRV
z8QPpWRGRDEVWUDFWRHVDTXHODOTXHQR
VHOHGHILQHFXHUSR
z6HOHGHILQLUiXQFXHUSRHQDOJXQDFODVH
KHUHGDGD
z public abstract String getName();
Copyright © 2001
[email protected]
Java: Estructuras de datos / 6
3
&ODVHVDEVWUDFWDV
z8QDFODVHDEVWUDFWDHVDTXHOODDOJXQRVGH
FX\RVPpWRGRVVRQDEVWUDFWRV\RWURVQR
z public abstract class Shape
{
}
public double area() {return 0.0;}
public double volume() {return 0.0;}
public abstract String getName();
Copyright © 2001
[email protected]
Java: Estructuras de datos / 7
,QWHUIDFHV
z(QXQLQWHUID]WRGRVORVPpWRGRVVRQ
DEVWUDFWRV\S~EOLFRV
z1RKDFHIDOWDSRQHUODSDODEUDFODYH
abstract QLpublic
z public interface Storable
{
}
public void store(Stream s);
public void retrieve(Stream s);
Copyright © 2001
[email protected]
Java: Estructuras de datos / 8
4
(MHPSOR
z public interface Storable {
public void store(Stream s);
public void retrieve(Stream s);}
z public class StudentRecord
implements Storable {
public void store(Stream s) {...;}
public void retrieve(Stream s)
{...;}
}
Copyright © 2001
[email protected]
Java: Estructuras de datos / 9
(MHPSOR
z public interface Paintable {
public void refresh();
z public class Picture
implements Storable, Paintable {
public void store(Stream s) {...;}
public void retrieve(Stream s) {...;}
public void refresh() {...;};
z public interface DoesItAll
extends Storable, Paintable {
public void doesSomethingElse();}
Copyright © 2001
[email protected]
Java: Estructuras de datos / 10
5
&ODVHVHLQWHUIDFHV
z &ODVHFRQFUHWDWRGRVORVPpWRGRV
LPSOHPHQWDGRV
z &ODVHDEVWUDFWDDOJXQRVPpWRGRV
LPSOHPHQWDGRV\RWURVQR
z ,QWHUID]QLQJ~QPpWRGRLPSOHPHQWDGR
z 8QDFODVHSXHGHH[WHQGHUDVyORXQDFODVH
z 8QDFODVHSXHGHLPSOHPHQWDUXQDRPiV
LQWHUIDFHV
z 8QLQWHUID]H[WHQGHUDXQRDPiVLQWHUIDFHV
Copyright © 2001
[email protected]
Java: Estructuras de datos / 11
(VWUXFWXUDVGHGDWRV
z3LODV
z&RODV
z6HFXHQFLDVHQJHQHUDO
z¨UEROHV
z*UDIRV
Copyright © 2001
[email protected]
Java: Estructuras de datos / 12
6
Comentarios de: Estructuras de datos (0)
No hay comentarios