Datos personales

miércoles, 21 de marzo de 2012

COLAS

es simplemente un lugar para almacenar cosas, donde esas cosas se insertan una detrás de otra y para extraer siempre se lo hace por adelante de la cola donde se encuentra el primer elemento. Una cola funciona como una fila o cola de personas, que esperan su turno para ser atendidas, la primera persona atendida es siempre la primera de la fila y cuando llega una persona y queremos incorporarla a cola o adicionarla debemos hacerlo por detrás de la ultima persona en la cola.
larga fila de personas
Con fines educativos una cola se la puede representar gráficamente así:
colas


n
retorna verdad si es que la cola esta llena, pasa cuando se ha llenado todo el vector, la cantidad de elemento que permite la cola lo determina la variable MAXIMO.
adicionar(int a)
adiciona un nuevo elemento a la cola, para esto solo se incrementa la variable fin y se coloca el elemento en esa posición.
eliminar() : int
extrae el primer elemento de la cola, para esto se retorna la posición inicio + 1 del vector y se incrementa inicioen 1.
tamanio() : int
retorna la cantidad de elementos que tiene la cola, para realizar esto se realiza la resta fin - inicio.
copiar(Cola B)
copia tal cual la cola B a la cola destino, al finalizar cola B queda totalmente vacía. Este método es muy útil al momento de hacer operaciones con colas.


ejemplo:


package cola;

/**
 *
 * @author PC-135-23
 */
import java.util.Scanner; 
public class colas { 
 public static void main(String[]args){
          int dato; 
          int inicio; 
          int cola[]=new int[5]; 
           Scanner teclado=new Scanner(System.in);
           for(int fin=0;fin<=5;fin++){ 
                System.out.println("Proporciona datos para la cola"); 
        dato=teclado.nextInt(); 
        cola[fin]=dato; 
         } 
    for(int fin=0;fin>=5;fin--)
        System.out.println("La cola tiene los siguientes datos:"+cola[fin]); 
    } 
}

No hay comentarios:

Publicar un comentario