FacultaddeCiencias

IntroduccinalasCienciasdelaComputacin
13denoviembrede2014

Profesora:AmparoLpezGaona.
AyudantedeLaboratorio:LuisManuelMartnezDmaso.

Prctica18.
ClasesAbstractas.

Objetivo:

Esta prctica tiene como objetivo crear una jerarqua de clases para implementar tipos de
datos para trabajar con colecciones de objetos en la cual se incluye al menos una clase
abstracta.

DescripcinGeneral:

En esta prctica se desarrollar una jerarqua de clases a partir de la clase abstracta

Coleccion en la cualse tienen mtodos para manejar colecciones de datos del mismo tipo.
La clase Coleccion debe tener mtodos para insertar un elemento en la coleccin,
determinar si la coleccin est vaca, determinar si la coleccin esta llena ydeterminarsiun
dato est en la coleccin. La subclase Pila slo permite sacar el ltimo elemento que ha
insertado por su parte la, en la subclase Cola los elementos se pueden suprimir slo en el
ordenenqueseinsertaron.

Desarrollo:

1. ProgramarunaclaseColeccionquetengalossiguientesmtodos:
a. Unconstructorporomisin,concapacidadpara10datos.
b. Un constructor que reciba la cantidad mxima de datos que se permite en la
coleccin.
c. eliminar elimina de la coleccin un elemento, el cual debe ser devueltoporel
mtodo.Elelementoaeliminardependedelacoleccindequesetrate.
d. cardinalidad devuelve la cantidad de veces(cardinalidad) queun objeto dado
serepiteenlacoleccin.
e. contiene devuelve true si lacoleccin contiene almenos una vezelelemento
especificado.
f. agregar agregaa lacoleccinelelementoproporcionadocomoparmetro.En
dondeagregarelnuevoelementodependedelacoleccinenparticulardeque
se trate. Devuelve true si se pudo realizar exitosamente la operacin y false
enotrocaso.
g. equals devuelvetruesiambascoleccionestienenigualcantidaddeelementos
y cada uno tieneigualcardinalidadencadacoleccin,independientementedel
ordendestos.Enotrocasodevuelvefalse.
h. mostrar un mtodo para imprimir elementos que hay en la coleccin. Este
mtodo recibe un nmero que especifica la cantidad de elementos de la
coleccin que se van a mostrar en cada rengln. Si el nmero es negativo
dispararunaexcepcin.

2. Programar la clase Pila como una coleccin de objetos en la cual loselementos se

eliminan en orden contrario acomoseagregan.Enotraspalabras,elltimoelemento
queseagregaalacoleccineselprimeroqueseelimina.
3. Programar la clase Colacomounacoleccinenlacualloselementos salendeellaen
elordenenqueentraron.

4. Durante el desarrollo de cada clase incluir el disparo de excepciones en los lugares

apropiados.
5. Durante el desarrollo de cada clase incluir comentarios para generar la
documentacinutilizandoelprogramajavadoc.
6. Programar la clase PruebaColecion para probar la jerarqua de colecciones. Debe
tener un mtodo prueba que reciba dos colecciones y en lsehaganlaspruebasde
todos los mtodos de cada tipo de coleccin. La salida del programa puede ser
parecidaalasiguiente.

Loselementosdeunapila0son:
dato1
dato2
dato3
dato4
dato5
dato0
dato1
dato2
dato3
dato4

Lacardinalidaddeldato3es2

Voyasacardelapilaloselementos

dato4
dato3
dato2
dato1
dato0

Ahoraloselementosdelapilason:

dato1
dato2
dato3
dato4
dato5

Lapilacontieneeldato1:true

Loselementosdelapila1son:


dato1
dato2
dato3
dato4
dato5

Lasdospilassoniguales:true

Loselementosdelacola0son:
dato1
dato2
dato3
dato4
dato5
dato0
dato1
dato2
dato3
dato4

Lacardinalidaddeldato3es:2

Voyasacardelacolaloselementos

dato1
dato2
dato3
dato4
dato5

Loselementosdelacola0son:

dato0
dato1
dato2
dato3
dato4

Lacolacontieneeldato5:false

Loselementosdelacola1son:

dato1
dato2
dato3
dato4
dato5

Lasdoscolanosoniguales.

Pruebasuperada!!