Ed
ontem
Vamos analisar cada uma das alternativas sobre a estrutura de dados PILHA: (A) "na pilha o acesso de entrada de elementos é feito no final (PUSh) enquanto a retirada é feita no início." - Esta afirmação está incorreta. Na pilha, a operação de PUSH (inserção) é feita no topo da pilha, e a operação de POP (remoção) também é feita no topo, não no início. (B) "em uma pilha a operação de PUSH coloca um elemento na pilha. Essa operação só pode ser feita com a inserção no fim de uma lista." - Esta afirmação é confusa. A operação de PUSH coloca um elemento no topo da pilha, não necessariamente no "fim de uma lista". (C) "com relação a política de acesso de uma pilha, é também conhecida como listas do tipo LIFO (last in first out)." - Esta afirmação está correta. A pilha realmente segue a política LIFO, onde o último elemento inserido é o primeiro a ser removido. (D) "como retirada de elementos da pilha é feito no topo, a implementação deve ser feita usando apenas vetor." - Esta afirmação é incorreta. A pilha pode ser implementada tanto com vetores quanto com listas encadeadas. (E) "a operação POP coloca um elemento no fim da pilha." - Esta afirmação está incorreta. A operação POP remove o elemento do topo da pilha, não do "fim". Portanto, a alternativa correta é: (C) com relação a política de acesso de uma pilha, é também conhecida como listas do tipo LIFO (last in first out).