Julgue o item que se segue acerca das estruturas homogêneas ...

Próximas questões
Com base no mesmo assunto
Q824804 Algoritmos e Estrutura de Dados

Julgue o item que se segue acerca das estruturas homogêneas de dados, do conceito de pilhas e da programação orientada a objetos.

De acordo com a estrutura e o funcionamento de uma pilha, as inserções são feitas no início e as remoções são feitas no final.

Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

A alternativa correta é Errado (E).

Vamos entender o porquê.

Tema da questão: A questão aborda o conceito de Pilhas, que é uma estrutura de dados fundamental em programação e é frequentemente utilizada em diversas aplicações de ciência da computação.

Para resolver a questão, é necessário conhecimento sobre:

  • Estruturas homogêneas de dados: Estruturas que mantêm dados do mesmo tipo.
  • Pilhas (Stacks): Uma estrutura de dados que segue a regra LIFO (Last In, First Out).
  • Programação Orientada a Objetos (POO): Um paradigma de programação baseado no conceito de "objetos" que contêm dados e métodos.

Justificação da alternativa incorreta:

A questão afirma que, em uma pilha, as inserções são feitas no início e as remoções são feitas no final. No entanto, essa afirmação está incorreta. Vamos analisar por quê:

Em uma pilha, a operação de inserção (chamada de push) e a operação de remoção (chamada de pop) seguem a regra LIFO:

  • Push: Adiciona um elemento no topo da pilha.
  • Pop: Remove o elemento que está no topo da pilha.

Portanto, tanto a inserção quanto a remoção acontecem no topo da pilha, não no início e no final como afirmado na questão. A descrição correta seria:

  • Inserções são feitas no topo.
  • Remoções são feitas no topo.

Conclusão: A alternativa correta é Errado porque a descrição fornecida na questão sobre o funcionamento das pilhas não está correta.

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

Na pilha, as inserções e remoções são feitas no mesmo lugar: topo

Na data structure fila (queue em inglês), as inserções são feitas no início e as remoções são feitas no final.

https://en.wikipedia.org/wiki/Queue_(abstract_data_type)

"a queue is a particular kind of abstract data type or collection in which the entities in the collection are kept in order and the principal (or only) operations on the collection are the addition of entities to the rear terminal position, known as enqueue, and removal of entities from the front terminal position, known as dequeue. This makes the queue a First-In-First-Out (FIFO) data structure."

Gabarito Errado

Pilhas, as inserções e remoções são realizadas no topo.

Filas, o primeiro objeto inserido na fila é também o primeiro a ser removido. Essa política é conhecida pela sigla FIFO (= First-In-First-Out).

 

 

 

"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !

PILHA : a inserção ou eliminação de um item é realizada em uma única extremidade

FILA : a inserção é feita em uma extremidade e a remoção, na outra.

  • Força Guerreiro!!!!!!

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo