PDF de programación - Estructuras de datos

(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