Questão
ID 1469168Disciplina: Tecnologia da Informação
Assunto: Pilhas
Ano: 2007 Banca: FGV - Fundação Getúlio Vargas Órgão: Fundo Nacional de Desenvolvimento da Educação
Ao longo de um dia de trabalho, João recebe 5 processos para examinar. Sua secretária numera-os por ordem de chegada (1 é o primeiro processo a chegar) e os empilha em uma caixa de entrada (cada novo processo que chega é posto em cima dos que já se encontravam na caixa). Cinco vezes durante o dia, João apanha o processo que está no alto da pilha, despacha-o e coloca-o na caixa de saída (cada novo processo despachado é posto em cima dos que já se encontravam na caixa de saída). No fim do dia, os processos na caixa de saída não podem estar, de baixo para cima, na ordem: