Questão 1421011

• Banca: Marinha
• Órgão: CP-PCNS
• Ano: 2014
• Provas: Marinha - 2014 - CP-PCNS - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Nos editores de texto, a opção "desfazer” implementa qual tipo de estrutura de dados?

• A. Fila.
• B. Arvore binária.
• C. Pilha.
• D. Árvore rubro-negra.
• E. Lista duplamente encadeada.

Gabarito: C

Comentários

• Pilhas - Stack: São estruturas de dados do tipo LIFO (last-in first-out), onde o último elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.

  http://www.cos.ufrj.br/~rfarias/cos121/pilhas.html