O coordenador geral de um comitê olímpico solicitou a implementação de um aplicativo que permita oregistro dos recordes dos atletas à medida que forem sendo quebrados, mantendo a ordem cronológicados acontecimentos, e possibilitando a leitura dos dados a partir dos mais recentes.Considerando os requisitos do aplicativo, a estrutura de dados mais adequada para a solução aserimplementada éo deque: tipo especial de lista encadeada, que permite a inserção e a remoção em qualquer dasduas extremidades da fila e que deve possuir um nó com a informação (recorde) e dois apontadores,respectivamente, para os nós próximo e anterior.a fila: tipo especial de lista encadeada, tal que o primeiro objeto a ser inserido na Ela é o primeiro a serlido; nesse mecanismo, conhecido como estrutura FIFO (First In — First Out), a inserção e a remoçãosão feitas em extremidades contrárias e a estrutura deve possuir um nó com a informação (recorde) eum apontador, respectivamente, para o próximo nó.a pilha: tipo especial de lista encadeada, na qual o último objeto a ser inserido na fila é o primeiro aser lido; nesse mecanismo, conhecido como estrutura LIFO (Last In — First Out), a inserção e a remoçãosão feitas na mesma extremidade e a estrutura deve possuir um nó com a informação (recorde) e umapontador para o próximo nó.a fila invertida: tipo especial de lista encadeada, tal que o primeiro objeto a ser inserido na Ela é oprimeiro a ser lido; nesse mecanismo, conhecido como estrutura FIFO (First In — First Out), a inserção ea remoção são feitas em extremidades contrárias e a estrutura deve possuir um nó com a informação(recorde) e um apontador, respecfivamente, para o nó anterior.a lista circular: tipo especial de lista encadeada, na qual o último elemento tem como próximo oprimeiro elemento da lista, formando um ciclo, não havendo diferença entre primeiro e último, e aestrutura deve possuir um nó com a informação (recorde) e um apontador, respectivamente, para opróximo nó.
#ENADE
Soluções para a tarefa
A resposta correta é a alternativa II) a pilha: tipo especial de lista encadeada, na qual o último objeto a ser inserido na fila é o primeiro a ser lido; nesse mecanismo, conhecido como estrutura LIFO (Last In — First Out), a inserção e a remoção são feitas na mesma extremidade e a estrutura deve possuir um nó com a informação (recorde) e uma pontador para o próximo nó.
As pilhas são consideradas estruturada de dados onde a sua tipologia é a LIFO (last-in first-out), a partir disso pode-se perceber que o último elemento pode ser inserido deve ser o primeiro elemento a ser retirado.
Dessa forma, uma pilha pode permitir o acesso a apenas um dos campos de dados, o último que foi inserido.
E com isso, será possível fazer todo o processo do penúltimo item que foi inserido, o que deve ser removido por último.
Pode-se afirmar que, a implementação de pilhas podem ser realizadas através do vetor ou então através de listas encadeadas.
Bons estudos!
Resposta:
alternativa II) a pilha: tipo especial de lista encadeada, na qual o último objeto a ser inserido na fila é o primeiro a ser lido; nesse mecanismo, conhecido como estrutura LIFO (Last In — First Out), a inserção e a remoção são feitas na mesma extremidade e a estrutura deve possuir um nó com a informação (recorde) e uma pontador para o próximo nó.
Explicação: