INSTITUTO TECNOLGICO DE ESTUDIOS

SUPERIORES DE LOS CABOS

Por una patria con sabidura y espritu 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

Introduccin
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 nmero de elementos de la lista no suele estar fijado, ni suele estar
limitado por anticipado. Representaremos la estructura de datos de forma grfica
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 manipulacin de muchos elementos. Se crean utilizando mtodos
similares a los de los botones Choice. La lista es visible todo el tiempo,
utilizndose 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 lneas a
la vez y no permite seleccin mltiple.
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

mtodos getSelectedItem() o getSelectedItems(). Para listas de seleccin simple,
cualquier seleccin con doble-click en la lista disparar el mtodoaction() de la
misma forma que con los eventos de seleccin en mens.

Tipos de Listas.

 Listavacia(l) : Inicializa la lista L como Lista Vacia.

Esvacia(l) : Determina si la lista L esta Vaca.
Insertar (l , x , p) : Inserta en la lista L un nodo con el campo dato x,
delante del nodo de direccin p.

Localizar (l , x) : Devuelve la posicin o direccin donde esta el campo de

informacin x.

Suprimir(L, x) : Elimina de la lista el nodo que contiene el dato x .

Anterior(L, p) :Devuelve la posicin/direccin del nodo anterior a p.
Anterior(L, p): Devuelve la posicin/direccin 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 tambin la direccin 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

asignacin

simples.
de

memoria

es

hecha

al

momento

de

la

ejecucin.

En cambio, en relacin 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 caracterstica 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.

Conclusin.
Aprendimos cuales son los tipos de listas adems de su
declaracin, tambin que es una lista enlazada, una doblemente
enlazada adems de una circular.