Colas

1. TDA COLA
Def: una cola es una lista ordenada de elementos en la que todas las
inserciones se realizan por un extremo (frente o principio) y las
supresiones se realizan por el otro (final).
Definición
Estructura FIFO (First In First Out): “primero en entrar primero
en salir”

2. Operaciones básicas
TDA COLA
n PUSH: encolar, meter
n POP: desencolar, sacar
n TOP: ultimo, tope
n ISEMPTY vacio, esta
vacio?
n ISFULL lleno, esta lleno?
tope

3. Operaciones
TDA COLA
n Crear_cola(P: pila, ok: lógico)
n Borrar_cola(P: pila, ok: lógico)
n estaVacía?(P: pila, resp: lógico)
n estaLlena?(P: pila, resp: lógico)
n Push(P: pila, X: elemento, resp: lógico)
n Pop(P: pila, X: elemento, resp: lógico)
n Top(P: pila, X: elemento, resp: lógico)

4. Diagrama de Clase
Cola<E>:Pila<E>
Pop(E):void;
Pila<E>
tope:int
arreglo:int[]
Crear_pila(E[])
Borrar_pila():void;
estaVacía():boolean;
estaLlena():boolean;
Push(E):void;
Pop():E;
Top():E;

5. class Cola<E> extends Pila<E>
{
E pop(){
if(!isEmpty()) {
E aux;
aux=(E)array[0];
for(int i=0;i<top;i++)
array[i]=array[i+1];
top--;
return aux;
}
else
return null;
}
}