• Author / Uploaded
• Luis Guevara Rodriguez

Citation preview

PROYECTO EJEMPLO public static void main(String[] args) { int op,x; Scanner entrada = new Scanner(System.in); Pila pila = new Pila(); do{ System.out.println("Menu Pilas"); System.out.println("[1] Agregar"); System.out.println("[2] Quitar"); System.out.println("[3] Mostrar"); System.out.println("[4] Salir"); System.out.print("Ingrese opcion : "); op=entrada.nextInt(); switch(op){ case 1: System.out.print(" Ingrese numero : "); x=entrada.nextInt(); pila.push(x); break; case 2: if(!pila.esVacia()){ x=pila.pop(); System.out.println("Dato desenpilado : "+x); } else { System.out.println("Lac pila esta vacia"); } break; case 3: System.out.println(" Datos de la pila"); pila.mostrar(); break; } }while(op!=4); } }

NODO public class Nodo { private String nom; private Nodo sgte; public Nodo(String n) { nom = n; sgte = null; } public void ponerEnlance(Nodo sgteNodo) { sgte = sgteNodo; } public Nodo retornaEnlace() { return sgte; } public String retornaNomb() { return nom; } public void editaNomb(String n) { nom=n; } public void mostrarNodo() { System.out.println("Nombre: "+nom+"\tEnlace: "+sgte); } } LISTA public class Lista { private Nodo inicio; public Lista(){ inicio=null; } public void insertarInicio(Nodo nuevo) { if(inicio==null) inicio=nuevo; else { nuevo.ponerEnlance(inicio); inicio=nuevo; } } public void insertarInicio2(Nodo nuevo) { nuevo.ponerEnlance(inicio); inicio=nuevo; } public void insertarMedio(Nodo nuevo, String nomDes)

{ Nodo despues = buscarNodo(nomDes); if(despues != null) { nuevo.ponerEnlance(despues.retornaEnlace()); despues.ponerEnlance(nuevo); } else { System.out.println("No se puede insertar el Nodo"); }

MANTICONARA 94990162

} public Nodo buscarNodo(String nomb) { Nodo aqui=inicio; if(inicio != null) { while(!nomb.equals(aqui.retornaNomb()) && aqui.retornaEnlace()!=null) { aqui=aqui.retornaEnlace(); } if(aqui.retornaNomb().equals(nomb)) return aqui; else return null; } else { System.out.println("Lista Vacía"); { return null; while(!nomb.equals(eliminar.retornaNomb()) && } eliminar.retornaEnlace() != null) } { public void mostrarLista() anterior = eliminar; { eliminar=eliminar.retornaEnlace(); Nodo aqui=inicio; } if(inicio != null) if(nomb.equals(eliminar.retornaNomb())) { { while(aqui != null) if(eliminar == inicio) { inicio=inicio.retornaEnlace(); aqui.mostrarNodo(); else aqui=aqui.retornaEnlace(); anterior.ponerEnlance(eliminar.retornaEnlace()); } } System.out.println("Se mostraron todos los nodos"); else } { else System.out.println("No se puede eliminar, nodo no existe"); { } System.out.println("Lista Vacía"); } } else } { public void eliminarNodo(String nomb) System.out.println("Lista Vacía"); { } Nodo eliminar=inicio; } Nodo anterior=null; } if(inicio != null)

CLASE PERSONA public class Persona { private String nombres; private String apellidos; private int edad; private double peso; public Persona(String nombres, String apellidos, int edad, double peso) { this.nombres = nombres; this.apellidos = apellidos; this.edad = edad; this.peso = peso; } public String getNombres() { return nombres; } public void setNombres(String nombres) { this.nombres = nombres; } public String getApellidos() { return apellidos; } public void setApellidos(String apellidos) { this.apellidos = apellidos; } public int getEdad() { return edad; } public void setEdad(int edad) { this.edad = edad; } public double getPeso() { return peso; } public void setPeso(double peso) { this.peso = peso; } @Override public String toString() { return "Persona{" + "nombres=" + nombres + ", apellidos=" + apellidos + ", edad=" + edad + ", peso=" + peso + '}'; }

NODO PERSONA public class Nodo { private Persona info; private Nodo siguiente; public Nodo(){ siguiente=null; } public Nodo(Persona x){

info=x; siguiente=null; } public Nodo(Persona info, Nodo siguiente) { this.info = info; this.siguiente = siguiente; } public Persona getInfo() { return info; } public void setInfo(Persona info) { this.info = info; } public Nodo getSiguiente() { return siguiente; } public void setSiguiente(Nodo siguiente) { this.siguiente = siguiente; } } LISTA PERSONA public class ListaPersonas { private Nodo L; public ListaPersonas(){ L=null; } public void insertaAlInicio(Persona x) { Nodo nuevo = new Nodo(x); nuevo.setSiguiente(L); L=nuevo; } public void insertaAlFinal(Persona x) { Nodo nuevo = new Nodo(x); if(L==null) L=nuevo; else { Nodo p=L; while(p.getSiguiente()!=null) p=p.getSiguiente(); p.setSiguiente(nuevo); } } public void imprimir(){ Nodo p=L; while(p!=null) { System.out.println(p.getInfo().getNombres()+", "+p.getInfo().getApellidos()+","+p.getInfo().getEdad()+", "+p.getInfo().getPeso()); p=p.getSiguiente(); }

} public void personasdeMayorEdad(){ Nodo p=L; int mayEdad=0; while(p!=null) { if(p.getInfo().getEdad()>mayEdad) mayEdad=p.getInfo().getEdad(); p=p.getSiguiente(); } p=L; while(p!=null) { if(p.getInfo().getEdad()==mayEdad) System.out.println(p.getInfo().getNombres()+", "+p.getInfo().getApellidos()); p=p.getSiguiente(); } } }