Básico da Reescrita: Fila de espera

O básico da reescrita na fila de espera:

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_]:=False
ocorre[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.
.