///
Observe o pseudocódigo a seguir.
Função verificaSequencia(sequencia):
pilha <- PilhaVazia()
Para cada caractere c na sequencia:
pilha.empilhar(c)
sequenciaInvertida <- ""
Enquanto pilha.naoVazia():
sequenciaInvertida <- sequenciaInvertida + pilha.desempilhar()
Se sequencia = sequenciaInvertida, então
Retornar verdadeiro
Senão
Retornar falsoUma pilha é uma estrutura de dados que segue o princípio Last In, First Out, em que o último elemento inserido é o primeiro a ser removido. Considere uma pilha inicialmente vazia que recebe como entrada uma sequência de caracteres. Nesse caso, o pseudocódigo observado identifica