Colas Dinamicas
Enviado por vikilove • 29 de Octubre de 2014 • 1.306 Palabras (6 Páginas) • 264 Visitas
“Estructura Y Organización de Bases de Datos”
Ingeniería En Tecnologías De La Información Y Comunicaciones (Itic’s).
Alumno(a):
Alexie Lilian Vargas Suárez 13200591.
Profesor:
MATI. Arturo González Cerón.
Tema:
Programa Restaurante
(Cola Dinámica)
Código:
import java.io.*;
import java.lang.*;
import java.util.Scanner;//Se llaman a los paquetes
class NodoCola{
Object info;
NodoCola Izq;//Así se declara para apuntar a un dato igual a ellos
NodoCola Der;
public NodoCola(Object Dato){
this.info = Dato; this.Izq = null; this.Der = null;
}
public NodoCola(NodoCola Izq, Object Dato){
this.Izq = Izq; this.info = Dato; this.Der = null;
}
}
class ListaCola{
public NodoCola Primero,Ultimo,Nuevo,Aux,Pos,Ant;
public ListaCola(){
Primero = Ultimo = Nuevo = Aux = Pos = Ant = null;
}
public void insertarCola(Object dato){//Método para comenzar a insertar los datos
if(Primero==null){//Lista vacía
Primero = new NodoCola(dato);
Ultimo = Primero;
}
else{
Nuevo = new NodoCola(Ultimo, dato);
Ultimo.Der = Nuevo;
Ultimo = Nuevo;
}
}
public void eliminarCola(){//Método de eliminación de datos.
if(Primero==null){
System.out.println ("Ningúna mesa en espera");
}
else{
if(Primero==Ultimo){
Primero=Ultimo=null;
}
else {
Primero=Primero.Der;
Primero.Izq=null;
}
}
}
public void consultarCola(){//Método de consultas para una mesa en específico *er*
int num;
Aux = Primero;
while (Aux != null) {
System.out.println (Aux.info);
Aux = Aux.Der;
}
System.out.print ("\nEscriba el número de mesa que se quiera consultar:" );
Scanner Teclado = new Scanner(System.in);
num=Teclado.nextInt();
if(Aux==num){
System.out.println("Mesa aún en espera");
System.out.println ("_____________________________");
}
else{
System.out.println("Mesa desocupada");
System.out.println ("_____________________________");
...