Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2014
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- cg002456
- Banca
- CESGRANRIO
- Órgão
- Banco da Amazônia
- Ano
- 2014
- Nível
- Superior
- Cargo
- Técnico Científico - Analise de Sistemas
Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.Se a fila começa vazia, a sequênciaINSERE (2) INSERE (3)RETIRA ( ) INSERE (1)RETIRA ( )INSERE (4)INSERE (5)RETIRA ( )RETIRA ( )levará a uma fila no estado
- A1 2 3 4 5
- B2 3 1 4 5
- C3 1 4
- D4 5
- E5