vaziaQ[nova]:=True;vaziaQ[entra[f_,e_]]:=False;primeiro[entra[f_,e_]]:=If[ vaziaQ[f], e, primeiro[f];(*se a fila estiver vazia o primeiro é "e", se não é o primeiro de "f"*)
sai[entra[f_,e_]]:= If[vaziaQ[f], nova, entra[sai[f],e_]];(*se f estiver vazia dá nova, pois é o "e" que sai, se não o "e" mantém-se e sai o primeiro de f *)
*(Na fila o primeiro a entrar é o primeiro a sair (First In First Out)*)
comprimento[nova]:=0;comprimento[entra[f_,e_]]:= 1+ comprimento[f];(* se for nova é zero, se não é 1("e") mais o comprimento de f *)
ultimo[entra[f_,e_]]:=e(*o último é sempre o "e" pois foi o último a entrar*)
ocorre[nova,k_]:=Falseocorre[entra[f_,e_]]:=If[k==e, True, ocorre[f,k]];(*se k = e então Verdadeiro, se não verificar se k ocorre em f*)
Se descobrirem mais coloquem nos comentários que eu edito aqui (resolvidos ou por resolver).
ps: foi escrito aqui, por isso poderá ter algum parêntesis para fechar ou algo do género.
.