Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UNIRIO 2012
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg894692
- Banca
- UNIRIO
- Órgão
- UNIRIO
- Ano
- 2012
- Nível
- Médio
- Cargo
- Técnico em Tecnologia da Infomação - Desenvolvimento
O conceito de fila circular pode ser implementado, utilizando um vetor. Supondo ser desejado implementar uma fila de dados com um vetor de N posições, poderemos ter no máximo N elementos na fila. Para controle é criado duas variáveis – INICIO e FIM – que armazenam os índices do vetor e marcam o início e fim da fila, respectivamente.Considerando que a operação "a%b", retorna o resto da divisão de a por b (operação de Módulo da divisão), a expressão correta para calcular o novo início (INICIO) da fila, após a retirada de um elemento da fila, é
- AINICIO = INICIO+1
- BINICIO = (INICIO%1)+N
- CINICIO = INICIO%(N+1)
- DINICIO = INICIO+(1%N)
- EINICIO = (INICIO+1)%N