Transcript
INSTITUTO TECNOLÓGICO DE ESTUDIOS SUPERIORES DE LOS CABOS
“Por una patria con sabiduría y espíritu de progreso”
TEMA: Listas en Java Maestro: Mauro Antonio J. Materia: Estructura de Datos
PRESENTA: Sanchez Roman Mousses Levi
San José del Cabo, B.C.S.
9 Octubre del 2015
Introducción Una lista es una secuencia de elementos dispuesto en un cierto orden, en la que cada elemento tiene como mucho un predecesor y un sucesor. El número de elementos de la lista no suele estar fijado, ni suele estar limitado por anticipado. Representaremos la estructura de datos de forma gráfica con cajas y flechas. Las cajas son los elementos y las flechas simbolizan el orden de los elementos.
¿Qué es una lista? Las listas (List) aparecen en los interfaces de usuario para facilitar a los operadores la manipulación de muchos elementos. Se crean utilizando métodos similares a los de los botones Choice. La lista es visible todo el tiempo, utilizándose una barra de desplazamiento para visualizar los elementos que no caben en el área que aparece en la pantalla.
Declaracion. El ejemplo siguiente, Lista.java, crea una lista que muestra cuatro líneas a la vez y no permite selección múltiple. import java.awt.*; import java.applet.Applet; public class Lista extends Applet { public void init() { List l = new List( 4,false ); l.addItem( l.addItem( l.addItem( l.addItem( l.addItem( l.addItem( l.addItem( l.addItem( l.addItem( add( l ); }
"Mercurio" ); "Venus" ); "Tierra" ); "Marte" ); "Jupiter" ); "Saturno" ); "Neptuno" ); "Urano" ); "Pluton" );
public boolean action( Event evt,Object obj ) { if( evt.target instanceof List ) System.out.println( "Entrada de la Lista: " + obj );
}
return true; }
Para acceder a los elementos seleccionados se utilizan los métodos getSelectedItem() o getSelectedItems(). Para listas de selección simple, cualquier selección con doble-click en la lista disparará el métodoaction() de la misma forma que con los eventos de selección en menús.
Tipos de Listas.
Listavacia(l) : Inicializa la lista L como Lista Vacia. Esvacia(l) : Determina si la lista L esta Vacía. Insertar (l , x , p) : Inserta en la lista L un nodo con el campo dato x, delante del nodo de dirección p.
Localizar (l , x) : Devuelve la posición o dirección donde esta el campo de información x.
Suprimir(L, x) : Elimina de la lista el nodo que contiene el dato x . Anterior(L, p) :Devuelve la posición/dirección del nodo anterior a p. Anterior(L, p): Devuelve la posición/dirección del nodo anterior a p. Anular (L) : Vacia la lista L.
¿Qué Es una Lista Simplemente Enlazada? Una lista enlazada es un conjunto de elementos llamados nodos en los que cada uno de ellos contiene un dato y también la dirección del siguiente nodo,donde el orden de los mismos se establece mediante punteros.
¿Qué Es Una Lista Doblemente Enlazada? Las listas doblemente enlazadas son estructuras de datos semejantes a las listas enlazadas La
asignación
simples. de
memoria
es
hecha
al
momento
de
la
ejecución.
En cambio, en relación a la listas enlazada simple el enlace entre los elementos se hace gracias a dos punteros (uno que apunta hacia el elemento anterior y otro que apunta hacia el elemento siguiente).
¿Qué Es Una Lista Circular? La lista circular es una especie de lista enlazada simple o doblemente enlazada, pero que posee una característica adicional para el desplazamiento dentro de la lista: esta no tiene fin. Para que la lista sea sin fin, el puntero siguiente del último elemento apuntará hacia el primer elemento de la lista en lugar de apuntar al valor NULL, como hemos visto en el caso de listas enlazadas simples o doblemente enlazadas.
Conclusión. Aprendimos cuales son los tipos de listas además de su declaración, también que es una lista enlazada, una doblemente enlazada además de una circular.
