Question

A maneira mais simples de guardar um conjunto de informação na memória se dá pelo uso de vetores. Na criação de uma pilha, o vetor se mostra muito eficaz, pois a entrada e a saída são feitas sempre no seu último elemento. Porém, para a fila, o vetor mostra algumas dificuldades de implementação, posto que o elemento que sai é sempre o mais antigo e uma das formas de manter os dados de forma sequencial é mover todo o resto dos dados para as posições precedentes. Isso se deve as características do vetor, em mantém os dados armazenados numa estrutura sequencial.

Oliveira, P. M.; Pereira, R. de L. Estrutura de Dados I. Maringá-Pr.: Unicesumar, 2019.

Com base no contexto apresentado das diversas estruturas de dados, denomina-se __________ uma estrutura de dados que possui três campos: dois ponteiros e campo de informação.

Assinale a alternativa que completa corretamente a lacuna acima:



Alternativas
Alternativa 1:
fila

Alternativa 2:
pilha

Alternativa 3:
vetor

Alternativa 4:
lista duplamente encadeada

Alternativa 5:
lista simplesmente encadeada

Answer 1

Resposta:

Alternativa 1 fila

Explicação:

Eu não sei explicar mas creio que seja essa

Answer 2

Resposta:

Alternativa 4

Explicação:

struct no {

int dado;

struct no *anterior;

struct no *proximo;

};