Professional Documents
Culture Documents
Aclaraciones:
•n = 0 denota a la lista vacía, o sea, una lista
que no tiene elementos.
•Si n > 0, l1 es el primer nodo.
•Si 1 < k < n, lk es precedido por el nodo lk+1
y seguido por el nodo lk+1.
•Si n > 0, IN es el último nodo.
TDA Lista Lineal
Ventajas
Con esta disposición se accede a cualquier
elemento de la estructura de datos en tiempo
constante.
Desventajas
Al asignar el arreglo en tiempo de compilación
debe establecerse un límite a priorisobre el
número de elementos que pueden ser
almacenados en las listas.
primero
Cada nodo está conectado al siguiente por un solo enlace, a esta estructura de datos
se llama lista simplemente enlazada.
Lista enlazada
…
primero
Cada nodo contiene tres campos: un campo que almacena el elemento de la lista y
los otros dos almacenan los enlaces a los nodos precedente y siguiente de la lista.
Se usan punteros nulos para marcar ambos extremos de la lista.
Lista enlazada circular
primero
El campo siguiente del último nodo de la lista apunta al primer nodo de la lista.
Lista doblemente enlazada circular
…
primero
El campo siguiente del último nodo apunte al primer nodo de la lista y el campo
anterior del primer nodo apunte al último nodo de la lista.
Ventajas y desventajas
Ventajas
No es preciso conocer la cantidad de elementos
en tiempo de compilación.
Ni las inserciones ni las eliminaciones implican
realizar corrimientos de los elementos de la
lista.
Desventajas
No permite el acceso directo a un elemento
arbitrario de la lista. Para acceder al i-ésimo
elemento, debemos recorrer la lista,
comenzando por el primer nodo, hasta llegar al
elemento deseado.
LISTA - OPERACIONES
1. Recorrerla .
2. Busc ar e lem entos.
3. Inse r ta r ele mentos.
4. Elim inar ele me nt os.
5. Vaciarla .
LISTA OPERACIONES
1. Recorrer: - Implementada Como Una Acción Puesto Que
No Retorna Ningún Valor.
- Recibe Como Argumento La Cabeza De La Lista.
- Mostrará Por Pantalla Todos Los Elementos Almacenados.
2. Bus car un e le ment o:
- Implementada Como Una Función.
- Recibe Como Argumento Un Número Entero.
- Retornar Un Puntero Al Primer Nodo Que Tenga Como
Valor El Entero Recibido O NULL Si No Lo En cuentra.
3. Ins er ta r elem ent o:
- Implementada Como Una Acción.
- Recibe Como Argumento Un Número Entero.
- Crea Un Nuevo Nodo En La Lista Para Almacenar El Dato
Recibido
LISTA OPERACIONES
4. Elimi nar un el emen to:
Implementada Como Una Acción.
Recibe Un Número Entero Como Argumento.
Elimina El Primer Nodo De La Lista Que Tenga Asignado
Dicho Valor.
5. Vaciar :
Implementada Como Acción.
No Recibe Argumentos.
Elimina Todos Los Elementos De La Lista.
LISTA - CONSTRUCTORES - CONSTRUIRLA
List(int rows, boolean multipleMode), crea una nueva lista con rows
líneas, y se le dice que, según el valor booleano multipleMode, se
podrán elegir uno o más elementos de la lista.
LISTA - METODOS - CONSTRUIRLA
EJERCICIO:
import java.awt.*;
import java.awt.event.*;
public listas()
{
super("Elegir itinerario");
LISTA - EJERCICIO
lista.add("Bienvenido");
lista.add("Foiano de Val Fortore");
lista.add("Baselice");
lista.add("San Bartolomeo en Galdo");
lista.add("San Marco de los Cavoti");
lista.add("Montefalcone en Val Fortore");
lista.add("Pesco Sannita");
lista.add("Colle Sannita");
lista.add("Castelvetere en Val Fortore");
lista.add("Castelfranco en Miscano");
lista.add("Ginestra de los Schiavoni");
lista.add("San Giorgio la Molara");
lista.add("Molinara");
lista.add("Pietrelcina");
lista.add("Fragneto Monforte");
lista.add("Circello");
lista.add("Campolattaro");
LISTA - EJERCICIO
add(lista,BorderLayout.CENTER);
add(text,BorderLayout.SOUTH);
addWindowListener(new listeWindowListener());
lista.addItemListener(new escuchaLista());
setSize(350,100);
setResizable(false);
show();
}
LISTA - EJERCICIO
String[] s=lista.getSelectedItems();
int i=0;
System.out.println("Itinerario seleccionado");
try
{
while (true)
{
System.out.println(s[i++]);
}
catch (ArrayIndexOutOfBoundsException er)
{System.out.println("Qué lo pases bien...");}
System.exit(0);
}
LISTA - EJERCICIO
}
ESTRUCTURAS LINEALES
OPERACIONES CON LISTAS
Un a in ter fa z L ist
pub lic int er face L is t {
pub lic boo le an is Emp ty( );
pub lic void ad dFir st ( O bj ect o );
pub lic void ad dLas t( Object o ) ;
pub lic boo le an co ntains (obj ect o) ;
pub lic boo le an remo ve(Obje ct o );
pub lic ob ject remo veF ir st( )
thr ows No Suc hEl ement Excep tio n;
pub lic void clear( );
pub lic int siz e( );
}
ESTRUCTURAS LINEALES
EST RATEGIA S D E IM PLEMEN TACIÓ N D E
LIS TAS