Trabalho das disciplinas de Linguagem e Técnicas de Programação I e Laboratório de

Linguagem e Técnicas de Programação I

Pilhas e Filas

Atenção, o trabalho referente a pilhas é para ser entregue na disciplina teórica, enquanto o trabalho
sobre filas deve ser entregue na disciplina de laboratório.

1 (Pilhas) – Desenvolva um pequeno programa em C para auxiliar no processo de manutenção de

computadores em uma assistência técnica.
O sistema visa resolver um problema que é o seguinte: Cada computador tem uma ordem na qual as
peças são desmontadas. Para montar novamente, o técnico deve fazer o processo inverso. O seu
sistema deve permitir que o usuário insira as peças que foram desmontadas conforme ele vá
retirando uma por uma e ao final, ele deve ter uma opção para mostrar a próxima peça que deve ser
montada.

Por exemplo, imagine que para abrir um computador, o técnico precise remover as peças na
seguinte ordem: Bateria, carcaça, tela, teclado e placa mãe.
Nesse caso, sempre que remover uma dessas peças, o usuário vai usar o sistema para informar que
ele removeu a peça utilizando o código da mesma.

Assim que ele terminar de desmontar e executar o serviço, ele precisará montar novamente, nesse
caso o sistema deve dar uma opção para mostrar qual a próxima peça deve ser montada. Isso
funcionará como uma espécie de “checklist” da montagem das peças. Por exemplo, no caso acima,
a primeira peça a ser montada é a placa mãe, logo quando o usuário começar a montagem, é a
primeira peça que deve aparecer, ao terminar de montá-la, o usuário deve pedir para ver qual a
próxima peça, que deve ser o teclado e assim por diante. Quando não tiver nenhuma outra peça a ser
montada, o sistema deve informar que o serviço está completo.

Utilize números para representar cada peça:

1 – Placa mãe
2 – Processador
3 – Memória RAM
4 – Placa de vídeo
5 – Teclado
6 – Trackpad
7 – Bateria
8 – Tela
9 – Carcaça
10 – Placa de wi-fi

Caso você queira, pode adicionar mais peças.

Monte a interface da forma que achar mais intuitivo, porém, no processo de montagem, deve
aparecer para o usuário o nome da peça e não o número.

2 (Filas) – Desenvolva um pequeno sistema em C para controle de chamadas de senha em uma fila
de banco. O sistema possui os seguintes requisitos:
 • Existem 2 filas, a comum e a de prioridade.
• Para cada duas chamadas de senha comum, deve ser chamada uma prioritária.
• Caso seja a vez de uma senha prioritária, mas não tiver nenhuma na fila, o sistema deve
continuar chamando senhas comuns até existir alguma na fila de prioridades. O contrário
também deve acontecer caso a fila comum não tenha senhas.
• O sistema deve ter uma opção chamada “Gerar senha”, onde deve-se escolher se quer
atendimento comum ou prioritário. Com isso, o sistema gera um número (que é a senha).
• O sistema deve ter uma opção chamada “Próximo da fila”, que deve mostrar o número do
próximo a ser chamado. O sistema deve automaticamente identificar se deve chamar na fila
comum ou da fila de prioridades, ou seja, quem escolher essa opção não deve selecionar se
quer chamar uma senha comum ou de prioridades, isso deve ser feito de forma automática.

A interface do programa pode ser feita da forma que você achar melhor, só tome cuidado para o
sistema não ficar confuso para o usuário.