Simulado Secretaria de Educação de SP (SEED/SP) | Analista de Tecnologia - TI | 2019 pre-edital | Questão 241

Tecnologia da Informação / Lógica de programação / Algoritmos, fluxogramas, depuração


A implementação de uma fila sequencial precisa de duas variáveis, uma indicando o início da fila (PtrIni) e outra indicando o seu fim (PtrFim). Por convenção, se a fila está vazia, PtrIni = 1 (IndIniFila) e PtrFim = 0 (IndIniFila -1). As inserções são efetuadas sempre no final da fila, ou seja, através de PtrFim. Já as retiradas só podem ser efetuadas no início da fila, através de PtrIni.

Com base nas informações fornecidas (a variável Info indica o elemento que será inserido na Fila), o algoritmo a seguir é uma representação simbólica da inclusão de uma informação em uma fila sequencial.

Algoritmo Enfileira  
Var Fila {Lista alocada de forma sequencial}
PtrIni {Indica o início da fila}
PtrFim {Indica o final da fila}
IndFimFila {Endereço máximo para a alocação da fila}
Início
Se PtrFim = IndFimFila
Então
..I..
Senão ..II..
Fila [PtrFim]  Info
Fim_se
Fim


Para completar corretamente o algoritmo, as lacunas I e II são preenchidas correta e, respectivamente, por

Voltar à pagina de tópicos Próxima

Fonte: TéCNICO JUDICIáRIO, TECNOLOGIA DA INFORMAçãO / TRT 15ª / 2013 / FCC