List As

Almacenamiento de objetos en arreglos dinámicos programación orientada a objetos

P r o f . Ve g a M a l d o n a d o S a b r i n a L i z b e t h 2009B

LISTAS Una LISTA es una colección de elementos ordenados linealmente

posición de un elemento de la lista

Ejemplo

los elementos de la lista están conectados en una secuencia lineal

listaEjemplo 0

1

2

3

“bee”

“dog”

“ape”

“dog”

los elementos de la lista no tienen que ser únicos

operaciones de la lista Inserta Elemento

¿Lista Vacia?

Agregar

Limpiar Lista

Eliminar Elemento

Ver Lista

Borrar

Consultar Elemento

Muestra tamaño

Buscar

código en java

Lista lista: Vector nombre: cadena direccion: cadena telefono: cadena +insertar() : void +agregar(): void +eliminar(): void +borrar(): cadena +tamaño(): cadena +limpiar(): entero ...

import java.util.*; class Lista { Vector<String> lista; String nombre; ... public Lista(){ lista=new Vector<String>(); } ...

Inserta un elemento en una posición de la lista public void insertar( ) {

int pos=0;

char res[];

System.out.println("---------------------------------------------");

do{

System.out.print("Dime en que posicion quieres insertar: ");

pos=Leer.ent();

if (pos>lista.size())



System.out.println("ERROR: ese vector no existe");

else{



System.out.print("Realmente quieres remplazar al vector en la posicion "+pos+"? s/n: ");



res=Leer.cad().toCharArray();



if(res[0]=='s'||res[0]=='S'){



System.out.print("Nombre: ");



nombre=Leer.cad();



lista.add(pos,nombre);



System.out.println("EL CLIENTE HA SIDO INSERTADO A LA LISTA EN LA POSICIoN "+ pos);



}



else



System.out.println("EL CLIENTE NO HA SIDO INSERTADO A LA LISTA");

}

}while(pos>lista.size());

System.out.println("---------------------------------------------");

}

Agrega elemento al final de la lista

public void agregar( ){

System.out.println("---------------------------------------------");

System.out.print("Nombre: ");

nombre=Leer.cad();

lista.add(nombre);

System.out.println("EL CLIENTE HA SIDO AGREGADO A LA LISTA");

System.out.println("---------------------------------------------"); }

Elimina un elemento en una posición de la lista

public void eliminar( ){

int pos;

System.out.println("---------------------------------------------");

if (lista.isEmpty()) System.out.println("NO HAY NADIE EN LA LISTA");

else{ System.out.print("Dime que posicion quieres eliminar: ");

pos=Leer.ent();

if (pos>lista.size())

System.out.println("ERROR: ese vector no existe"); else{

nombre=lista.remove(pos);

System.out.println("Eliminado: "+nombre); System.out.println("\nEL CLIENTE EN LA POSICION "+pos+ " HA SIDO REMOVIDO DE LA LISTA");

}

}

System.out.println("---------------------------------------------"); }

Borra elemento al final de la lista

public void borrar( ){ System.out.println("---------------------------------------------"); if (lista.isEmpty()) System.out.println("NO HAY NADIE EN LA LISTA"); else{ nombre=lista.remove(lista.size()-1); System.out.println("cliente borrado: "+nombre); System.out.println("\nEL UTLIMO CLIENTE HA SIDO BORRADO DE LA LISTA"); } System.out.println("---------------------------------------------"); }

Muestra el tamaño de la lista

public void tamaño( ){

System.out.println("---------------------------------------------");

if(lista.isEmpty())

System.out.println("NO HAY NADIE EN LA LISTA");

else{

System.out.println("El tamaño de la lista es: "+lista.size());

System.out.println("\nMUESTRA TAMAÑO DE LA LISTA");

}

System.out.println("---------------------------------------------");

}

Verifica si la lista está vacia o tiene elementos

public void verificaEstaVacia(){

System.out.println("---------------------------------------------");

if(lista.isEmpty())

System.out.println("NO HAY NADIE EN LA LISTA");

else

System.out.println("\nHAY ELEMENTOS EN LA LISTA");

System.out.println("---------------------------------------------"); }

Limpia toda la lista

public void limpiar( ){

System.out.println("---------------------------------------------");

if(lista.isEmpty( ))

System.out.println("NO HAY NADIE EN LA LISTA");

else{

lista.removeAllElements( );

System.out.println("\nLIMPIANDO TODA LA LISTA");

}

System.out.println("---------------------------------------------");

}

Ve todos los elementos de la lista

public void verLista(){

System.out.println("---------------------------------------------");

if(lista.isEmpty( ))

System.out.println("NO HAY NADIE EN LA LISTA");

else{

System.out.println(lista.toString( ));

System.out.println("\nELEMENTOS DE LA LISTA");

}

System.out.println("---------------------------------------------"); }

Consulta un elemento en una posición de la lista public void consultar(){ int pos; System.out.println("---------------------------------------------"); if (lista.isEmpty()) System.out.println("NO HAY NADIE EN LA LISTA"); else { System.out.print("Dime que posicion quieres consultar: "); pos=Leer.ent(); if (pos>lista.size()) System.out.println("ERROR: ese vector no existe"); else{ nombre=lista.get(pos); System.out.println("Cliente consultado: "+nombre); System.out.println("\nEL CLIENTE EN LA POSICION "+pos+ " HA SIDO CONSULTADO DE LA LISTA"); } } System.out.println("---------------------------------------------"); }

Busca elemento al final de la lista

public void buscar(){

System.out.println("---------------------------------------------");

if(lista.isEmpty())

System.out.println("NO HAY NADIE EN LA LISTA");

else{



lista.indexOf(nombre);

System.out.println("Cliente encontrado: "+nombre);

System.out.println("\nEL ULTIMO CLIENTE HA SIDO BUSCADO EN LA LISTA");

}

System.out.println("---------------------------------------------");

}