Imagem de fundo

As estruturas de dados de pilha, fila e lista ligada...

As estruturas de dados de pilha, fila e lista ligada diferem entre si, porque pilha implementa ______, enquanto fila implementa _____ e lista ligada tem _______________________.


Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.


A

FIFO – LIFO – apenas um ponteiro para o próximo elemento


B

LIFO – FIFO – dois ponteiros, um para o elemento anterior e um para o próximo


C

FIFO – LIFO – dois ponteiros, um para o elemento anterior e um para o próximo


D

FIFO – LIFO – três ponteiros, um para o elemento anterior, um para o próximo, e outro para o último


E

LIFO – FIFO – apenas um ponteiro para o próximo elemento