Question

Questão 8

Tanto a fila como a pilha são conjuntos ordenados de itens, porém ambas se diferenciam pelas regras de entrada e saída. Na pilha a entrada e a saída de dados se dão pela mesma extremidade, chamada de topo da pilha. Na fila a entrada e a saída ocorrem em lugares opostos: a entrada acontece no final da fila e a saída no seu início. No caso uma variável simples, a princípio, armazena-se apenas uma informação de um determinado tipo. Para armazenar mais de um elemento em uma variável, podemos usar estruturas homogêneas ou heterogêneas.

OLIVEIRA, Pietro Martins de; PEREIRA, Rogério de Leon. Estruturas de Dados I. Maringá: Unicesumar, 2019 (adaptado).

A respeito das estruturas de dados recém mencionadas, assinale a alternativa correta.

Alternativas
Alternativa 1:
As filas e pilhas podem armazenar elementos de um mesmo tipo, mudando apenas as funções de inclusão e remoção das filas para as pilhas.

Alternativa 2:
A função de desempilhar retira da pilha sempre o último elemento, a não ser que um índice seja indicado por parâmetro.

Alternativa 3:
A função de desempilhar retira da pilha sempre o primeiro elemento, a não ser que um índice seja indicado por parâmetro.

Alternativa 4:
Pilhas são estruturas homogêneas, de acesso direto, onde podemos armazenar apenas elementos de tipos diferentes, sem uma ordem pré-determinada.

Alternativa 5:
Registros são estruturas de dados para armazenamento heterogêneo, que possuem os dados a serem armazenados e um ponteiro para o próximo elemento.

Answer 1

Resposta:

Alternativa 1 (correta) As filas e pilhas podem armazenar elementos de um mesmo tipo, mudando apenas as funções de inclusão e remoção das filas para as pilhas.

Explicação:

A diferença das pilhas e filas está no modo de inserção e remoção dos elementos. Portanto a alternativa correta é a 1.

Alternativa 2 (errado), porque para ser pilha é imprescindível que seja desempilhado pelo último elemento, caso contrário não pode ser chamado de pilha;

Alternativa 3 (errado), porque não se retira o primeiro elemento e sim o último que foi inserido;

Alternativa 4 (errado), porque há sim uma ordem predeterminada na estrutura pilha;

Alternativa 5 (errado), porque esta é a definição de nó e não de registros.