estrutura S S.topo=0 estrutura-vazia(S){ se (S.topo=0) retorna Verdadeiro; fim se } EMPURRA (S,x){ S.topo = S.topo+1; S[S.topo] = x; } PUXA (S) se (Stack-Empty(S)) escreva_erro(“Underflow”); senao S.topo = S.topo-1; retorna S[S.topo+1]; fim se Considerando a estrutura S precedente, inicialmente vazia e armazenada no arranjo S[1 6], julgue o próximo item, a respeito de construção de algoritmos e estrutura de dados.
O resultado final das operações na sequência EMPURRA(S, 4), EMPURRA (S, 1), EMPURRA (S, 3), PUXA(S), EMPURRA (S, 8) e PUXA (S) é S[4,1,3,8].