Listas ordenadas Implementación

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Listas ordenadas Implementación"

José Miguel Medina de la Fuente
hace 5 años
Vistas:

1 Listas ordenadas Implementación

2 Esquema general _primero _resto

3 Esquema general _primero _resto _primero _resto

4 public ListaOrdenada () { super(); public ListaOrdenada (E e) { this(e, new ListaOrdenada<E>()); public ListaOrdenada (E e, ListaOrdenada<E> l) { super(e, l); eliminarprimero(); insertarordenado(e);

5 public ListaOrdenada () { super(); public ListaOrdenada (E e) { this(e, new ListaOrdenada<E>()); public ListaOrdenada (E e, ListaOrdenada<E> l) { super(e, l); eliminarprimero(); // Para ordenar el primero. insertarordenado(e);

6 @Override public void insertar (E e) throws NullPointerException { if (e == null) throw new NullPointerException(); insertarordenado(e);

7 public void insertarordenado (E e) throws NullPointerException { if (e == null) throw new NullPointerException(); if (esvacia()) { _primero = e; _resto = new ListaOrdenada<E>(); if (_primero.compareto(e) > 0) { _resto = new ListaOrdenada<E>(_primero, (ListaOrdenada<E>)_resto); _primero = e; this.resto().insertarordenado(e);

8 public void insertarordenado (E e) throws NullPointerException { if (e == null) throw new NullPointerException(); if (esvacia()) { _primero = e; _resto = new ListaOrdenada<E>(); if (_primero.compareto(e) > 0) { _resto = new ListaOrdenada<E>(_primero, (ListaOrdenada<E>)_resto); _primero = e; this.resto().insertarordenado(e);

9 public void insertarordenado (E e) throws NullPointerException { if (e == null) throw new NullPointerException(); if (esvacia()) { _primero = e; _resto = new ListaOrdenada<E>(); if (_primero.compareto(e) > 0) { _resto = new ListaOrdenada<E>(_primero, Caso base e < _primero (ListaOrdenada<E>)_resto); _primero = e; this.resto().insertarordenado(e);

10 public void insertarordenado (E e) throws NullPointerException { if (e == null) throw new NullPointerException(); if (esvacia()) { _primero = e; Caso recursivo _resto = new ListaOrdenada<E>(); if (_primero.compareto(e) > 0) { _resto = new ListaOrdenada<E>(_primero, (ListaOrdenada<E>)_resto); _primero = e; this.resto().insertarordenado(e);

11 @Override public void insertarn (int pos, E e) throws IndiceFueraDeRangoException, NullPointerException { if ((pos <= 0) (pos - 1 > tamanyo())) throw new IndiceFueraDeRangoException(); public void insertarfinal (E e) throws NullPointerException { insertarordenado(e);

12 @Override public void insertarn (int pos, E e) throws IndiceFueraDeRangoException, NullPointerException { if ((pos <= 0) (pos - 1 > tamanyo())) throw new IndiceFueraDeRangoException(); public void insertarfinal (E e) throws NullPointerException { insertarordenado(e);

13 @Override public void modificarn (int pos, E e) throws IndiceFueraDeRangoException, NullPointerException { super.eliminarn(pos); insertarordenado(e);

14 @Override public boolean pertenece (E e) { return (posicion(e) > 0);

15 @Override public void concatenar (ListaRecursiva<E> lista) throws ListaVaciaException { if (!lista.esvacia()) { insertarordenado(lista.primero()); concatenar(lista._resto);

16 @Override public void concatenar (ListaRecursiva<E> lista) throws ListaVaciaException { if (!lista.esvacia()) { insertarordenado(lista.primero()); concatenar(lista._resto);

17 Problema :: Enunciado Una comunidad está compuesta de una serie de provincias, que a su vez están compuestas de un número de localidades. Cada localidad tiene un determinando número de habitantes empadronados en la misma.

18 Problema :: Requisitos Usar las estructuras de datos adecuadas para: Indicar las localidades de una provincia o comunidad, ordenadas alfabéticamente, que tienen más de n habitantes. Listar, alfabéticamente, los habitantes cuya edad se encuentra dentro un determinado rango. Generar un recuento de la población, por localidad, provincia y comunidad. Detectar a aquellos habitantes que cambian de domicilio.

Documentos relacionados

Eneste capítulo se discute la estructura de datos lista como

Capítulo4 Listas Eneste capítulo se discute la estructura de datos lista como ejemplo particular de estructura dinámica para el almacenamiento y gestión de datos. El principal objetivo que se pretende