Estrutura de Dados
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