Benemérita Universidad Autónoma

De Puebla

FACULTAD DE CIENCIAS DE LA COMPUTACION

ALUMNO
JUAN CARLOS RAMIREZ SANCHEZ 202073795

MAESTRO
MIGUEL VARGAS LOMELI

MATERIA
ESTRUCTURA DE DATOS
 CODIGO

class TCola{
private int cola[];
private int n;
private int inicio, fin;

TCola(int n){
this.n = n;
cola = new int[6];
inicio = fin = 0;
}

public boolean cola_vacia(){

return (inicio == fin);
}

public boolean cola_llena(){

return (inicio == (fin+1)%n);
}

public void inserta_dato(int dato){

if (!cola_llena()){
cola[fin] = dato;
fin = (fin+1)%n;
}
else
System.out.println("Error, cola llena");
}

public int elimina_dato(){

int dato = Integer.MIN_VALUE;
 if (!cola_vacia()){
dato = cola[inicio];
inicio = (inicio+1)%n;
}
return dato;
}
public void mostrar_datos() {
int i = inicio;
while (i != fin) {
System.out.print("\n "+cola[i] + "\n ");
i = (i + 1) % n;
}
System.out.println();
}
} // Fin clase TCola

MAIN.JAVA
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
TCola cola = new TCola(6);

int opcion;
do {
System.out.println("-----------------------------------------
-----");
System.out.println("1.-Insertar dato en la cola");
System.out.println("2.- Elimina dato de la cola ");
System.out.println("3.- Mostrar datos insertados");
 System.out.println("4.-Salir");
System.out.print("Dame la opcion: ");

opcion = scanner.nextInt();
System.out.println("----------------------------------------------");
switch (opcion) {
case 1:
if (!cola.cola_llena()) {
System.out.print("Inserta un dato: ");
int dato = scanner.nextInt();
cola.inserta_dato(dato);

} else {
System.out.println("***********Error, cola
llena***********");
}
break;

case 2:

if (!cola.cola_vacia()) {
int datoEliminado = cola.elimina_dato();
System.out.println("Dato eliminado: " +
datoEliminado);
} else {
System.out.println("Error, cola vacia");
}
break;
case 3:
System.out.println("Datos insertados en la cola:");
 cola.mostrar_datos();
break;

case 4:

System.out.println("Saliendo del programa: HASTA

LUEGO:).");
break;
default:
System.out.println("Opcion no valida. Intentalo de
nuevo.");
break;
}

} while (opcion != 4);

}
}
 CAPTURAS DE PANTALLA

MENU INSERTANDO DATO

MOSTRAR DATOS INSERTADOS

ELIMINAR DATOS

MOSTRAR DATOS (ELIMINANDO UNO ANTERIORMENTE)

ERROR COLA LLENA

ERROR COLA VACIA SALIR