Pilhas, filas e listas encadeadas: exercícios resolvidos de concursos

(CESPE/FINEP-2009) Estrutura de dados: pilha

A estrutura de dados do tipo pilha:

• I - permite a inserção e a remoção de elementos de uma sequência pela mesma extremidade.
• II - utiliza o conceito LIFO (Last-In-First-Out).
• III - é considerada mais simples do que a estrutura do tipo lista.
• IV - não pode ser implementada na forma de vetores.
• V - possui tamanho limitado de bytes em função do uso de variáveis booleanas.

Resposta: A. I, II e III — CORRETO

(VUNESP/BNDES-2002) Inserção e remoção: LIFO e FIFO

Considere os processos de inserção e remoção de elementos de uma determinada estrutura de dados. Dois tipos especiais de estrutura de dados que, sob o ponto de vista da inserção e remoção de elementos, são classificados como LIFO (Last-In-First-Out) e FIFO (First-In-First-Out) são, respectivamente:

Resposta: E. Pilha e fila — CORRETO

(CESGRANRIO/BNDES-2009) Pilha: elemento no topo

Seja S uma pilha inicialmente vazia. Primeiramente, o elemento E é inserido em S. Em seguida, o elemento D. Depois, o elemento C e assim por diante, até a inclusão final do elemento A. Ao término dessas operações, qual elemento estará no topo de S?

Resposta: A. A — CORRETO

(VUNESP/MPE-2013) Lista encadeada: remoção de elemento

Considere a estrutura de dados do tipo lista encadeada, em que os elementos são alocados na memória à medida que são inseridos na lista e removidos à medida que são dela retirados. Em um dado momento, essa lista possui 5 elementos (E1, E2, E3, E4 e E5), de forma que E1 aponta para E2, E2 aponta para E3, E3 aponta para E4 e E4 aponta para E5. Deseja-se retirar o elemento E3 dessa lista. Com base nas informações apresentadas, assinale a alternativa que apresenta as ações necessárias para realizar essa operação.

• A. E2 passa a apontar para E4; libera-se E3.

Resposta: A — CORRETO

(VUNESP/PRODEST-2014) Pilha: elemento removido

Em uma estrutura de dados do tipo pilha, o elemento que será removido da estrutura é aquele que está armazenado:

Resposta: C. há menos tempo — CORRETO

(PREF. BAURU/PREFEITURA-2016) Comportamento LIFO

O último elemento a ser inserido será o primeiro a ser retirado. Esse comportamento faz parte da estrutura de dados denominada:

Resposta: C. pilha — CORRETO

(CESPE/FINEP-2009) Lista encadeada: representação

Uma lista encadeada é uma representação de objetos na memória do computador que consiste de uma sequência de células em que:

Resposta: D. cada célula contém um objeto de algum tipo e o endereço da célula seguinte — CORRETO

(ENADE/2011) Pilha e fila em análise de DNA

No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, utilizaram-se as estruturas de dados: pilha e fila. Considere que, se uma sequência representa uma pilha, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o elemento mais à esquerda.

Sequência: (T, T, G, A, C, T, G, A)

Resposta: E. Fila - Pilha - Fila — CORRETO

(POSCOMP/2014) Sobre pilhas, listas e filas

Considere as afirmativas a seguir.

• I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as distingue é a ordem em que podem ser retirados os itens dessas coleções em relação à ordem em que foram inseridos.
• II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento a ser removido dessa fila é o elemento A.
• III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o elemento E.
• IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro elemento a ser removido dessa lista é o elemento A.

Está inteiramente correto o que se afirma em:

Resposta: A. I e II, apenas — CORRETO

(POSCOMP/2011 - adaptado) Características das estruturas lineares

As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas computacionais. Cada uma dessas estruturas pode ser implementada com diferentes características e atendem a diferentes tipos de problemas. Sobre as características dessas estruturas de dados, avalie as afirmativas a seguir.

• I. Em uma pilha, o último elemento a entrar é o último a sair.
• II. Em uma fila, o primeiro elemento a entrar é o primeiro a sair.
• III. Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), assim como as remoções.
• IV. Em uma lista dinâmica com encadeamento simples, o primeiro elemento aponta para o segundo (quando existir), o segundo para o terceiro, e assim sucessivamente.
• V. Para remover qualquer elemento de uma lista encadeada simples, deve-se sempre alterar o encadeamento dos elementos anterior e próximo ao elemento removido.

Resposta: D. II, III e IV, apenas — CORRETO