Cola Circular

INTITTUTO TECNOLOGICO DE TUXTEPEC

Nombre del alumno.
Luis Eduardo


Tarea:
Programa de colas circular.





INTRODUCCION
Una cola circular o anillo es una estructura de datos enla que los elementos están
de forma circular y cada elemento tiene un sucesor y un predecesor.
Los elementos pueden consultarse, añadirse y eliminarse únicamente desde la
cabeza del anillo quees una posición distinguida. Existen dos operaciones de
rotaciones, una en cada sentido, de manera que la cabeza del anillo pasa a ser el
elemento sucesor, o el predecesor, respectivamente, dela cabeza actua l.

Programa para correr en JCreator
import javax.swing.JOptionPane;
public class colacircular{
public static void main(String arg[]){
int max;
int fin=-1;
int dato=0;
intfrente=-1;
int a;
String resp;
max=Integer.parseInt(JOptionPane.showInputDialog("Cuantos datos almacenara la
cola"));
int coola[]=new int[max];
do{a=Integer.parseInt(JOptionPane.showInputDialog("Que desea hacer?\nIngresar un
dato a la cola=1\nEliminar un dato de la cola=2\nsalir=3"));
colacircular obj=new colacircular();
if(a==1)
obj.inserta(coola, max, dato, frente, fin);if(a==2){
obj.elimina(coola,max,frente,fin,dato);
}
else{
}

resp=JOptionPane.showInputDialog("Desea
programa?\nsi=S\nno=N");

continuar

usando

el

}while("S".equals(resp));

}public void inserta(int coola[],int max,int dato,int frente, int fin){
dato=Integer.parseInt(JOptionPane.showInputDialog("Ingrese un dato para almacenarlo
en la cola: "));if(fin==max-1&&frente==0||fin+1==frente)
JOptionPane.showMessageDialog(null,"Desbordamiento: Pila llena");
else{
if(fin==max-1)
fin=0;
else
fin=fin+1;
}
coola[fin]=dato;JOptionPane.showMessageDialog(null,""+fin+""+frente);
if(frente==-1)
frente=0;
JOptionPane.showMessageDialog(null,""+fin+""+frente);

}
public void elimina(int coola[],int max,int frente,int fin,int dato){
if(frente==-1){...