Pilha

Interface:

Stack()
Push(p,x)
Pop(p)
Size(p)
Top(p)
Kth(p,k)

Print(p)

Exemplo de entrada para o programa de testes:

Stack()
Push(0,1)
Push(1,2)
Push(2,3)
Push(1,4)
Top(2)
Pop(2)
Top(5)
Push(2,5)
Top(4)
Push(4,6)
Size(6)
Push(3,7)
Pop(3)
Top(7)
Print(8)
Print(9)

Saída esperada para este teste: