Estrutura de Dados

LISTA DE EXERCÍCIOS

1 – Suponha que você empilhe(puch) 10,20,30 e 40 na pilha. Então você desempilha(pop) três itens. Qual deles é deixado na pilha ?

R: 10.

2 – Qual opção é verdadeira ?

R: Letra C -> O topo de uma pilha corresponde à frente de uma fila.

3 – O que significa LIFO e FIFO? Exemplifique!

R: LIFO significa Last In, First Out, que em português significa último a entrar, primeiro a sair. Exemplo de LIFO: Pilha de Livros e Pilha de pratos.
FIFO significa First In, First Out, que em português significa primeiro a entrar, primeiro a sair. Exemplo de FIFO: Fila de pessoas em um banco, entre outros.

4 – Verdadeiro ou Falso: Uma pilha ou uma Fila geralmente serve como um mecanismo subjacente no qual um TAD vetor é baseado.

R: Verdadeiro.

5 – Suponha que um vetor seja numerado com índice 0 à esquerda. Uma fila representando uma fila de pessoas no cinema, com a primeira a chegar numerada 1, tem a bilheteria a direita.

R: Letra C -> Os números do índice do vetor correspondem numericamente às posições na fila de pessoas no cinema.

6 – Quando outros itens são inseridos e removidos, um determinado item em uma fila move-se no vetor dos índices mais baixos para os mais altos ou dos mais altos para os mais baixos?

R: Mais baixos para os mais altos.

7 – Suponha que você insira 15, 25, 35 e 45 em uma fila. Então você remove três itens. Qual deles é deixado ?

R: 45.

8 – Uma fila poderia ser usada para manter.

R: Letra A -> Os itens a serem ordenados em uma ordenação por inserção.

9 – O termo prioridade em uma fila significa que:

R: Letra A -> Os itens de prioridade mais altas são inseridos primeiro.

10 – Uma diferença entre uma fila de prioridade um vetor ordenado é que:

R: Letra B -> O vetor tem que ser ordenado ao passo que a fila de prioridade não precisa ser.

11 – Uma fila de prioridade poderia ser usada para manter

R: Letra A -> Passageiros a serem apanhados por taxi em diferentes partes da cidade.