Básico da Reescrita: Pilha

O básico da reescrita na pilha:

topo[sobrepoe[p_,n_]]:=n;

retira(*topo*)[sobrepoe[p_,n_]]:=p;

vaziaQ[nova]:=True;
vaziaQ[sobrepoe[p_n_]]:=False;

conta[nova,k_]:=0;
conta[sobrepoe[p_,n_],k_]:= If[k==n,1+conta[p,k],conta[p,k]];
(*conta: conta quantos k há na pilha*)
(*se k =n então é 1 mais os k que existir em p, se não conta só os k existem em p*)

cc[p1_,nova]:=p1
cc[p1_,sobrepoe[p2_,n_]]:=sobrepoe[cc[p1,p2],n];
(*cc: colocar uma pilha sobre outra*)

base[sobrepoe[p_,n_]]:=If[vaziaQ[p],n,base[p]];
(*base: mostra a base da pilha*)
(*se p estiver vazio a base é n, se não a base é a base do p*)

retirar2[sobrepoe[nova,k_]:=nova
(*se retirar k de nova dá nova*)
retirar2[soprepoe[p_,n_],k_]:=If[k==n, retirar2[p,k], sobrepoe[retirar[p,k], n];
(*retirar2: retira todos elementos = k da pilha*)
(*Se k=n então retira o n e retira os elementos iguais a k da pilha p, se k diferente de n então o n mantém-se na pilha e retira os elementos de p iguais a k*)

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.
.