Questões de Tecnologia da Informação - Lista, Fila e Pilha

Apolo, Zeus, Cibele, Hades

Hades, Apolo, Zeus, Cibele

Zeus, Cibele, Apolo, Hades

Hades, Apolo, Cibele, Zeus

Cibele, Hades, Apolo, Zeus

se concatenam de forma circular, de tal maneira que, ao chegar ao final da lista, o próximo elemento volta a ser o primeiro.

contêm, além de um ou mais campos chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista.

contêm, além de um campo chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista, de tal forma que os campos chave estão ordenados, ou seja, a chave do próximo é sempre maior ou igual à chave do atual elemento.

contêm, além de um ou mais campos chave, dois outros campos de ponteiros: próximo e anterior, que permitem o acesso aos elementos adjacentes (próximo e anterior) presentes na mesma lista.

estão em posições adjacentes da memória, permitindo o acesso sequencial ao próximo e ao anterior de cada elemento pelo simples uso de um índice.

1 2 3 4 5

2 3 1 4 5

3 1 4

4 5

5

3 x 7 ÷ 2 + 8 x (3 – 2) ÷ (7– 6)

(3 + 7 – 2) ÷ 8 x 3 x 2 – 7 – 6

(3 + 7) ÷ (2 + 8 x (3 – 2)) ÷ (7 – 6)

(3 + 7 – 2) x 8 x (3 – 2) ÷ 7 – 6

3 + 7 ÷ 2 + 8 x (3 – 2) ÷ (7 – 6)

X, X, X

X, Erro, Erro

X, Erro, X

Erro, Erro, Erro

Erro, Erro, X