Scribd
Cargar
49 vistas6 páginas

Implementación de Cola en Java

El documento presenta el código de una clase TCola que implementa una cola en Java usando un arreglo, con métodos para insertar, eliminar y mostrar datos, así como un programa principal que usa un menú para probar dicha clase.

Cargado por

Charly Jc
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
49 vistas6 páginas

Implementación de Cola en Java

El documento presenta el código de una clase TCola que implementa una cola en Java usando un arreglo, con métodos para insertar, eliminar y mostrar datos, así como un programa principal que usa un menú para probar dicha clase.

Cargado por

Charly Jc
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

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
[Link]("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) {
[Link]("\n "+cola[i] + "\n ");
i = (i + 1) % n;
}
[Link]();
}
} // Fin clase TCola

[Link]
import [Link];

public class Main {


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

int opcion;
do {
[Link]("-----------------------------------------
-----");
[Link]("1.-Insertar dato en la cola");
[Link]("2.- Elimina dato de la cola ");
[Link]("3.- Mostrar datos insertados");
[Link]("4.-Salir");
[Link]("Dame la opcion: ");

opcion = [Link]();
[Link]("----------------------------------------------");
switch (opcion) {
case 1:
if (!cola.cola_llena()) {
[Link]("Inserta un dato: ");
int dato = [Link]();
cola.inserta_dato(dato);

} else {
[Link]("***********Error, cola
llena***********");
}
break;

case 2:

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

case 4:

[Link]("Saliendo del programa: HASTA


LUEGO:).");
break;
default:
[Link]("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

También podría gustarte