Considere uma pilha s e um item i. As funções que executam a operação primitiva para incluir o item i no topo da pilha s e, a operação para remover o elemento do topo e o retornar como valor da função são, respectivamente,
bop(s,i) e pop(s,i).
queuein(s,i) e queueout(s,i)
stackpush(s,i) e stacktop(s).
push(s,i) e pop(s).
settop(s,i) e gettop(s).