Una cola es una estructura de datos que almacena elementos en una lista y permite acceder a los datos por

uno de los dos extremos de la lista. Una cola es una estructura de tipo FIFO (firts-in/first out, primero en entrar/primero en salir).

Las acciones que estn permitidas en una cola son: Creacin de una cola vaca Verificacin de que una cola esta vaca Aadir dato al final de la cola Eliminacin de los datos de la cabeza de la cola.

x
Frente final

Inserta x

Inserta y

x
Frente

y
final

x
Frente

z
final

Inserta z

z
Frente final

Quitar x

z
Frente final

Inserta y

public class Cola{ private static final int Maz= 39; private in frente; private int ultima; private int listaQ []; public cola (){ frente = 0; ultimo = -1; listaQ = new int [Max]; } Public void insertarQ (int elem) throws Exception { If(!quellena){ listaQ[++ultimo]=element; else throw new Exception(overflow); } Public int eliminarQ()throws Exception { If (!quevacia()) Return listaQ[frente++]; Else Throw new Exception(Underflow); } Public void borrarQ(){ Frente = 0; Ultimo = -1; } Pubic int frenteQ() throws Exception { If (!quevacia()); Return listaQ[frente]; Else Throw new Exception(cola vacia); } Public Boolean quevacia(){ Return frente>ultimo; } Public Boolean quellena()[ Return ultimo==Max-1;

} }