Questão 171634

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2010
• Provas: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Em um programa existe a necessidade de guardar todas as alterações feitas em determinado dado para que seja possível desfazer alterações feitas ao longo de toda a sua existência. Nessa situação, a estrutura de dados mais adequada para o armazenamento de todas as alterações citadas seria uma fila.

• C. Certo
• E. Errado

Gabarito: E

Comentários

•  A estrutura mais adequada seria uma pilha. Quando você quer desfazer uma modificação, vai querer resgatar o último estado salvo e não o primeiro.

• Somente complementando,
  
  Quando você quer desfazer operações, você deve desfazer na ordem inversa a qual você aplicou as operações para manter estados consistêntes.
  
  A estrutura que vai apresentar as operações no ordem inversa as aplicadas é exatamente a pilha, por ser uma estrutura do tipo LIFO "Last-in First-Out"