Informática — Informática Diversos

Sobre as características das listas lineares e não-lineares, marque V paras as afirmativas verdadeiras e F para as falsas.



( ) A estrutura de dados pilha é uma lista não-linear em que todas as inserçôes e retiradas são feitas em apenas um extremo da lista.

( ) A estrutura de dados fila implementa o princípio FIFO (First in, First out), em que o primeiro elemento inserido é o primeiro a ser retirado.

( ) Em algumas situaçôes precisa-se de uma lista circular, na qual os nós formam um anel: a lista é finita e cada nó tem um sucessor.

( ) Listas lineares com apontadores para o sucessor e o antecessor de cada nó são chamadas de listas simplesmente ligadas.



Assinale a sequência correta.