Cola circular en java

Páginas: 2 (393 palabras) Publicado: 6 de abril de 2011
// Clase cola circular//

public class ColaCC {
int tama=100, frente, fin, elem;
int dat2[]=new int[100];

public ColaCC(int tam){
tama=tam;
frente=-1;
fin=-1;
intdat2[]=new int[tam];
}

public void insertar(int ff){
if(llena()){
System.out.println("La cola ya esta llena, no puedo insertar...");}
else{if(fin==tama-1&&frente!=0) fin=0;
else fin++;
dat2[fin]=ff;
if(frente==-1)
frente=0;
}
}

public void eliminar(){
if(vacia()){System.out.println("Cola vacia...");
}else{
if(frente==fin){
frente=-1;
fin=-1;
}
if(frente==tama)
frente=0;
else
frente++;
}
}public void muestra(){
if(vacia()){
System.out.println("Cola vacia...");
}else {
int i=frente;
do {
System.out.println("Cola["+i+"]="+dat2[i]);
i++;if(i==tama && frente>fin) i=0; //Da la vuelta
}while(i!=fin+1);
}
}

public boolean vacia(){
if(frente==-1)
return true;
return false;
}public boolean llena(){
if((fin==tama-1&&frente==0)||(fin+1==frente))
return true;
return false;
}

}

//Clase ColaMain, se encarga de la ejecucion de la claseColaCC//

import java.io.*;
import java.util.*;

public class ColaMain {

public static void Menu(){
System.out.println("Que desea hacer en la cola?");
System.out.println("1.Insertar un dato en la cola. ");
System.out.println("2. Eliminar un dato de la cola. ");
System.out.println("3. Mostrar la cola. ");
System.out.println("4. Salir");System.out.println("\n \t Dame opcion: " );
}

public static void main (String[] args) {
InputStreamReader isr = new InputStreamReader(System.in);
BufferedReader a = new BufferedReader (isr);...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Cola Circular
  • Colas en java
  • Java lista simple circular
  • Pilas-Colas-Listas Java
  • Programación en java, cola dinamica
  • Cola Circular
  • colas en java
  • Cola Java

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS