Questão 4873330

• Banca: IDIB
• Órgão: CRM-MT
• Ano: 2020
• Provas: IDIB - 2020 - CRM-MT - Técnico em Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Uma estrutura de dados pode ser entendida como um padrão de organização de dados que permita ao computador o acesso e utilização destes dados de forma facilitada. A literatura define diversos tipos de estrutura de dados. Cada uma delas possui características próprias, sendo indicadas na solução de problemas específicos. Assinale a alternativa que indica corretamente o nome da estrutura de dados que é unidimensional e que possui a característica de permitir acesso imediato apenas ao elemento mais recentemente inserido nela.

• A. matriz
• B. fila
• C. pilha
• D. árvore binária

Gabarito: C

Comentários

• Assertiva C

  Fila => o primeiro e entrar é o primeiro a sair, logo, o último a entrar vai ser o ultimo a sair.

  Pilha => o primeiro a entrar vai ser o ultimo a sair, logo, o último a entrar vai ser o primeiro a sair!

• Pilha -> LIFO (Last In First Out) Ultimo a entrar (mais recente) Primeiro a Sair

  Fila -> FIFO (First In First Out) Primeiro a entrar (mais antigo) Primeiro a Sair.

  Gosto de pensar o seguinte: Quem chegar na fila primeiro vai ser o primeiro a ser atendido porquanto está nela há mais tempo.

• pilha é unidimensional e permitir acesso imediato apenas ao elemento mais recentemente

• Na pilha só temos acesso imediato ao topo da pilha, precisamos ir desempilhando para acessar elementos mais internos.

• Força Guerreiro!!!!!!