Practica colas
Uriel Velasco AragónDocumentos de Investigación10 de Abril de 2018
867 Palabras (4 Páginas)203 Visitas
[pic 1][pic 2]
Clase ejecutable
import java.util.Scanner;
public class Practica4 {
public static void main(String[] args) {
Scanner leer=new Scanner(System.in);
int op;
ColaDin L= new ColaDin();
do{
op=leer.nextInt( );
System.out.println("1.-insertar\n"+"2.-eliminar\n"+"0=salir");
System.out.print("Dar dato");
op=leer.nextInt();
switch(op){
case 1:
int cadena=leer.nextInt();
L.add(cadena);
L.Consultas();
break;
case 2:
L.remove();
L.Consultas();
break;
case 0:
System.out.println(" fin del programa ");
System.exit(op);
break;
}
}while(op!='S'&& op!='s');
}
}
Clase Nodo
public class Nodo {
public int info;
public Nodo enlace;
public Nodo(int s) {
info=s;
enlace=null;
}
}
Clase ColaDin
import java.util.Scanner;
public class ColaDin {
private Nodo start,U;
public void add(int cadena) {
Nodo aux;
if(start==null){ // si la cola esta vacia
aux=new Nodo(cadena);
start=aux;
U=start;
}
else{
aux=new Nodo(cadena);
U.enlace=aux;
U=aux;
}
}
public void remove(){
Nodo aux=start;
if(aux==null)
System.out.println("Error. La cola esta vacia");
else
{
// aux=start;
if(start==U)
U=null;
System.out.println("Dato eliminado<"+start.info+">");
start=aux.enlace;
}
}
public void Consultas(){
Scanner leer=new Scanner(System.in);
Nodo aux=start;
while(aux!=null){
System.out.print(aux.info+"<-");
aux=aux.enlace;
}
char pausa=leer.next().charAt(0);
}
}
...