Estructura

Una lista es una estructura de datos lineal que almacena informacin con las siguientes caractersticas .- Puede contener cualquier nmero de elementos homogneos. .- El orden relativo de estos elementos es significativo, por ejemplo es distinta la lista (1, 2, 3) que la (3, 2, 1) o que la (2, 1, 3). .- Puede haber elementos repetidos. Una lista se representa inicialmente enumerando suselementos entre parntesis y separados por comas. lista (e1, e2, e3, ... , en) A la lista sin elementos se la denomina ListaVacia y se representa como lista ( ) Ejemplo Una lista de amigos ListaDeAmigos ( ) ListaDeAmigos (Gorka, Nerea, Sabin, Alvaro, Ines)  Una lista est determinada no solo por tener los elementos e1, e2, e3, ..., en sino que adems deben ir en dicho orden, lo que no suponenecesariamente una relacin de ordenacin o clasificacin (numrica o alfabtica ...) entre los valores de los elementos de la lista, es decir, la lista de monedas (dlar, libra, yen, bolivar) no es la misma lista de monedas que (yen, dlar, bolivar, libra) ya que el orden de los elementos de ambas listas es diferente.  GESTIN DE LISTAS ENLAZADAS CON LA CLASE LINKEDLIST Importacin de la claseLinkedList contenida en el paquete java.util import java.util.LinkedList Construccin de lista en vaco LinkedList Clase nombreLista new LinkedList Clase() Clase corresponde a la de los objetos que van a ser contenidos en la lista. Ejemplo LinkedList Fraccion listaFracc new LinkedList Fraccion La lista se crear vaca listaFracc Mtodos bsicos add (int posicion, Clase elemento) tipo void Inserta en lalista en la posicin especificada en el primer argumento, el elemento objeto especificado en el segundo argumento. Las posiciones de referencia de los elementos de la lista comienzan en valor 0, por lo tanto posicion deber ser un valor comprendido entre 0 y la longitud de la lista. Ejemplo Fraccin f new Fraccion (1, 3) listaFracc.add(0, f) f new Fraccion (2, 5) listaFracc.add(1, f) f new Fraccion(-4, 3) listaFracc.add(2, f) La lista quedar listaFracc 1/3, 2/5, -4/3 get(int posicion) tipo Clase Devuelve el objeto ubicado en la posicin especificada como parmetro. La posicin deber ser un valor comprendido entre 0 y la longitud-1 de la lista. Ejemplo Fraccion fX listaFracc.get(1) fX. mostrar() devolver 2/5 remove(int posicion) tipo Clase Devuelve y elimina el objeto ubicado en la posicinespecificada como parmetro. La posicin deber ser un valor comprendido entre 0 y la longitud-1 de la lista. Ejemplo Fraccion fX listaFracc.remove(1) fX. mostrar() devolver 2/5 La lista quedar listaFracc 1/3, -4/3 set(int posicion, Clase elemento) tipo Clase Devuelve el objeto ubicado en la posicin especificada como primer parmetro y lo sustituye por el elemento especificado como segundo parmetro .La posicin deber ser un valor comprendido entre 0 y la longitud-1 de la lista. Ejemplo Fraccion fY new Fraccion(2, 7) Fraccion fX listaFracc.set(1, fY) fX. mostrar() devolver -4/3 La lista quedar listaFracc 1/3, 2/7 size() tipo int Devuelve el nmero de elementos de la lista. Ejemplo int longi listaFracc.size() Cargar longi con valor 2. clear () tipo void Elimina todos los elementos de lalista Ejemplo listaFracc.clear() La lista quedar vaca listaFracc Implementacion de las Listas Una lista se puede implementar de forma esttica mediante un vector o de forma dinmica mediante estructuras dinmicas. La solucin esttica presenta una sola ventaja y varios inconvenientes frente a la segunda solucin los cuales vamos a describir a continuacin. Los inconvenientes que plantea la solucinesttica son 1.- Por el hecho de ser el array (vector) una estructura esttica, el tamao de la lista ser fijo y conocido en tiempo de compilacin (estimacin del tamao mximo de la lista). 2.- En las inserciones y borrados, es necesario provocar un desplazamiento de elementos que repercute en el tiempo de proceso o ejecucin, 3.- Desaprovechamiento del espacio de la memoria real, en el caso de lista...