/*
Universidad del MAR, campus Puerto Escondido
Autores:
*Eli Rafael Galguera Bautista.
*Darwin Sosa Gómez.
Proyecto: Simulador de supermercado.
*/
public class Lista {
Nodo Inicio;
Nodo Final;
Lista() {
Inicio = Final = null;
}
boolean Vacio() {
return (Inicio == null);
}
void InsertarFinal(Object o, int indice) {
if (Vacio()) {
Inicio = new Nodo(o, indice);
Final = Inicio;
} else {
Nodo T = Final;
Final = new Nodo(o, indice);
T.siguiente = Final;
}
}
void ImprimirPila() {
if (Vacio())
System.out.print("La Pila está vacia...");
else {
Nodo ElementoLista = Inicio;
while (ElementoLista != null) {
System.out.println(ElementoLista.Datos.toString());
ElementoLista = ElementoLista.siguiente;
}
}
}
Object EliminarPrincipio() {
Object T = null;
if (Vacio())
System.out.print("La Pila esta vacia, no se puede eliminar");
else {
T = Inicio.Datos;
if (Inicio == Final)
Inicio = Final = null;
else
Inicio = Inicio.siguiente;
}
return T;
}
public boolean busqueda(int numero) {
Nodo R = Inicio;
boolean bEncontrado = false;
if (R == null) {
return bEncontrado;
}
do {
if (Integer.parseInt(R.Datos.toString()) == numero)
bEncontrado = true;
else
R = R.siguiente;
} while (R != null && !bEncontrado);
return bEncontrado;
}
}
Clase Lista
Publicado por Darwin Sosa Gómez el miércoles, septiembre 12, 2007
Suscribirse a:
Enviar comentarios (Atom)
0 comentarios:
Publicar un comentario