Implementacin de Mtodos de LEG<E>

Implementa el mtodo indiceDe con el siguiente perfil:

/** devuelve la posicin de la primera aparicin de e en una LEG
(Secuencia), o devuelve -1 si e no est en el Grupo **/
public int indiceDe(E e);
2.
Implementa el mtodo:
/** SII 0<=i<talla(): inserta un Elemento x en la posicin i-sima
de una LEG (Secuencia) **/
public void insertar(E x, int i);
3.
Implementa el mtodo:
public E buscar(E x) throws ElementoNoEncontrado;
1.

Ejercicios Tema 4
Ejercicios Adaptados de Apuntes y Exmenes de EDA
Germn Molt
gmolto@dsic.upv.es
l @d i
Estructuras de Datos y Algoritmos
Escuela Tcnica Superior de Ingeniera Informtica
Universidad Politcnica de Valencia

LEGCircular

LDEG toString

Disear e Implementar el mtodo de borrado de una

LEGCircular.
LEGCi
l

Escribir un mtodo toString() de LDEG que obtenga

una representacin textual de los Nodos de la Lista en
orden descendente, del ltimo al primero

Plantear anlisis de situaciones y soluciones.

E ibi transcripcin
Escribir
i i algortmica.
l i

public
bli bboolean
l
eliminar(E
li i
(E x))

LDEG insertarEnFin
Escribir el mtodo insertarEnFin() de la clase LDEG.

eliminarMayor

public void insertarEnFin(E

p
( x);
)
2.

Se desea aadir a la clase LEG un nuevo mtodo de

borrado con la siguiente especificacin:

Disear
Di
ell mtodo
d public
bli void
id eliminarMayor(E
li i M
(E x)) que
elimina de una LEGOrdenada todos los elementos
mayores que x.
x

Eliminar ii-simo
simo
Se pide implementar el siguiente mtodo en la clase
LEG<E>:

Borra la ltima aparicin del objeto x en la LEG retornndolo,

salvo
l cuando
d no exista
i lo
l que advierte
d i
lanzando
l
d la
l excepcin
i
de usuario ElementoNoEncontrado;

public E borraUltimaAparicion(E x) throws

ElementoNoEncontrado

Nota: Si crees necesario utilizar alguno de los mecanismos

vistos
i
en teora
para restringir
i i ell tipo
i d
de EE, puedes
d usarlos.
l

Borra ltima aparicin en LEG

Disear el mtodo public void eliminarMayor(E x) que

elimina de una LEG todos los elementos mayores que x

1.

public boolean eliminar(int i);

Borra el i-simo Elemento de una LEG, 0<=i<talla().
Si i no es una posicin vlida (i<0 i>
i>=talla()
talla(),)) lo advierte
devolviendo false.

toStringOAMayoresQue
Dada la clase LEGOrdenada vista en anteriores ejercicios,
que mantiene los elementos ordenados y tiene la
siguiente definicin:

Dada la clase LEGOrdenada vista en clase de teora con

la siguiente especificacin:
public class LEGOrdenada<E extends Comparable<E>>
extends LEG<E>

Se pide disear en la clase anterior un mtodo esMediana

tal que compruebe si un cierto x dado es el elemento
mediana de una LEGOrdenada.

public class LEGOrdenada<E extends Comparable<E>>

extends LEG<E>

SSe pide
id aadir
di un mtodo
d que devuelva
d
l un String
S i en ell
que aparezcan ordenados ascendentemente aquellos
datos de una LEGOrdenada que sean mayores que uno
dado.

esMediana en LEGOrdenada

Si no hay ninguno lanza la excepcin ElementoNoEncontrado.

ElementoNoEncontrado

10

Debe indicar si el nmero de elementos mayores que x en una

LEGOrdenada es igual al de menores que x;
Asmase en el diseo que x puede o no ser un elemento de la
LEGOrdenada y que no hay elementos duplicados en ella