Questão 5567887

• Banca: OBJETIVA
• Órgão: Prefeitura de Horizontina - RS
• Ano: 2021
• Provas: OBJETIVA - 2021 - Prefeitura de Horizontina - RS - Analista de Suporte de Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Com base na estrutura de dados Pilha, assinalar a alternativa que corresponde à política de acesso aos dados que ela opera:

• A. O último elemento que entrou é o primeiro a sair.
• B. O primeiro elemento que entrou é o primeiro elemento a sair.
• C. É permitido inserir e retirar elementos apenas em suas extremidades.
• D. É permitida a inserção e a remoção de elementos em qualquer parte da estrutura.
• E. Só é permitida a retirada de elementos por uma das extremidades; contudo, a inserção pode ocorrer por ambas as extremidades.

Gabarito: A

Comentários

• Não raro, vejo questões querendo confundir o candidato principalmente quando o assunto é fila e pilha.

  INTRODUÇÂO SOBRE PILHAS.

  Em resumo: associe uma pilha com uma pilha de pratos. O último prato da pilha será o primeiro a ser lavado. A pilha contém basicamente três operações: push (empilha), pop (retira da pilha) e top (consulta). Veja a imagem no link a seguir para entender melhor: https://www.cos.ufrj.br/~rfarias/cos121/pilha1.png

  VAMOS PARA AS ALTERNATIVAS.

  a) Já temos o nosso gabarito.

  b) Vamos nos lembrar do nosso exemplo. Pergunta: "na pilha de pratos, o primeiro prato da pilha é o primeiro a ser lavado?". Não! A letra "B" está informando o conceito de fila.

  c) Ao dizer "extremidadeS", dá a entender que o primeiro e último elemento podem ser manuseados. Como já conversamos, na pilha é usado somente o último elemento.

  d) Mesmo erro de conceito do que a letra "C".

  e) Tanto a inserção, quanto a remoção é feita somente no último elemento (veja a imagem do link que deixei aqui no comentário para fixar).

  Em frente e enfrente.