listas

7
Listas Luis Bertel

Upload: luis-bertel

Post on 18-Jul-2015

159 views

Category:

Engineering


2 download

TRANSCRIPT

Listas

Luis Bertel

Lista

• Es un conjunto de cero o más elementos de un mismo tipo.

Representación

Joaquín Luz Sergio

ReferenciaInformación

Cabeza

nulo

Casos de usos

usuario

Sistema: gestión de lista

adicionar nodo al final

adicionar nodo al medio

adicionar nodo al inicio

eliminar nodo

Diagrama de clases

gestionlistas

adicionarNodoFinaladicionarNodoMedioadicionarNodoInicioeliminarNodo

cabeza : NodoListaSimple

Nodo(String)

información : Stringsiguiente : Nodo

Nodo

package gestionlistas;

public class Nodo{

//atributos public String informacion; public Nodo siguiente;

//constructor public Nodo(String informacion){

this.informacion = informacion; }

}

Código Java

Nodo(String)

información : Stringsiguiente : Nodo

Nodo

Código Java (continuación)

adicionarNodoFinaladicionarNodoMedioadicionarNodoInicioeliminarNodo

cabeza : NodoListaSimple

package gestionlistas;

public class ListaSimple{

//atributos public Nodo cabeza;

//métodos public void adicionarNodoFinal(String informacion){

… }

public void adicionarNodoMedio(String nodoABuscar, String informacion){ …

} }