Questões de Concurso Público PRODAM-AM 2014 para Programador - Desenvolvedor

No que diz respeito às estruturas de dados, considere os procedimentos e funções a seguir.
• INIT(H) cria a pilha H vazia • PUSH(H,alfa) insere alfa na pilha H • POP(H )desempilha  a pilha H • PILHA VAZIA(H) testa se a pilha H está vazia • STR(alfa) converte um valor inteiro em caractere • CONCATENA(x,alfa) concatena x e alfa
Observe o algoritmo abaixo.
                                

Se for lido o valor 25 para alfa,o valor de saída do algoritmo para x será:

Observe  as figuras I e II,  que  representam  duas  estruturas  de dados.
                                      


Essas estruturas de dados são denominadas respectivamente: