Questão 273358

• Banca: CESPE / CEBRASPE
• Órgão: FUB
• Ano: 2011
• Provas: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas; Pilhas

Julgue os próximos itens em relação às estruturas de dados.

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Errado
  
  Pilha - (LIFO - Last In First Out)
  Os elementos são inseridos e retirados sempre do topo, sendo que o último a entrar sem será o primeiro a sair.
  
  Fila - (FIFO - First In First Out)
  Os elementos entram por uma extremidade e saem por outra, sendo que o primeiro a entrar é o primeiro a sair.
• Essa questão está errada do início ao fim:
  
  1º - Pilhas e listas não são necessariamente listas encadeadas; ambas as estruturas podem ser implementadas estaticamente com arrays.
  2º - Na fila, os elementos não são retirados e acrescentados sempre no início; um elemento é inserido por uma extremidade e removido pela outra extremidade.
  
  Bons estudos
• Questão tipica da CESPE, eles adoram inverter os conceitos, olho aberto!
• Pilha ok porém nas Filas a insesão e a remoção são feitas em extremidades opostas.

• errado-

  Uma lista simplesmente encadeada tem 2 valores: dado e ponteiro para próximo (para anterior sefor duplamente). Stack & queue nao necessitam conter elementos que apontem o próximo