Estrutura de Dados

1452 palavras 6 páginas
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

Relacionados

  • exercicio de estrutura de dados
    1048 palavras | 5 páginas
  • Estruturas de dados em pascal
    3668 palavras | 15 páginas
  • 1º relatório - estrutura de dados
    3899 palavras | 16 páginas
  • Revisao av1 estrutura de dados
    1578 palavras | 7 páginas
  • Calculadora em pilha (estrutura de dados)
    1792 palavras | 8 páginas
  • IBM DB2 - Estrutura de Armazenamento de Dados
    1221 palavras | 5 páginas
  • Estruturas de dados - pilhas, filas e deques
    2914 palavras | 12 páginas
  • Registro de locadora em c - estrutura de dados
    2464 palavras | 10 páginas
  • A importância da estrutura de dados na organização, no desempenho, e na solução de problemas envolvendo algoritmos
    2643 palavras | 11 páginas
  • Diferenças entre analise estruturada e orientada a objeto
    1833 palavras | 8 páginas