Questão 201415

• 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 - Arquitetura de Tecnologia
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• As pilhas são estruturas baseadas no princípio LIFO (last in, first out), na qual os dados que foram inseridos por último na pilha serão os primeiros a serem removidos. Existem duas funções que se aplicam a todas as pilhas: PUSH, que insere um dado no topo da pilha, e PULL, que remove o item no topo da pilha.

• Só complementando.
  PUSH e POP também são vistas em questões de concursos como as operações na pilha.
  
  PUSH -> Colocar no topo da pilha.
  POP    -> Retirar do topo.
• Questao passivel de anulacao. Uma pilha pode ter implementacao estatica ou dinamica.
• Segundo Tanembaum,
  
  Ao contrário do que acontece com o vetor, a definição da pilha compreende a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, constantemente mutável.
• Esta definição do Tanembaum pode ser considerada ambigua, pois numa representação estática, por exemplo, apesar do número de elementos da lista ser variável o tamanho da lista, conseguentemente o objeto (que consiste em um espaço de memória reservado fixo), não varia. Já numa representação dinâmica tal afirmação seria considerada válida.
• Vocês não estão confundindo TEnenmaum com TAnenbaum ?

• Essa questão é polêmica, porque é inevitável pensar em Pilhas Sequenciais (implementadas por vetores estáticos)! No entanto, é comum que as bancas tratem por padrão Pilha como Pilha Encadeada (implementadas por listas dinâmicas). Dessa forma, a questão está perfeita!

   

  Resposta do Prof. Diego Carvalho(Estratégia Concursos)

• Coragem