package Cola;

import java.util.Scanner;
import java.util.Collection;
import java.util.LinkedList;
import java.util.Stack;

public class Cola {

private int[]cola;
private int t;
private int inicio;
private int end;

public Cola(){
t = 2;
inicio = -1;
end = -1;
cola = new int[t];
}
public void push(int dato){
if ((end+1)>=t)
redimensionar();
cola[++end]=dato;

}
public int pop(){
return cola[++inicio];
}
private void redimensionar(){
t*= 2;
int temp[] = cola;
cola = new int[t];
for(int i=0; i<=end;i++)
cola[i] = temp[i];
}